added
50 is the max cutoff in zco I think?
I am getting 54.
Was unable to implement prefix sum.
the colours are a nice touch too, thanks!
1 Like
Also, did the script for testing test cases locally work properly for everyone? For me, it kept saying WA while the online judge gave me AC
By when is cutoff released?
I’m getting 65, gave it in java.
Did anyone else give it in java?
→ did you AC in Vacation using dp sol?
Anyone knows the cutoff? In 2019 it was 25 will it be the same?
any idea about cutoff for 9th?
is there is any discord server for ioi/inoi? if yes plz give me the link
Yeah I used a dp solution for Vacation and got AC
can you share your dp idea. I used dp but it tle(d)
no the cutoff depends ont he difficultyof the paper and the score of the people. so you can’t predict it
wait is it? I didnot submit one of my ideas cause i thought it is wrong 
Mine was more so prefix sum than dp, but I basically calculated for each point the number of zeros till that point. Then, for each case, I took the total number of zeros till the end point and subtracted the ones before the start point, essentially restricting it to the two points.
Now, if that number was greater than 0, then I outputted 0, and if not, I outputted 1.
When do you think the cutoffs will come out?
I am 100% sure pretests were too weak.
One of my partner in exam implemented binary search without sorting to search zero and it gave him 54 points.
I think we cannot decide on the basis of pretests.
Perhaps that’s true.
However, depending on how the contestant generated the list of 0s, sorting may or may not be required. Usually, if you’re just iterating in order to generate the list, you shouldn’t need to sort anyway.
He was not making any array he was just searching from one point to other through binary search.
From then i am not believing on any pretest.
Can you please tell how this idea of “searching from one point to another using binary search” works. All my peers were fascinated about it and we really do want to know this trick. Please tell ASAP
Thanks a lot
7 Likes
I got only 23 