Princess Polynomial
CodeChefOpen on judge ↗
We do not know why you have to solve the task below, but we assure you that a beautiful princess is involved,a charming prince, the question of life and death and yes whether they will be able to kiss or not. You are given n integers ( a_1 , a_2 , a_3 ,...., a_n ), and an integer k. You have to determine if there exists a polynomial f(x) with degree at most k such that for each 1 f(i) = a_i In
HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17
CodeSearch Tutor
Hints, not spoilers — it won’t hand over the full solution unless you insist.
Sign in to chat with the tutor and save your progress.
Sign in to start