eolymp
bolt
Try our new interface for solving problems
Problems

Chernobyl’ Eagle on a Roof

published at 8/22/12, 8:04:49 pm

пояснiть будь ласка умовy..

awpris replied:
Після офіційного "розяснення" задача стає нецікавою - спробуйте самі самостійно розібратись.
published at 3/24/20, 1:43:03 pm

Створюємо матрицю N x N. Кожен елемент матриці буде містити скільки експериментів потрібно провести, якщо в нас будинок висотою i, а кількість яєць - j. Перед зчитуванням будь-якої інформації заповнюємо матрицю. Далі для кожного теста виводимо вже прорахований результат. В моїй реалізації складність заповнення O(n * 3). В теорії якщо виведете формулу, то буде O(n * 2).