Cod sursa(job #1485848)
Utilizator | Data | 13 septembrie 2015 10:14:21 | |
---|---|---|---|
Problema | Amlei | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.41 kb |
#include<cstdio>
int a,n,t,u,i,j,l,c,r,x,y,k,o,z[501],s,h,f,g,v;
char b[1000000],d[1000000];
int main() {
freopen("amlei.in","r",stdin),freopen("amlei.out","w",stdout);
while(1) {
scanf("%d %d %d\n",&n,&t,&u),fgets(b,1000000,stdin),fgets(d,1000000,stdin);
for(f=s=l=0,h=o=i=1;o<=t;i++) {
for(v=1,c=0;b[f]!='\n';f++)
if(b[f]=='-')
v=-1;
else if(b[f]>='0'&&b[f]<='9')
c=c*10+v*(b[f]-'0');
else {
f++;
break;
}
s+=c;
if(i%n==0) {
for(y=k=1;k<=l&&y;k++)
if(s==z[k])
y=0;
if(y)
z[++l]=s;
o++,s=i=0;
}
}
for(g=0,o=i=1;o<=u;i++) {
for(v=1,c=0;d[g]!='\n';g++)
if(d[g]=='-')
v=-1;
else if(d[g]>='0'&&d[g]<='9')
c=c*10+v*(d[g]-'0');
else {
g++;
break;
}
s+=c;
if(i%n==0) {
for(y=k=1;k<=l&&y;k++)
if(s==z[k])
y=0;
if(y)
h=0;
o++,s=i=0;
}
}
if(feof(stdin))
break;
printf("%s\n",h?"DA":"NU");
}
}