Feladat - 384c

Yahub segít a nagyapjának a gazdaságban. Ma a teheneket be kell főzni. Mielőtt Yahub, n tehenek, számozott 1-től n balról jobbra, sorakoztak fel. Minden tehén balra vagy jobbra néz. Amikor Yahub a tehenet megkapta, minden más tehenet, akik ezt látják, megrémülnek és elveszítik egy egységnyi tejet a tőgyben. Ha a tehén balra néz, akkor a teheneket a számánál kevesebb számmal látja. Ha a tehén jobbra néz, akkor a teheneket a számánál nagyobb számmal látja. Egy napot megrémült tehén ismét félhet (és elveszít egy másik tejegységet). Ha a tehén egyszer már lenyírt, akkor már nem ijedt meg, és nem veszíti el a tejet. Feltételezzük, hogy a tehén soha nem veszíti el az összes tejet (a tőgyön lévő tehén végtelen mennyiségű tejet tartalmaz).

Yahub tudja meghatározni azt a sorrendet, amelyben teheneket tehet. Ennek ellenére minden tehénnek pontosan meg kell szabadulnia. Yahub elveszíti a lehető legkevesebb tejet. Készítsen a legkevesebb tejmennyiséget, amit elveszíthet.

Készítsen egyetlen egész számot, a minimális mennyiségű tejet.

Kérjük, ne használja a% lld specifikálót a 64 bites egész számok olvasásához és írásához a C + + -hoz. Célszálakat ajánlott használni. cout vagy a% I64d specifikáló.

→ Virtuális részvétel

→ Feladatcímkék

Nincs szerkesztési engedély

→ Verseny anyagok

• közlemény