Cod sursa(job #929072)

Utilizator alexalghisiAlghisi Alessandro Paolo alexalghisi Data 26 martie 2013 20:27:29
Problema Congr Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#include <cstdlib>
#include <ctime>
#define DN 600005
using namespace std;

int v[DN],ind[DN];


int main()
{
    srand(time(NULL));
    int p;
    long long s=0;
    ifstream f("congr.in");
    ofstream g("congr.out");
    f>>p;
    for(int i=1;i<=2*p-1;++i )
    {
        f>>v[i];
        ind[i]=i;
        if(i<=p)
            s+=v[i];
    }
    while(s%p)
    {
        int a=rand()%p+1;
        int b=rand()%(p-1)+p+1;
        s+=(v[b]-v[a]);
        swap(v[a],v[b]);
        swap(ind[a],ind[b]);
    }
    for(int i=1;i<=p;++i)
        g<<ind[i]<<" ";
    return 0;
}