Dario e Xerxes OBI f2p2 2017 comentário NOIC

xerxes.cpp

// Dario e Xerxes - F2P2 - OBI 2017
// Bia Cunha
// Complexidade: O(n)
#include <bits/stdc++.h>

using namespace std;

//declara as variáveis descritas na questão
int n;
int d, x;

//e a quantidade de vitórias de Dario e Xerxes
int qtd_d, qtd_x;


int main(){
	//lê a quantidade de partidas
	scanf("%d", &n);
	
	//inicializa como 0 a quantidade de vitórias de ambos os jogadores
	qtd_d=0;
	qtd_x=0;

	for(int i=0; i<n; i++){
		//lê o número colocado por cada um na rodada
		scanf("%d %d", &x, &d);
		
		//checa qual ganhou
		if((x == (d+1)%5) || (x == (d+2)%5))
			qtd_d++;
		
		else 
			qtd_x++;
	}
	
	//se a quantidade de vitórias de dario for maior, imprime seu nome
	if(qtd_d > qtd_x) printf("dario\n");
  
	//se não, xerxes ganhou
	else printf("xerxes\n");
	
	return 0;
}