Cod sursa(job #735226)

Utilizator mariulaurMariu Laurentiu mariulaur Data 15 aprilie 2012 21:33:18
Problema Congr Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
# include <fstream>
# include <ctime>
#  include <cstdlib>

using namespace std;

int p, i, j, aux, a[2 * 300005], poz[2 * 300005];
long long sum;
int main()
{
    ifstream f("congr.in");
    ofstream g("congr.out");
    
    srand(time(0));
    f >> p;
    for (i = 1; i <= 2*p - 1; i++)
    {
        f >> a[i];
        poz[i] = i;
        }
    
    for (i = 1; i <= p; i++)
        sum += a[i];
        
    while (sum % p != 0)
    {
          i = 1 + rand() % p;
          j = p + 1 + rand() % (p - 1);
          sum += a[poz[j]];
          sum -= a[poz[i]];
          aux = poz[i];
          poz[i] = poz[j];
          poz[j] = aux;
          }
    
    for (i = 1; i <= p; i++)
        g << poz[i] << " ";
        
return 0;
}