We invite you to participate in CodeChef’s Starters112, this Wednesday, 13th December, rated till 6-stars (ie. for users with rating < 2500).
Time: 8:00 PM — 10:00 PM IST
Joining us on the problem setting panel are:
Setters: Shreyan Dominater069 Ray, Aniruddh Chimpanzee, Abhijeet Fuehrer Singh, wuhudsm wuhudsm, Nishank IceKnight1093 Suresh, Himalaya Senapati.
Tester: Apoorv tyr0Whiz Kumar.
Statement Verifier: Nishank IceKnight1093 Suresh.
Text Editorialists: Nishank IceKnight1093 Suresh.
Contest Admin : Shreyan Dominater069 Ray.
Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.
Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.
For this contest, it is guaranteed that the first tests are always the samples. Further, there is one problem with 2 subtasks.
Hope to see you participating.
Good Luck and Have Fun!
Dominater069 orz Looking forward for more contests from you
Hope the problems are exciting!
can someone please give me a counter case why this code is failing for Cursed Indices
If the array is [1,2,2,4] then the sorted order gives 2 cursed indices while the order [1,2,4,2] gives 1 cursed index.
thanks
Array [1, 1, 1, 2]
thanks
Cool contest, but Subtree Coloring made me realize once again that I suck at tree problems :(
Is it solvable by dp+fft?
it shud be nlog^2 and 3e5 should not allow it to pass
FFT passes https://www.codechef.com/viewsolution/1034756981
It was more on the maths side (involving combinatorics only)
which problems do you think are combinatorics (except for subtree colouring)?
I replied to Kumarfeldspar on the subtree coloring problem.
oh cool, mb
Very fun contest.
Why am I getting access denied while looking someone else's solution?
Sorry about that. Fixed.
My screencast recorded during the contest
You can see me trying to get AC on MAXSUMOPS using one or the other heuristic.
My post-contest solution discussion stream
Amazing Problem Set and I loved the problem Yet Another Array Game especially
Thanks, that and 3 logicians walk into a Bar are my favourite problems
3 logicians was such a troll problem,in a good way.
cursed indices was nice too , normally someone would just sort , but it is more than that.
When will the editorial be posted?
https://discuss.codechef.com/tags/c/editorial/5/start112
finally , thank you
It was posted on discuss right after the contest ended.