Sarcină - 384c

Yahub îi ajută pe bunicul său în fermă. Astăzi trebuie să laptem vacile. Înainte de Yahub, n vacile, numerotate de la 1 la n de la stânga la dreapta, erau aliniate. Fiecare vacă arată fie spre stânga, fie spre dreapta. Când Yahub a lapte vaca, toate celelalte vaci care văd acest lucru sunt înspăimântate și pierd o unitate de lapte în uger. Dacă vacă se uită spre stânga, vede toate vacile cu numere mai mici decât numărul ei. Dacă vaca arată spre dreapta, vede toate vacile cu numere mai mari decât numărul ei. O vaca care a fost speriata intr-o zi poate fi speriata din nou (si pierde o alta unitate de lapte). Dacă vaca a fost deja lapte o dată, ea nu mai este speriată și nu pierde lapte. Se presupune că vaca nu pierde niciodată laptele pe care-l are (vaca din uger are o cantitate infinită de lapte).

Yahub poate determina ordinea în care a lapte vacile. Cu toate acestea, trebuie să lapte fiecare vaca exact o dată. Yahub vrea să piardă cât mai puțin lapte posibil. Realizați cea mai mică cantitate de lapte pe care o poate pierde.

Rezulta un singur intreg, cantitatea minima de lapte pierdut.

Vă rugăm să nu utilizați specificatorul% lld pentru a citi și a scrie întregi 64 de biți în C ++. Se recomandă utilizarea filetelor cin. cout sau specificatorul% I64d.

→ Participare virtuală

→ Tastele de etichetare

Nicio permisiune de editare

→ Materiale de concurs

• anunț