Задача A: Кольцевая
Добро пожаловать на Codeforces Beta Round #24. Сегодня я автор большинства задач. Немного о себе: меня зовут Недялко Присадников, я студент Софийского университета, в Болгарии. Здесь вы можете посмотреть мои фотографии. Большое спасибо Михаилу Мирзаянову и Артему Рахову за организацию контеста, написание альтернативных решений и за условия нескольких задач.
Интересного вам раунда, удачи!
UPD:
- Problems
- Final Standings
- Победитель: dzhulgakov
- Задачи
- Результаты
- Победитель: saeedreza.seddighin
Задача А. Вторая порядковая статистика
Тематика: Сортировка
В задаче требовалось найти минимальный из всех элементов заданной последовательности, которые строго больше минимального во всей последовательности или сообщить, что его не существует. Разумеется, решений может быть очень много, но один из самых простых способов - считать всю последовательность в массив, отсортировать его и вывести первый элемент, не совпадающий с предыдущим. Если все элементы одинаковы, значит второго по величине не существует.
Приветствую всех на Codeforces Beta Round #22
Обратите внимание, что на этот раз регистрация возможна в течение всего раунда. Сам раунд начнется в 19:00 по Москве.
Автором задач этого контеста буду я. Большое спасибо Михаилу Мирзаянову за помощь в подготовке контеста, Эдварду Давтяну и Николаю Кузнецову за написание проверочных решений, и Юлии Сатушиной за перевод условий на английский.
Удачи на раунде!
UPD: Контест окончен. Всем спасибо за участие!
Задачи
Результаты
Победитель Kasparyanm_Mihail получает за контест +203 к рейтингу!
В этот чудесный летний день приглашаю вас принять участие в Codeforces Beta Round #19. Сегодня авторами задач для Вас буду я и Артем Рахов.
Также выражаю благодарность всем, кто помогает нам в организации этого соревнования: Михаилу Мирзаянову,
Эдварду Давтяну и Юлии Сатушиной.
Всем успехов!
P.S. После начала соревнования вы сможете скачать условия на русском и на английском языках.
Ниже по тексту представлен только предположительный формат — что-то наверняка поменяется. В частности, надеюсь на помощь сообщества для поиска нелогичностей и каких-то тонких моментов. Впрочем, я уже обсуждал этот формат с динозаврами спортивного программирования, и никто на явные ляпы не указал.
Формат 5 задач × 2 часа мне кажется вполне удачным и рабочим вариантом. По этой причине в ближайшем будущем менять это мы не будем, хотя, конечно, возможны эксперименты и отклонения.
Задача А. Треугольники
Тематика: Теорема Пифагора, перебор
В данной задаче нужно было написать функцию, проверяющую, что три точки образуют прямоугольный треугольник. Сделать это можно было множеством способов, один из самых простых - теорема Пифагора