CodeChef invites you to participate in the April 2012 CookOff at http://www.codechef.com/COOK21
Time: 2130 hrs 22nd Aril 2012 to 0000 hrs, 23rd April 2012 (Indian Standard Time — +5:30 GMT) — Check your timezone.
Details: http://www.codechef.com/COOK21/
Registration: Just need to have a CodeChef user id to participate. New users please register here
Problem Setter: Anil Kishore
Problem Tester: Maxim Kolosovskiy.
It promises to deliver on an interesting set of algorithmic problems with something for all.
The contest is open for all and those, who are interested, are requested to have a CodeChef userid, in order to participate.
Блин, снова одна левая попытка и не в призерах.
А как TRAINING решается? Просто n*lg^2(n) у меня не зашло на Джаве :)
Если для человека есть то кто лучше, то ответ будет на 1 больше чем у него. По этому просто смотрим на тех кто лучше, выбираем максимум, и добавляем 1. Что-бы смотреть все в нужном порядке отсорим все по убыванию Х, а в случае равенства по У.
Не знаю как дерево отрезков, но фенвик заходит.
как вариант после такой сортировки можно было искать для каждого элемента наибольшую невозрастающую последовательность по Y
The editorials can be found here: http://www.codechef.com/wiki/april-2012-cook-problem-editorials. Thanks to all for participating.