Codah ClubVježbaj. Pošalji. Napreduj.
Prijavi se
Hrvatski
#0005C9

Najboljih 5

U propozicijama ovog natjecanja piše: “Za svako kolo natjecanja bit će pripremljeno 8 zadataka. Svaki natjecatelj može rješavati bilo koji zadatak po svom izboru, ali ukupni broj osvojenih bodova bit će jednak zbroju bodova 5 zadataka koji tom natjecatelju ukupno donose najviše bodova.”
Kako su organizatori bili zauzeti smišljenjem zadataka za ovo kolo, jednostavno su zaboravili riješiti problem određivanja ukupnog broja bodova za svakog natjecatelja. Učini to ti umjesto njih! Hvala!
Napiši program koji za zadan broj bodova koji je natjecatelj dobio na svakom zadatku ispisuje ukupan broj bodova tog natjecatelja na ovom kolu te redom oznake onih 5 zadataka koji su u zbroju dali taj ukupan broj bodova. Natjecatelj nikad neće na neka dva zadatka dobiti isti broj bodova.



InputU osam redaka ulaza se nalazi po jedan prirodan broj X (0 ≤ X ≤ 150). Pri tome je vrijednost u i-tom retku broj bodova koje je natjecatelj dobio za svoje rješenje i-tog zadatka. Brojevi su međusobno
različiti.

OutputU prvi redak izlaza treba ispisati ukupan broj bodova dotičnog natjecatelja na ovom kolu. U drugi redak treba ispisati oznake traženih pet zadataka, poredane od manje oznake prema većoj i odvojene razmakom. Oznake zadataka su prirodni brojevi od 1 do 8.

Input: 20
30
50
48
33
66
0
64 Output: 261
3 4 5 6 8

Input: 20
0
50
80
77
110
56
48 Output: 373
3 4 5 6 7

Input: 20
30
50
80
110
11
0
85 Output: 355
2 3 4 5 8




Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.