Было бы удобнее предоставить возможность выбрать у вас на сайте в качестве желаемого и «неофициальный» подарок — так у каждого будет больше шанс получить именно то, что он хочет.
Вдохновившись затеей компании eland, я решил пополнить их список подарков — правда, несколько своеобразно. Дело в том, что у меня накопилось немного внутренней валюты в одной социальной сети. Я знаю, что многие хабравчане не питают к ней теплых чувств, поэтому мои подарки — для тех, кто настроен не слишком агрессивно к ВКонтакте, зарегистрирован в ней, и хочет, например, иметь возможность порадовать несколькими (вплоть до сотни :) виртуальными подарками своих друзей (да и при разработке приложений, кстати, мой приз окажется нелишним).
В общем, от слов — к делу. Если не поступит возражений от инициаторов раздачи призов, я выдвигаю (и прошу внести в список) 3 новых лота от себя лично — каждый по 100 голосов в социальной сети ВКонтакте.
Передачу я выполню в течении 3 дней после подведения итогов конкурса — социальная сеть разрешает переводить на более 100 голосов в день.
Будем считать это теми самыми «антигиковскими призами», о которых писали выше :)
Лично я уже не помню, когда последний раз писал вручную быструю сортировку — как в Си, так и в более привычной для меня Java присутствуют ее реализации с возможностью использования произвольных компараторов. Задачи, в которых этого не хватает, исключительно редки.
Бинпоиск — да, нередко бывает нужно самому написать, но в данной задаче этого можно избежать, что и следует делать в реальных условиях.
Я, может, вас разочарую, но тестирующий сервер никак не оценивает вашу степень знания базовых алгоритмов. Он оценивает только результаты, которые выдает ваше решение.
Поэтому важно не только знать реализации простейших вещей, но и быть в курсе всего арсенала функций, которых можно использовать уже готовыми.
Несмотря на всю полезность знания алгоритмов быстрой сортировки и бинпоиска, должен напомнить, что олимпиадные задачи важно не только правильно решить, но и написать это решение за минимальное время.
Поэтому на реальном контесте все-таки будет разумнее воспользоваться готовыми функциями qsort и lower_bound (которые делают в точности то, что нужно в данной задаче), вместо того, чтобы писать их руками — иначе на это уйдет гораздо больше времени, и значительно возрастут шансы ошибиться.
Заодно увеличил частоту обновления — теперь данные запрашиваются каждые 2 минуты.
Следим за ситуацией :)
Было бы удобнее предоставить возможность выбрать у вас на сайте в качестве желаемого и «неофициальный» подарок — так у каждого будет больше шанс получить именно то, что он хочет.
В общем, от слов — к делу. Если не поступит возражений от инициаторов раздачи призов, я выдвигаю (и прошу внести в список) 3 новых лота от себя лично — каждый по 100 голосов в социальной сети ВКонтакте.
Передачу я выполню в течении 3 дней после подведения итогов конкурса — социальная сеть разрешает переводить на более 100 голосов в день.
Будем считать это теми самыми «антигиковскими призами», о которых писали выше :)
При следующем запросе берет их оттуда, и если сохраненное значение отличается от текущего более чем на 5*60 — перезапрашивает с вашего сервера.
Кстати, сделал какой-никакой вывод текущего рейтинга.
Хотя, конечно, особого смысла следить за ним нет — при появлении новых участников все равно все перемешивается :)
это что за XOR такой интересный?
«next year» — это, вообще-то, не совсем «через год» :)
2. Выбирите понравившейся сериал. > 2. Выберите понравившийся сериал.
Бинпоиск — да, нередко бывает нужно самому написать, но в данной задаче этого можно избежать, что и следует делать в реальных условиях.
Я, может, вас разочарую, но тестирующий сервер никак не оценивает вашу степень знания базовых алгоритмов. Он оценивает только результаты, которые выдает ваше решение.
Поэтому важно не только знать реализации простейших вещей, но и быть в курсе всего арсенала функций, которых можно использовать уже готовыми.
«входящие числа» — это все числа во входном файле, включая N и Q
Поэтому на реальном контесте все-таки будет разумнее воспользоваться готовыми функциями qsort и lower_bound (которые делают в точности то, что нужно в данной задаче), вместо того, чтобы писать их руками — иначе на это уйдет гораздо больше времени, и значительно возрастут шансы ошибиться.
Представлять себе это можно примерно так: у вас просят 0 центов, а вы не разводите руками в ответ, а гордо протягиваете пустую ладонь :)
В общем, набор из пустого множества монет — тоже набор, и его сумма как раз равно нулю, то есть он засчитывается.
Подсказка: рассчитывать следует примерно на 108 операций в секунду на тестирующем сервере.
Все тут правильно (ну, с учетом поправки).
Хотя это и не сильно отличается от хранения всей матрицы — учитывая, что в каждой строке всего 5 элементов :)