Обсуждение @ 1223. Chernobyl’ Eagle on a Roof @ Timus Online Judge

PSV Huuh! I've AC! [3] // Задача 1223. Chernobyl’ Eagle on a Roof 26 окт 2006 06:15

First DP formula like 1 + min max (a[i - 1, k-1], a[n - i,k ]) is NOT GOOD! In pascal it gets TLE!
Take more clever formula!!!

Gigzzz(gigz@inbox.ru) Re: Huuh! I've AC! [1] // Задача 1223. Chernobyl’ Eagle on a Roof 4 дек 2006 23:21

You can simply optimize this formula, assuming that min and max are convex functions.

ASK Re: Huuh! I've AC! // Задача 1223. Chernobyl’ Eagle on a Roof 28 мар 2010 17:26

or binary search the intersection of (e eggs, f-th floor)
#define T1(i) c[e][(i)-1]
#define T2(i) c[e-1][f-(i)]

Liol Re: Huuh! I've AC! // Задача 1223. Chernobyl’ Eagle on a Roof 19 фев 2022 11:50

GOOD

Обсуждение задачи 1223. Chernobyl’ Eagle on a Roof