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