Задачи
Ограбление домов
В условии сказано что n <= 10^6, в то время как в тестах значение n явно превосходит указаное значение в несколько раз. Прошу исправить условие или тесты
dp[i] = max(dp[i-1],dp[i-2]+a[i]);
is it working in real life as well?
В условии сказано что n <= 10^6, в то время как в тестах значение n явно превосходит указаное значение в несколько раз. Прошу исправить условие или тесты
dp[i] = max(dp[i-1],dp[i-2]+a[i]);
is it working in real life as well?