Обсуждение контеста

Задача А. Вторая порядковая статистика

Тематика: Сортировка

В задаче требовалось найти минимальный из всех элементов заданной последовательности, которые строго больше минимального во всей последовательности или сообщить, что его не существует. Разумеется, решений может быть очень много, но один из самых простых способов - считать всю последовательность в массив, отсортировать его и вывести первый элемент, не совпадающий с предыдущим. Если все элементы одинаковы, значит второго по величине не существует.

Приветствую всех на Codeforces Beta Round #22

Обратите внимание, что на этот раз регистрация возможна в течение всего раунда. Сам раунд начнется в 19:00 по Москве.

Автором задач этого контеста буду я. Большое спасибо Михаилу Мирзаянову за помощь в подготовке контеста, Эдварду Давтяну и Николаю Кузнецову за написание проверочных решений, и Юлии Сатушиной за перевод условий на английский.

Удачи на раунде!

UPD: Контест окончен. Всем спасибо за участие!
Задачи
Результаты
Победитель Kasparyanm_Mihail получает за контест +203 к рейтингу!

Также выражаю благодарность всем, кто помогает нам в организации этого соревнования: Михаилу Мирзаянову, Эдварду Давтяну  и Юлии Сатушиной.

Полную версию правил можно найти по ссылке.

Ниже по тексту представлен только предположительный формат — что-то наверняка поменяется. В частности, надеюсь на помощь сообщества для поиска нелогичностей и каких-то тонких моментов. Впрочем, я уже обсуждал этот формат с динозаврами спортивного программирования, и никто на явные ляпы не указал.

Формат 5 задач × 2 часа мне кажется вполне удачным и рабочим вариантом. По этой причине в ближайшем будущем менять это мы не будем, хотя, конечно, возможны эксперименты и отклонения.

Обсуждение контеста

Задача А. Треугольники

Тематика: Теорема Пифагора, перебор

В данной задаче нужно было написать функцию, проверяющую, что три точки образуют прямоугольный треугольник. Сделать это можно было множеством способов, один из самых простых - теорема Пифагора

Добро пожаловать на Codeforces Beta Round #18

Авторы задач сегодняшнего контеста: Михаил Мирзаянов, Эдвард Давтян и я. Спасибо Дмитрию Матову за помощь в подготовке условий и Юлии Сатушиной за перевод задач на английский язык.

Всем удачи!

• Задачи
• Результаты
  
• Победитель: I_am_Feeling_Lucky