Cod sursa(job #658812)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 9 ianuarie 2012 17:07:31
Problema Congr Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include <algorithm>
#include <iostream>
#include <cstdlib>
#define l 100000
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int p,i,v[l],r[l],s,j;
int main()
{
  f>>p;
  for(i=1; i<=2*p-1; i++) f>>v[i];
  for(i=1; i<=p; i++) r[i]=1;



  for(;;)
    {
      random_shuffle(r+1,r+2*p);

      for(j=1; j<=2*p-1; j++)
        if (r[j]==1) s+=v[j];

      if (s%p==0)
        {
          for(j=1; s&&j<=2*p-1; j++)
            if (r[j]==1) g<<j<<" ";
          break;
        }

      s=0;
    }
g<<'\n';
  f.close();
  g.close();
  return 0;
}