Pagini recente » Cod sursa (job #223830) | Cod sursa (job #3256749) | Cod sursa (job #238475) | Cod sursa (job #1421466) | Cod sursa (job #2562174)
#include <fstream>
#include <stdlib.h>
using namespace std;
ifstream fin("congr.in");
ofstream fout ("congr.out");
const long long MAXN = 600001;
long long a[MAXN],n,p,sum;
int main() {
fin >> p;
n = 2*p-1;
for(long long i = 1; i <= n; ++i) {
fin >> a[i];
a[i] %= p;
if(i <= p)
sum += a[i];
}
srand(unsigned(time(0)));
while( sum % p) {
int p1 = rand() % p + 1;
int p2 = rand() % p + p+1;
sum += -a[p1] + a[p2];
swap(a[p1],a[p2]);
}
for ( int i = 1; i <= p; ++i,fout << " ")
fout << a[i] << " ";
}