Algorithm


Problem Name: 2 AD-HOC - beecrowd | 2466

Problem Link: https://www.beecrowd.com.br/judge/en/problems/view/2466

Sinuca

 

Por OBI - Olimpíada Brasileira de Informática 2014 BR Brazil

Timelimit: 1

Nadine e Celine inventaram um passatempo com bolas de sinuca, pretas e brancas, que são colocadas uma por vez na mesa, de acordo com uma regra fixa. Agora elas estão tentando descobrir, com um computador, a cor da bola que vai ser colocada por último! Você pode ajuda-las?

Funciona assim. No início, são colocadas N bolas formando a primeira fileira. Em seguida, um triângulo equilátero é formado, fileira a fileira, de acordo com a seguinte regra. Ao se colocar uma bola na nova fileira, ela ficará encostada em duas bolas da fileira anterior e sua cor será:

  • Preta, se estiver encostada em duas bolas de mesma cor;
  • Branca, se estiver encostada em duas bolas de cores diferentes.

A figura abaixo ilustra a formação de um triângulo para N = 5.

Nesta tarefa, você deve escrever um programa que, dadas as cores das bolas da primeira fileira, descubra qual é a cor da bola que será colocada por último. Na figura, foi uma bola branca!

 

Entrada

 

A entrada é composta por duas linhas. A primeira linha contém um inteiro (2 ≤ N ≤ 64), o número de bolas da primeira fileira. A segunda linha contém N inteiros representando as cores das bolas da primeira fileira. Se a bola é preta, o número será “1”, se for branca, será “-1”.

 

Saída

 

Seu programa deve imprimir uma linha contendo a palavra “preta”, se a última bola for preta; ou a palavra “branca”, se for branca.

 

 

 

Exemplos de Entrada Exemplos de Saída

5
1 -1 1 1 -1

branca

 

Code Examples

#1 Code Example with Python Programming

Code - Python Programming


n = int(input())
e = [int(x) for x in input().split()]

while len(e) != 1:
   t = []
   for i in range(len(e)-1):
      if e[i] == e[i+1]: t.append(1)
      else: t.append(-1)
   e = t[:]
if t[0] == -1: print('branca')
else: print('preta')
Copy The Code & Try With Live Editor

Input

x
+
cmd
5 1 -1 1 1 -1

Output

x
+
cmd
branca
Advertisements

Demonstration


Previous
#2465 Beecrowd Online Judge Solution 2465 Passa Bolinha Solution in C, C++, Java, Js and Python
Next
#2467 Beecrowd Online Judge Solution 2467 Frequency Solution in C, C++, Java, Js and Python