DP Problem doubt

#1


why am i getting Wrong answer??

#2

u have tagged ur doubt with a different question. Pls give the link of the question.

#3

https://codeforces.com/problemset/problem/996/A

#4

i know that it can be solved by another method but i wanna know where i am gng wrong

#5

Since the size of n is upto 10^9 u cannot solve this question using dp. Try to think of greedy solution.

#6

okay so upto what value of n the dp approach is desirable?

#7

In most of the questions at max n can be 10^7 then u can think of dp