Cod sursa(job #149260)

Utilizator mad200647Mihai Toma mad200647 Data 5 martie 2008 15:04:53
Problema Operatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream.h>
long a[320],max,n,v[320];
int poz1,poz2,k,i,op,aux[50],x,ok,okt;
int main ()
{
ifstream f("operatii.in");
ofstream g("operatii.out");
f>>n;
for (i=0;i<n;i++) f>>a[i];
okt=1;
poz1=0;
poz2=0;
while (okt)
{ok=1;
 if (poz2==n) {okt=0;break;}
 for (i=poz1;i<=n;i++)
			if (a[i]==0 && i!=0) {poz2=i;break;}
 while (ok)
	{max=0;k=0;
	 for (i=0;i<poz2;i++)
			if (a[i]>max)
				  max=a[i];
	 if (max==0) {ok=0;poz1=poz2+1;break;}
	 for (i=0;i<poz2;i++)
			if (a[i]==max) {a[i]--;k=1;}
	 if (k) op++;}
}
g<<op;
return 0;
}