Školsko natjecanje 2013. / Osnovna škola (8. razred) - 3. zadatak

Priča o „gonetanju“ ili „Kako je Bilbo nadmudrio Goluma“, još se i danas prepričava u Međuzemlju, uz vatru u dugim i hladnim zimskim noćima.

Nažalost, neke zagonetke i problemi koje je Golum zadavao Bilbu su se vremenom zaboravili i prestali prepričavati.

Naš je zadatak da takve probleme izvučemo iz zaborava i ponovno vratimo u priču!

Golum je Bilbu postavio jedan, na izgled, vrlo jednostavan zadatak.

Bilbo je od šest zadanih znamenki (svaka se mora upotrijebiti točno jednom) morao složiti dva troznamenkasta broja.

Međutim, zbroj ta dva tako složena troznamenkasta broja morao je biti najveći mogući i pri tome strogo manji od 1000.

Ako bi postojalo više takvih odgovarajućih kombinacija brojeva, tada je trebao odabrati onu u kojoj je veći od dva broja bio najveći mogući.

Ako zadatak nije bilo moguće izvesti, tada je Bilbo trebao izreći svoje ime.

Napiši program koji će ispisati maksimalan mogući zbroj te dva odgovarajuća broja i pomoći Bilbu da bude jedan korak bliže napuštanju mračne Golumove pećine.

ULAZNI PODACI

U šest redaka, jedan ispod drugog nalazi se po jedna znamenka Zi (0 ≤ Zi ≤ 9, i=1..6).

IZLAZNI PODACI

U prvom retku treba ispisati najveći postignuti zbroj iz uvjeta zadatka.

U drugi redak treba ispisati veći, a u treći redak treba ispisati manji od dva kreirana troznamenkasta broja.

U slučaju kada nije moguće kreirati takva dva broja, samo treba ispisati poruku „Bilbo“.

Primjeri test podataka

Ulaz

5
3
6
2
6
8

Izlaz

993
668
325

Objašnjenje

Pojašnjenje prvog test primjera: 993= 625+368= 628+365= 665+328= 668+325

Ulaz

4
2
0
2
0
1

Izlaz

630
420
210

Ulaz

9
8
7
7
6
8

Izlaz

Bilbo