Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-03-14 22:18:59.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:sunmihai.in, sunmihai.outSursăFMI No Stress 9 Warmup
AutorStefan Radu, Usurelu Florian RobertAdăugată defminostress9FMI No Stress 9 fminostress9
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sunmihai

Meseria de doctor nu necesita numai cunostinte sau indemanare, ci si inteligenta. Sunmihai, student la "Scoala de Studiu Medical si Farmece" din Lyon (meme 2020), rezolva zilnic jocuri ce dezvolta inteligenta, insa astazi s-a impotmolit. Sunmihai are initial N piese de domino cu cate 2 valori scrise pe ele, in stanga, respectiv in dreapta. O piesa de domino va dobori o alta piesa daca valoarea sa din dreapta esti egala cu valoarea din stanga a piesei ce urmeaza sa fie doborata. Sunmihai are la dispozitie operatii de tip:
* 1: intoarce piesa de domino cu costul A (valoarile din stanga si dreapta ale piesei se vor interschimba)
* 2: scoate o piesa oarecare din joc cu costul B (astfel, piesele vecine acesteia vor deveni in relatie)
* 3: adauga o piesa intre 2 alte piese de domino existente cu costul C (strict dupa prima piesa, dar inaintea ultimei piese)
Ajutati-l pe Sunmihai si determinati costul minim total astfel incat daca doboram prima piesa, sa cada implicit si ultima (evident, si toate aflate intre prima si ultima).

Date de intrare

Fişierul de intrare sunmihai.in ...

Date de ieşire

În fişierul de ieşire sunmihai.out ...

Restricţii

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

Exemplu

sunmihai.insunmihai.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?