LAB1 Prob1 - Algoritmia 2016-2

#include <stdio.h>
#include <stdlib.h>
#define M 5000
#define N 2

/*
 * El problema1 se resolverá con fuerza bruta
 */

int main(int argc, char** argv) {
    //di=dia inicial; df=dia final,amigo=guarda los que sí pueden ir a la fiesta
    int amigo[M],genero[M],di[M],df[M];
    //n= número de amigos
    int n,i,j,k,l,maxtmp,maxreal,nhombres,nmujeres;
    scanf("%d", &n);

    //leemos los datos
    for(i=0;i<n;i++){
        scanf("%d %d %d",&genero[i],&di[i],&df[i]);
    }
    //ya que estamos resolviendolo por fuerza bruta, probaremos todas las combinaciones posibles
    maxreal=0;
    for(i=0;i<n;i++){
        maxtmp=1;
        amigo[maxtmp-1]=i;
        //maximo de personas que pueden ir un mismo día, sin importar genero
        for (j=i+1;j<n;j++){
            if(di[j]<=df[i]){
                //arreglo con las personas que pueden ir
                amigo[maxtmp]=j;
                maxtmp++;
            }
        }
        //contamos el número de hombres y mujeres
        nhombres=0;
        nmujeres=0;
        for (k=0;k<maxtmp;k++){
            l=amigo[k];
            if (genero[l]==1)
                nmujeres++;
            else
                nhombres++;
        }
        //vemos la condición
        if ((nhombres==nmujeres)&& maxtmp>maxreal){
            maxreal=maxtmp;
        }
    }
    printf("%d",maxreal);
    return 0;
}