Cod sursa(job #676873)

Utilizator t.valentinoRemus Tumac t.valentino Data 9 februarie 2012 17:55:59
Problema Secv Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
using namespace std;

ifstream f("secv.in");
ofstream g("secv.out");

long long int v[5000],n,i,j,c_1,nr,c_3,c_2,c_5,x,c_4,y,ma;

int main()
{
	f>>n;
	nr=1;
	c_4=5000;
	ma=1;
	for (i=1;i<=n;i++)
		f>>v[i];
	for (i=1;i<n;i++){ 
		x=i;
		y=nr;
		nr=1;
		for (j=i+1;j<=n;j++){
			c_2=0;
			if (v[x]+1==v[j]+1){
				c_2=1;
				c_1=1;
				x=j;
			}
			if (c_1==1){
				nr=nr+1;
				c_3=c_3+1;
				c_5=v[i];
			}
			if (c_2==1)
				c_3=1;
		}
		if (c_3==0)
			nr=nr-c_3;
		if (nr>ma)
			ma=nr;
	}
	if (nr==1)
		g<<"-1";
	else
		g<<ma;
	return 0;
}