Pagini recente » Cod sursa (job #2181116) | Cod sursa (job #3264668) | Cod sursa (job #39125) | Cod sursa (job #903395) | Cod sursa (job #466694)
Cod sursa(job #466694)
#include<stdio.h>
int p,viz[300006],v[300006],s,f[300006];
int main ()
{
int i,j,cam;
freopen("congr.in","r",stdin);
freopen("congr.out","w",stdout);
scanf("%d",&p);
for(i=1;i<=2*p-1;i++)
{
scanf("%d",&v[i]);
v[i]%=p;
viz[v[i]]++;
if(viz[v[i]]==p)
{
for(j=1;j<=i;j++)
if(v[i]==v[j])
printf("%d ",i);
printf("\n");
return 0;
}
}
for(i=1;i<=p;i++)
{
s+=v[i];
s%=p;
}
if(!s)
{
for(i=1;i<=p;i++)
printf("%d ",i);
printf("\n");
return 0;
}
for(i=p+1;i<=2*p-1;i++)
f[v[i]]=i;
for(i=1;i<=p;i++)
{
cam=(p-s+v[i])%p;
if(f[cam])
{
for(j=1;j<i;j++)
printf("%d ",j);
for(j=i+1;j<=p;j++)
printf("%d ",j);
printf("%d\n",f[cam]);
return 0;
}
}
return 0;
}