botas.c

#include <stdio.h>

int main(){
	int n, m, pares = 0, repeticao[62], i, caso_valido = 0;
	char L, combinacoes[62];
	
	for(i = 30; i <= 60; i++){
		repeticao[i] = 0;
	}
				
	scanf("%i", &n);
	if((n % 2 == 0) && (n >= 2 && n <= 104)){
		caso_valido = 1;
	}
	do{
		scanf("%i %c", &m, &L);
		
		if((L == 'D' || L == 'E') && (m >= 30 && m <= 60) && caso_valido){
			if(repeticao[m] > 0){
				repeticao[m]++;
			}else{
				combinacoes[m] = L;
				repeticao[m] = 1;
			}
						
			if(combinacoes[m] != L){ 
				pares++;
				if(repeticao[m] > 1){
					repeticao[m]-=2;
				}else{
					repeticao[m] = 0; 
				}			
			}					
		}
		if(n == 1){ 
			n = 0;
			caso_valido = 0;
			scanf("%i", &n); 
			if((n % 2 == 0) && (n >= 2 && n <= 104)){
				caso_valido = 1;
			}
			printf("%i\n", pares);
			pares = 0;
			for(i = 30; i <= 60; i++){
				repeticao[i] = 0;
			}
		}else{
			n--;
		}
			
	}while(n);
	
	return 0;
}