Cod sursa(job #2348692)

Utilizator patcasrarespatcas rares danut patcasrares Data 19 februarie 2019 21:43:23
Problema Congr Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<iomanip>
#include<unordered_map>
#define x first
#define y second
#define pb push_back
using namespace std;
ifstream fin("congr.in");
ofstream fout("congr.out");
const int DN=6e5+5;
int n,m,a[DN],sum,p[DN];
int main()
{
    fin>>n;
    m=n;
    n=2*n-1;
    for(int i=1;i<=n;i++)
    {
    	fin>>a[i];
    	p[i]=i;
    }
    while(1)
    {
    	random_shuffle(p+1,p+n+1);
    	sum=0;
    	for(int i=1;i<=m;i++)
    		sum=(sum+a[p[i]])%m;
    	if(sum==0)
    	{
    		for(int i=1;i<=m;i++)
    			fout<<p[i]<<' ';
    		return 0;
    	}
    }
}