Pagini recente » Cod sursa (job #1847191) | Cod sursa (job #399784) | Cod sursa (job #468105) | Cod sursa (job #56078) | Cod sursa (job #466658)
Cod sursa(job #466658)
#include<stdio.h>
#include<vector>
#define Nmax 300010
using namespace std;
int P, viz[Nmax], n, i, x, r, cnt;
vector<int> V[Nmax];
int main()
{
freopen("congr.in","r",stdin);
freopen("congr.out","w",stdout);
scanf("%d",&P);
n = (P<<1)-1;
for ( i = 1 ; i <= n ; i++ )
{
scanf("%d",&x);
r = x%P;
V[r].push_back(i);
if(!viz[r])
{
cnt++;
if ( cnt == P && P != 2)
{
for( i = 0 ; i < P ; i++ )
printf("%d ",V[i][0]);
return 0;
}
}
viz[r]++;
if ( viz[r] == P )
{
for( i = 0 ; i < P ; i++ )
printf("%d ",V[r][i]);
return 0;
}
}
if ( P == 2 )
{
if( viz[0] >= 2 )
printf("%d %d",V[0][0],V[0][1]);
else
printf("%d %d",V[1][0],V[1][1]);
return 0;
}
return 0;
}