This is a letter for 2147C - Rabbits
Dear Problem C,
You tricked me. Oh, how you tricked me.
At first, you looked so innocent, like a “just a little greedy” problem. I thought, “Sure, just sum things up, maybe pick the max or min, easy peasy.” My heart skipped a beat of confidence.
But no. You were lying in wait. Each greedy step I took, you laughed. Each DP attempt, you smirked. Test 1 was fine, Test 2 was fine… and then Test 3 hit me like a ton of bricks. WA. My rating evaporated. My confidence? Shattered.
You looked like an easy greedy. You felt like a greedy. But inside, you had hidden rules, tricky orderings, and subtle catches that made my brain twist in ways I didn’t know were possible. Every time I thought I had you figured out, I found another trap.
Still, I can’t hate you. You taught me patience, observation, and the subtle art of thinking one step further than what seems “obvious.” You were a cruel lover, yes, but a beautiful one.
Problem C, you’re like that high-maintenance crush:
Appears simple at first glance
Secretly demands precision and care
Breaks my heart before giving any reward
And once solved, gives pure joy
I didn’t get you fully today, but I’ll be back. Next time, with sharper eyes and maybe a little extra caffeine. One day, I’ll AC you gracefully, and we’ll laugh together about all the WAs you gave me.
Yours, A hopeful (but exhausted) contestant
How many of you fell in love and heartbreak with Problem C like I did?
Just kidding the contest was awesome.








Auto comment: topic has been updated by Ermiooo159 (previous revision, new revision, compare).
That was so relatable !!
It was a heartbreak T_T
(too much relatable btw)
writer he is.
cp is just his side hobby.
Fell in love with problem c
Wow you are the fifth person that fells for that
Lol, I found problem C easier than problem B
I think problem C fell in love with you too
I will have nightmares about this problem for a long time to come.
Me Too!
or you solve the problem with dp
I can't get my head around where you all got the dp in this problem?
it's something like dp[i][0/1] where 0 means the rabbit is looking left and 1 the rabbit is looking right,and this is true if we can get a valid solution ending in i
Your dp solution is very clean!
Mine is better :) 339587611
I built a graph with the positions with 0 and checked if it was bipartite (the color is the direction: left or right)
kinda interesting how everyone had different opinions about the difficulty of the problems on that contest. like i think D >>> C and this C is just a regular C