Cod sursa(job #1395275)

Utilizator Razvan135Razvan Baisan Razvan135 Data 21 martie 2015 10:43:05
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <cstdlib>
#include <ctime>

using namespace std;

ifstream fin ("congr.in");
ofstream fout ("congr.out");

int P, s,a[1000000];

int main()
{
    int i,x1,x2;
    srand(time(NULL));
    fin >> P;
    for(i=1; i<2*P; i++)
    {
        fin >> a[i];
    }
    for(i=1; i<=P; i++)
        s+=a[i];
    if(s%P==0) for(i=1; i<=P; i++) fout << a[i] << ' ';
    else
        while(s%P!=0)
        {
            x1=rand()%P;
            x2=rand()%P+P-1;
            swap(a[x1],a[x2]);
            if((s-a[x1]+a[x2])%P==0)
            {
                fout << a[i] << ' ';
            }
        }
    return 0;
}