Cod sursa(job #116467)

Utilizator slayer4uVictor Popescu slayer4u Data 18 decembrie 2007 17:49:45
Problema Operatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <stdio.h>

long long n, i, varf, last_thingy, rez, x[1000010];

int main()
{
	freopen ("operatii.in", "rt", stdin);
	freopen ("operatii.out", "wt", stdout);

	scanf("%lld", &n);

	for (i = 1; i <= n; i ++)
		scanf("%lld", &x[i]);

	last_thingy = 0;
	varf = 0;
	for (i = 1; i <= n; i ++)
	{
		if (x[i] > x[i + 1] && !varf)
			varf = x[i];
		else
		if (x[i] < x[i + 1] && varf)
		{
			rez += varf - last_thingy;
			last_thingy = x[i];
			varf = 0;
		}
	}

	if (varf)
		rez += varf - last_thingy;
	printf("%lld\n", rez);
	return 0;
}