I got 200.
148 for 11,12
and 100 for 10 and below i guess
Exactly I did the same one but I made a error in finding dp(i)(j) and I didnāt have time to debug so I couldnāt get get partial in this so my ioitc hopes are down ,I am in 10th standard
I think it would be 112 for 10th and below else too many people would qualify.
You might qualify if you are in class 10 or below.
I am in 11th ,btw you gave exam in Kolkata center,right? I hoped to see you ,your questions in ico prep contests were pretty great.
istapr0 is the codename
116 overall. I dont think they should make separate cutoffs.
There were two main insights:
- The intersection constraint will implicitly be handled, since the base points have to be at least K + 1 apart.
- You can represent a possible solution as the difference of two solutions which have the left region as the 0th column. (as you said, the prefix sum intuition)
My condition was similar. BTW am I the only one around here who use DSU on the first one?
and i got qualified,
hope you all get qualified too,
best wishes:)
See the interview by Rishik Sood on the Codechef blog.