Fişierul intrare/ieşire:coins.in, coins.outSursăConcurs Shumen juniori 2009
AutorAutor NecunoscutAdăugată despatarelSpatarel Dan-Constantin spatarel
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Coins

Ai la dispoziţie un cântar şi 12 monede (numerotate de la 1 la 12). Una este falsă. Moneda falsă este mai uşoară sau mai grea decât celelalte monede. Se permite folosirea cântarului doar de trei ori.
Scrieţi un program care identifică moneda falsă şi afişează dacă aceasta este mai grea sau mai uşoară decât celelalte monede.

Date de intrare

Fişierul de intrare coins.in conţine informaţiile cu privire la fiecare cântărire. Acestea sunt de forma:

A B C D x E F G H

unde A, B, C, D, E, F, G şi H reprezintă masa unor monede (8 monede distincte) iar x poate să fie unul din caracterele <, > sau = cu următoarea semnificaţie:

xSemnificaţie
<
Masa totală a monedelor A, B, C şi D este mai mică decât masa totală a monedelor E, F, G şi H
>
Masa totală a monedelor A, B, C şi D este mai mare decât masa totală a monedelor E, F, G şi H
=
Masa totală a monedelor A, B, C şi D este mai egală cu masa totală a monedelor E, F, G şi H

Date de ieşire

În fişierul de ieşire coins.out se afişează numărul monedei false urmat de caracterul '+' dacă este mai grea decât celelalte monede sau caracterul '-' dacă este mai uşoară decât celelalte monede.

Dacă informaţiile oferite de cele trei cântăriri sunt contradictorii, programul trebuie să afişeze "impossible" (fără ghilimele).

Dacă informaţiile nu sunt contradictorii dar sunt insuficiente pentru a determina moneda falsă sau pentru a determina dacă este mai uşoară sau mai grea, programul trebuie sa afişeze "indefinite" (fără ghilimele).

Exemplu

coins.incoins.out
1 2 3 10 > 4 5 6 11
1 2 3 11 > 7 8 9 10
1 4 7 10 < 2 5 8 12
2+
1 4 6 10 < 5 7 9 12
2 5 4 11 > 6 8 7 10
3 6 5 12 < 4 9 8 11
6-
1 2 3 4 < 5 6 7 8
5 6 7 8 < 9 10 11 12
9 10 11 12 < 1 2 3 4
impossible
4 8 10 11 = 1 2 5 7
2 4 7 12 = 8 9 10 11
3 7 10 11 > 6 8 9 12
indefinite
Trebuie sa te autentifici pentru a trimite solutii. Click aici