Here is my accepted code : https://mirror.codeforces.com/contest/1791/submission/192106557

But this code should give TLE if the input is like :

1

200000 200000

a1 , a2 , a3 …… a200000

1 2 200000 (Update index 2 to 200000 and all 200000 queries are like this)

is codechef dynamic programming problems are good?

actually i want to solve a lots of dp problem from exactly one of this site : codeforces, codechef, atcoder

which one i should choose?

problem : https://mirror.codeforces.com/problemset/problem/1750/D

input : 4 1000000000 60 30 1 1

output: 595458194

how? can anyone explain?

10 mins ago a contest ended in CodeChef. I don't know you will believe me or not, 6 peoples submitted exact same code (just template is different), but I know they will not get skipped.

But why? Why CodeChef don't skip same solution just as CodeForces do?

Yes I know comparing CodeChef with CodeForces is shit, you maybe 5* in CodeChef but in CodeForces, maybe be you are newbie, yes that's the level of CodeChef & a 5* Coder in CodeChef, LOL, we all know that, even recruiters also do. Even the people who do cheating they have no future, no interest for ICPC or IOI, they are the worst people in our community & may GOD punish them for it.

But the thing is, why CodeChef don't skip same solution? Why they are not worried about their reputation & give MOTHER FUC*ING cheaters chance to do cheating? Any reason? Any CodeChef admin/moderator here who can clear that?