Cod sursa(job #929014)

Utilizator alexalghisiAlghisi Alessandro Paolo alexalghisi Data 26 martie 2013 19:57:11
Problema Congr Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <ctime>
#define DN 300005
using namespace std;

int v[2*DN],ind[2*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)
    {
        cout<<s<<endl;
        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;
}