#include <iostream>

using namespace std;

int main (int argc, char *argv[]){
  // popolazione iniziale
  int POPOLAZIONE=1000;
  // la prendo anche come argomento dalla command line
  if (argc==2) {
    POPOLAZIONE=atoi(argv[1]);
    cout << "POPOLAZIONE " << POPOLAZIONE << endl;
  }
  cout << " argv[0] " << argv[0]<< endl;

  int pettegoli = 1; // all'inizio un solo pettegolo
  int scettici = 0; // quelli che non sono piu' pettegoli

  // quelli che ancora non sanno nulla
  int altri = POPOLAZIONE - pettegoli - scettici; 

  // Ordino la gente: pettegoli, scettici, altri

  // loop principale
  while (pettegoli >0){

    // prendi due persone a caso
    int num1 = (int)((1.*rand())/RAND_MAX*POPOLAZIONE);
    int num2 = (int)((1.*rand())/RAND_MAX*POPOLAZIONE);

    //    cout <<" Num1 Num2 "<<num1<< " " <<num2<<endl;
    int type1, type2; // il tipo (pettegolo, scettico, altro) delle due persone

    if (num1 == num2) continue; // controllo di non aver preso la stessa persona

    if (num1 < pettegoli) {
      // e' un pettegolo
      type1 = 0;
    } else if (num1<pettegoli+scettici) {
      // e' uno scettico
      type1 = 1 ;
    } else 
      type1 = 2; //altro

    if (num2 < pettegoli) { // e' un pettegolo
      type2 = 0;
    } else if (num2<pettegoli+scettici) { // e' uno scettico
      type2 = 1 ;
    } else
      type2 = 2; // altro

    //interazione pettegolo/altro
    if ((type1 == 0 && type2 == 2) || (type1 ==2 && type2 == 0)){
      pettegoli++;
      altri--;
    }
    //interazione pettegolo/scettico
    if ((type1 == 0 && type2 == 1) || (type1 ==1 && type2 == 0)){
      pettegoli--;
      scettici++;
    }

    //interazione pettegolo/pettegolo
    if ((type1 == 0 && type2 == 0)){
      pettegoli-=2;
      scettici+=2;
    }
    //  cout <<"
    //  Pettegoli
    //  "<<pettegoli
    //    <<"
    //    Scettici
    //    "<<scettici
    //       <<"
    //       Altri
    //       "<<altri<<endl;

  }

  cout <<" Pettegoli "<<pettegoli<<endl
    <<" Scettici "<<scettici<<endl
    <<" Altri "<<altri<<endl;
  cout << "Rapporto " << altri*1./POPOLAZIONE << endl;

}