Pagini recente » Cod sursa (job #342957) | Cod sursa (job #2554168) | Cod sursa (job #3236270) | Cod sursa (job #400481) | Cod sursa (job #655563)
Cod sursa(job #655563)
#include <fstream>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <cstdio>
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int p,i,t,v[600005],poz[600005],s,q,ok,p1,p2;
int main()
{
f>>p;
srand(time(0));
for(i=1; i<=2*p-1; i++) f>>v[i];
for(i=1; i<=p; i++) s+=v[i];
for(i=1; i<=2*p-1; i++) poz[i]=i;
for(; s%p!=0;)
{
p1=rand()%p+1,p2=p+(rand()%(p-1))+1;
s-=v[p1]+v[p2];
swap(v[p1],v[p2]);
swap(poz[p1],poz[p2]);
}
for(i=1;i<=p;i++)g<<poz[i]<<" ";
f.close();
g.close();
return 0;
}