Tacos de bilhar

tacos.cpp

// Tacos de bilhar - F1P1 - OBI 2016
// Rogério Júnior
// Complexidade: O(n)

#include <cstdio> // scanf e printf

#define MAXN 1000100 // defino o valor de MAXN como 1000100

// declaro as variáveis que vou usar
int c, resp, qtd[MAXN];

int main(){
	
	// leio a quantidade de consultas
	scanf("%d", &c);
	
	// para cada consulta
	for(int i=0;i<c;i++){
		
		// leio o comprimento do taco e guardo em l
		int l;
		scanf("%d", &l);
		
		// se houver tacos deste no estoque, retiro um
		if(qtd[l]>0) qtd[l]--;
		
		// caso contrário, ou seja, não haja
		else{
			
			// produzo dois tacos e aumento dois à resposta
			resp+=2;
			
			// e aumento uma unidade dele no estoque, pois vendo a outra
			qtd[l]++;
		}
	}
	
	// por fim, imprimo o valor de resposta
	printf("%d\n", resp);
	
	return 0;
}