Hi guys,
I would like to thank all participants for making this event a grand success and specially thank ck98, darklight13, LightYear, kunj017, scameeer, leviOosa and hackcyborg for the problem setting and testing efforts and specially for actively managing the queries during contest!!
So, without wasting more time I'd like to congratulate our winners:
Prashant Shishodia
Based on the leaderboards following people have qualified for prizes:
Overall top 3:
Prashant Shishodia
Top 5 Indians:
Prashant Shishodia
Top 2 from IIT Patna(presently studying):
Editorals!
Is It Some Space Cakewalk?
The main idea for problem was pigeon-hole principle i.e in worst case we pick all the different type of cakes first and then any additional cake would make a pair repeat. So the answer to the problem was number of different types of cake in the list + 1.
Time Complexity O(n+max(T)).