O(n^3) to calculate dp values.
o(1) to answer query.

dp[floors][eggs] -- answer.

it enough to calculate in O(10*n^2)
AC in 0.015sec