← All problemsSign in

Princess Polynomial

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.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start