Prev Up Next
Go backward to [2-] Trabalho Laboratorial número 12010, prazo de entrega: 27 de Março a 4 de Abril de 2001
Go up to Top
Go forward to [4-] Trabalho Laboratorial número 12028, prazo de entrega: de 2 a 20 de Maio de 2001

[3-] Trabalho Laboratorial número 12011, prazo de entrega: de 23 a 30 de Abril de 2001

Suponha que tem uma balança de pratos e dois pesos, um de 5 e outro de 7 gramas. Consegue pesar objectos com 4 pesos diferentes: 2, 5, 7 e 12 gramas.

Dados Inteiro n; n inteiros positivos e distintos, p1,..., pn que representam os pesos existentes. Cada valor é dado numa linha separada
Resultado O número de pesos (compreendidos entre 1 e 500) de objectos que se podem pesar com uma balança de pratos utilizando apenas um ou mais dos pesos dados.

Exemplo (explicado no início) Dados: 

  2
  5
  7

Resultado: 

  4

Exemplo Dados: 

  3
  4
  5
  6
Resultado: 
  11
Os 11 valores são: 1 2 3 4 5 6 7 9 10 11 e 15. Por exemplo, pode pesar-se um objecto de peso 3 colocando num prato o objecto e o peso 6 e no outro prato os pesos 5 e 4; a balança fica equilibrada.

Exemplo Dados: 

  6
  1
  2
  4
  8
  16
  32
Resultado: 
  63
Todos os pesos compreendidos entre 1 e 63 são mensuráveis.

Observações:

  1. Só existe um peso de cada valor.
  2. O programa deve imprimir apenas o número de objectos com pesos compreendidos entre 1 e 500 que se podem pesar. Por exemplo, se existir um só peso de valor 600, o resultado deve ser 0.
Prev Up Next