participant la locul de muncă

Taxe 2: teme (C)

Limitări: Timp - 2s / 4s, memorie - 32MiB intrare: INPUT.TXT sau standard de ieșire de intrare: de ieșire standard sau output.txt
Trimite-o Colete decizie Teme În cazul în care Discutati (0)

Numai în basme gnomi trăiesc într-o casă mică în pădure. De fapt, gnomi trăiesc și subterane de lucru în silozuri lor, ridicându-se la suprafața solului numai pe timp de noapte, atunci când o lumină strălucitoare nu doare ochii obișnuiți cu întunericul, iar cerul este ca un tavan peșteră, împânzit cu pietre prețioase. Sleeping gnomi în hamacuri suspendate de pereții carosabilului îngust. Drift este atât de îngustă încât trezit mai devreme decât alte pitic pentru a iesi din derivei-dormitoare, trebuie să se trezească gnomi dormind pe drumul spre ieșire.

Pitice du-te la culcare, în același timp, agățat hamacuri într-o ordine aleatorie. Dar fiecare are propriile preferințe gnom, îi place să doarmă aproape de ieșire, un alt likes pentru a obține mai adânc în derivă. Dacă Gnome doarme pe locul lui preferat, se trezește exact 8:00. Dacă Gnome nu doarme în locul lui preferat, se trezește mai devreme `C_i` *` | p_i \ - \ Q_i | `minute where` C_i` - unele coeficient,` P_i` - în cazul în care numărul locului de dormit gnom, numărând de ieșire, `Q_i` - numărul de loc preferat gnom. gnom Reintelegand imediat direcționat spre ieșire, de-a lungul drum trezind alte gnomi. Cu cât este mai gnome se umple înainte de aplicarea normelor la ora 8, mai Moody el este toată ziua.

Dwarf poreclit Sonia doarme adesea la ieșire, astfel încât ceilalți pitici, contratrepte înainte de timp, nu-l lăsa să doarmă. Scrieti un program care va permite Sonia pentru a determina cel mai bun mod de a plasa gnomi carosabilului, minimizând timpul total de pitici privarea de somn.

Prima linie de intrare conține șapte numere întregi separate prin spațiu - numărul de locuri preferate pentru a dormi în gnomilor `Q_i` (` 1 \ ≤ \ Q_i \ ≤ \ 7`). În a doua perioadă conține șapte numere întregi - coeficienții `C_i` (` 1 \ ≤ \ C_i \ ≤ \ 30`).

Ieșire în prima linie a permutarea intregilor 1 - 7 - numărul de locuri `P_i` plasarea gnomi, în care lipsa lor totală de somn este minim. Dacă există mai multe opțiuni cu același minim, imprima orice (unul) dintre ele.