Cod sursa(job #1238842)
Utilizator | Data | 7 octombrie 2014 20:32:19 | |
---|---|---|---|
Problema | Congr | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include <fstream>
using namespace std;
ifstream f("congr.in"); ofstream g("congr.out");
int v[300001];
bool a[300001];
int main()
{ int p,r=0,x,i=0,j=1,w=1;
f>>p;
while(w)
{ f>>x; r=(r+x)%p; ++i;
if(!r) w=0;
else
{ if(a[r]) j=v[r]+1, w=0;
else a[r]=1, v[r]=i;
}
}
for(int k=j;k<=i;k++) g<<k<<' ';
g<<'\n'; g.close(); return 0;
}