Cod sursa(job #544093)

Utilizator alexdmotocMotoc Alexandru alexdmotoc Data 1 martie 2011 00:57:54
Problema Operatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>
using namespace std;

long long n , x[100005] , sum , poz;


int main()
{
	ifstream f ("operatii.in");
	ofstream g ("operatii.out");
	
	
	f >> n;
	for (long long i = 1 ; i <= n ; ++i)
		f >> x[i];
		
	for (long long i = 1 ; i <= n ; ++i)
	{	
		long long max = 0;
		
		if (x[i] != 0)
		{
			poz = i;
			while (x[poz] != 0)
				poz++;
			
			poz--;
			
			for (int j = i ; j <= poz ; ++j)
				if (x[j] > max)
					max = x[j];
		}
		i += poz;
		sum += max;
	}
	
	g << sum;
	return 0;
}