Кілька днів тому в моїх доменах з’явився неопублікований документ: виписка із невідомого на сьогодні іспиту. Внесок зробив один із моїх учнів, який належав до, можливо, найвиродничої групи студентів за всю мою історію як викладача.

вчитель

І саме це шляхетне мистецтво підготовки до іспитів може виявитися захоплюючим. Так, це правда, що багато людей знайшли вчителів, які систематично складають один і той же іспит, які не роблять інновацій, чиї іспити нудні, повторювані, передбачувані ... Але далеко не всі вчителі такі, далеко не так. Є дуже інноваційні, і, як і у всіх сферах нашого життя, є і виродки.

З цієї причини я запропонував цю тему секті Amazings, і, як могло бути інакше, з’явилося набагато більше справ, деякі раніше опубліковані в Інтернеті, а інші неопубліковані. Те, що я намагався зробити в цій публікації, - це зібрати всіх, кого я знаю. І я запевняю вас, що у них немає відходів, бо коли вчитель показує свою виродкову жилу ... такі речі, як ті, про які розповідається в::

Щоб відкрити рот, я залишаю вам кілька прикладів:

    Дракула вже не такий, яким був, і через проблеми зі здоров’ям він вирішив замінити свій звичний раціон новим синтетичним напоєм True Blood. Здається, щодня важче вибратися з осені, частково через нещодавні бризки концентрованого часнику. Основна проблема полягає в тому, що Дракула не був активним у добрі часи (було дуже мало), тому він має лише суму D грошей, щоб придбати Справжню Кров протягом наступних двох десятиліть.

На додаток до фінансових обмежень, Дракула вирішив зробити всі покупки сьогодні ввечері. Для цього у нього є час T від заходу сонця до сходу сонця, і він прекрасно знає (за свідченнями довіреного сусіда) час, необхідний для переходу від його замку до N 24-годинних магазинів, що продають True Blood, і час потрібно перейти від будь-якого з магазинів N до решти.

Спроектуйте та впровадьте алгоритм, який максимізує кількість пляшок зі справжньою кров’ю, придбаних Дракулою. Припустимо, що в кожному магазині i є кілька пляшок bi, кожна з яких продається за ціною pi. Іншими словами, два магазини можуть мати різні ціни на пляшки «Справжньої крові», які вони продають. Припустимо, що час придбання незначний і не забувайте, що Дракула повинен бути у своєму замку до світанку. Злісний завзятий.

Хуан - зразковий батько і чоловік. Його свекруха з нетерпінням чекає 4 травня кожного року - дати, коли вона святкує день народження, адже, крім того, що вона дарує їй чудовий подарунок, Хуан, вітаючи її, невтішно плаче по телефону, бо він не може бути поруч з нею та з рештою його родини, яка збирається провести такий особливий день у бабусиному домі.

Але те, чого не знає добра пані, не можуть уявити ні дружина, ні діти, - це те, що сум триває для Хуана стільки часу, скільки потрібно, щоб покласти слухавку, оскільки він має 24 години, щоб робити все, що він хоче, час, за який він присвячує себе вадам: пиття, куріння та гра.

Але Хуан - методична і "розсудлива" людина, і після вичерпного аналізу він переконався, що кожен з його пороків поглинає йому певний час телевізора і доставляє йому певний рівень задоволення pv. Однак ви також зазначили такі міркування:

а) Ви нап'єтесь, якщо співвідношення між напоями, які ви п'єте, та часом у годинах, необхідних для їх випивання, перевищує k, за умови, що ви випили щонайменше C напоїв за останні години.

б) Коли він напивається, в першу годину він відчуває задоволення від пб, а решту дня спить мавпу.

в) П’яний будь-який інший порок не доставляє йому задоволення.

г) Не можна курити і пити одночасно.

д) Якщо під час гри ви курите або п'єте, задоволення, яке надає цей другий порок, зменшується до 50%.

е) Третя гра, яку ви граєте поспіль, не доставляє вам жодного задоволення.

Яка послідовність приносить вам найбільше задоволення після 24 годин розпусти, які ви маєте?

І, як завжди, ви вже знаєте, що можете залишити свій внесок у коментарях як тут, так і в дописі Amazings (який, до речі, зробив першу сторінку Менеаму).