Yaghoub помогне на дядо си във фермата. Днес ние трябва да се дои кравите. Преди Yaghoub облицована н крави, номерирани от 1 до п от ляво на дясно. Всяка крава търси вляво или вдясно. Когато Yaghoub доене на крава, останалата част от кравите, които я виждат, се плаша и изгуби една единица на мляко в млечната жлеза. Ако една крава търси наляво, тя вижда всички кравите с номера по-малко от броя. Ако кравата гледа надясно и видя всички кравите с номера увеличават своя брой. Крави, че след като уплашени, може да изплаши отново (и губят още една единица на мляко). Ако една крава е дои веднъж, след като вече не е уплашен и не губи мляко. Очаква се, че кравата никога няма да загубите всичко, млякото, че тя има (вимето на кравата в безкрайно количество мляко).

Yaghoub може да определи реда, по който той дои кравите. Въпреки това, той е длъжен да дои крава всеки само веднъж. Yaghoub искате да загубите възможно най-малко мляко. Резултат най-малко количество мляко, което той може да загуби.

Изходна едно цяло число, минималният брой на загубени мляко.

Моля, не използвайте% LLD спецификатора да четат или пишат 64-битови цели числа в C ++ се. Препоръчително е да се използват потоците CIN. Cout или спецификатор% I64d.

→ Virtual участие

→ Проблем тагове

Няма достъп етикет редактиране

Ц състезание материали

• обявление