Pagini recente » Cod sursa (job #2714305) | Cod sursa (job #637267) | Cod sursa (job #2515980) | Cod sursa (job #1376700) | Cod sursa (job #1149707)
#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
ifstream fin("congr.in");
ofstream fout ("congr.out");
int s=0,p,a[300001],x,y,aux,b[300001];
int main()
{
srand(time(NULL));
int i;
fin>>p;
for(i=1;i<=2*p-1;i++)
{
fin>>a[i];
if(i<=p) s=s+a[i];
b[i]=i;
}
while(s%p!=0)
{
x=((rand()*rand())%9901)* ((rand()*rand())%8801) %p;
y=rand()%p;
y=y+p;
s=s-a[x]+a[y];
aux=a[x];a[x]=a[y];a[y]=aux;
aux=b[x];b[x]=b[y];b[y]=aux;
}
for(i=1;i<p;i++) fout<<b[i]<<' ';fout<<b[i];
return 0;
}