Cod sursa(job #466779)

Utilizator dornescuvladVlad Eugen Dornescu dornescuvlad Data 27 iunie 2010 14:40:35
Problema Numarare Scor 10
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 1 Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

const char iname[] = "numarare.in";
const char oname[] = "numarare.out";
const int nmax = 100005;

ifstream fin(iname);
ofstream fout(oname);

int N, A[nmax], i, j, k, sol, t;

int main()
{
	fin >> N;
	for(i = 1; i <= N; i ++)
		fin >> A[i];
	for(i = 1; i <= N; i ++)
		for(j = i  ; j <= N ; j ++)
		{
			t = 1;
			for(k = 0; i + k - 1 >= 1 && j - k + 1 >= 1; k ++)
				if(A[i + k] + A[j - k] != A[i + k - 1] + A[j - k + 1])
					t = 0;
			if(t == 1)
				sol ++;
		}
	fout << sol - 1;
	return 0;
}