Cod sursa(job #18654)

Utilizator c_iulyanCretu Iulian c_iulyan Data 18 februarie 2007 12:55:16
Problema Zone Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 2, Clasa a 9-a si gimnaziu Marime 0.67 kb
#include<fstream.h>
long x[10],q[513],w[513],p[513];
int n,l1,l2,c1,c2;
ifstream f("zone.in");
ofstream g("zone.out");
long a[100][100];

int sh(long r)
{for(int i=1;i<=9;i++)
if(r==x[i]) return 1;
return 0;
}

int main()
{int i,j;
f>>n;
for(i=1;i<=9;i++)
f>>x[i];

for(i=1;i<=n-2;i++)
{for(j=1;j<=n;j++)
 f>>q[j];

long s=0;
for(j=1;j<=n&&c1==0&&c2==0;j++)
{w[j]=w[j]+q[j];
s=s+w[j];
if(sh(s)) {c1=j; l1=i;}
if(c1)  {long s1=0;
	for(long t=c1+1;t<=n;t++)
	{w[t]=w[t]+q[t];
	s1=s1+w[t];
	if(sh(s)) {c2=t; t=n+1; j=n+1;}
	}}
}
for(j=1;j<=c1&&i>=l1;j++)
{p[j]=p[j]+q[j];
s=s+w[j];
if(sh(s)) l2=i;
}
}
g<<l1<<" "<<l2<<" "<<c1<<" "<<c2;
return 0;
}