Fişierul intrare/ieşire:	blaturi.in, blaturi.out	Sursă	FMI No Stress 2017
Autor	Cristi Dospra	Adăugată de	Fmi No Stress 7 •fmins7
Timp execuţie pe test	0.1 sec	Limită de memorie	20096 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Blaturi

Comisia a promis că le va oferi participanţilor acestui concurs mâncare şi băutură gratuită. În urma mai multor discuţii, s-a hotărât că ar fi imoral să li se ofere pizza concurenţilor, aşa cum era prevăzut iniţial (doar suntem în perioadă de post, nu?!). Aşa că s-a decis că cel mai bine este să li se ofere blaturi (mâncarea favorită a comisiei).
Doi dintre membrii comisiei, maeştrii în arte culinare, s-au oferit să le prepare ei (contra cost, evident), în noaptea de dinaintea concursului. Având la dispoziţie un singur cuptor, ei nu pot prepara decât un blat la un moment de timp. Cei doi doresc să fie plătiţi în funcţie de timpul total petrecut pentru prepararea blaturilor (se ştie preţul pe minut cerut de fiecare). Mai mult de atât, fiecare va cere un cost suplimentar dacă este nevoit să prepare mai multe blaturi la rând:
Dacă primul prepară 3 blaturi unul după altul, el va cere costul suplimentar de 2 ori (+ costul standard pentru fiecare blat).

S-a ajuns la concluzia că este nevoie de N blaturi pentru ziua concursului. Pentru fiecare se cunoaşte timpul de preparare. Cei doi au hotărât că primul va începe să prepare blaturile în ordinea 1, 2, ..., N iar cel de-al doilea în ordinea N, N-1, ..., 1.

Date de intrare

Fişierul de intrare blaturi.in va conţine pe prima linie numărul natural N, reprezentând numărul de blaturi ce trebuie preparate. Pe cea de-a doua linie vor exista N numere naturale nenule reprezentând timpii de preparare ale celor N blaturi.
Pe cea de-a treia linie se vor afla două numere naturale P1 şi S1 reprezentând preţul pe minut şi costul suplimentar cerut de primul coleg.
Pe ultima linie se vor afla două numere naturale P2 şi S2 reprezentând preţul pe minut şi costul suplimentar cerut de al doilea coleg.

Date de ieşire

În fişierul de ieşire blaturi.out se va scrie, pe prima linie, costul minim pentru a pregăti cele N blaturi iar pe a doua linie o secvenţă de N valori ‘1’ sau ‘2’. Dacă a i-a valoare este ‘1’ înseamnă că al i-lea blat a fost pregătit de primul coleg, respectiv de al doilea coleg dacă valoarea este ‘2’.

Restricţii

• ... ≤ ... ≤ ...

Exemplu

|

Explicaţie

Doar colegul 1 prepară cele 4 blaturi

Costul: (2*1) + (2*2 + 1) + (2*3 + 1) + (2*4 + 1)

Cum se trimit solutii?