Hooligan

= Solución =

C++
LA SOLUCION ES INCORRECTA:

CASO DE FALLA:

4 1 3

0 > 1

2 > 0

0 = 3

EL OUTPUT DEBERIA SER 'N', PERO LA SOLUCION RETORNARA 'Y'

(la solución correcta es con max-flow) /** * Autores :           Juan Pablo Sandoval *                    Rodrigo Claros * * Fecha Publicacion:  9-nov-2009 *  * solo se calculan la proporcion de victorias **/ using namespace std; int main{ int N,M,G; cin>>N>>M>>G; int cond[40][2]; while(N){ for(int c = 0; c<40; c++){cond[c][0] = 0; cond[c][1] = 0;} int juegos[40]={0}; int a, b;        char r;         for(int g = 0; g>a>>r>>b; switch(r){ case '<': cond[b][1]+=2; break; case '>': cond[a][1]+=2; break; case '=': cond[b][1]+=1; cond[a][1]+=1; break; }            if(!a)juegos[b]+=1; if(!b)juegos[a]+=1; cond[a][0]+=1; cond[b][0]+=1; }        for(int c = 1; c e2; }        cout<<(gano?'Y':'N')<>N>>M>>G; } }
 * 1) include