Спортивное программирование

Задача на разминку
Дано 8 монет.
Одна из них фальшивая (тяжелее, чем другие).
Есть весы, при помощи которых можно сравнивать вес ☺.
Какое минимальное количество взвешиваний нужно сделать, чтобы узнать, какая монета фальшивая?

Что такое спортивное программирование?
Ожидание

Реальность

Олимпиады
ACM ICPC
Topcoder
Google Code Jam
VK cup
Russian Code Cup

План факультатива
Введение в Алгоритмы. Простые алгебраические алгоритмы
Структуры данных
Введение в графы
Динамическое программирование
Геометрические задачи
Алгоритмы на строках
Проведение внутренних соревнований

Системы проверки решений
Timus (http://acm.timus.ru/)
Codeforces (http://codeforces.com/)
E-olymp (https://www.e-olymp.com/en/)

Timus online judge

Пример решения задачи

Wrong answer
Неверный ответ. Результат работы программы не совпадает с ответом жюри
Неверный формат вывода или алгоритмическая ошибка в программе
Time limit exceeded
Превышен указанный в задаче лимит времени. Программа выполняется дольше установленного времени
Неэффективное решение или алгоритмическая ошибка в программе
Presentation Error
Отсутствие выходного файла OUTPUT.TXT
Файл не создан, неверное имя файла или сбой программы до открытия выходного файла
Compilation error
Ошибка компиляции. В результате компиляции не создан исполняемый файл
Синтаксическая ошибка в программе или неверно указано расширение файла.
Memory limit exceeded
Превышен указанный в задаче лимит памяти. Программа использует больше установленного размера памяти.
Неэффективный алгоритм, либо нерациональное использование памяти.
Runtime error
Ошибка исполнения. Программа завершила работу с ненулевым кодом возврата. В этом случае результат работы не проверяется
Возможно, в программе произошло обращение к несуществующему элементу массива, деление на ноль и т.д. Возможно, программа на C++ не завершается оператором «return 0» или по иной причине вернула ненулевой код возврата

Домашнее задание
1787. Поворот на МЕГУ
1197. Один в поле воин
1209. 1, 10, 100, 1000..
1104. Не спрашивай даму о возрасте
1001. Обратный корень
Самому активному участнику – подарок от команды Keep Calm Printer, которая занимается разработкой 3д-принтеров.
https://vk.com/khai_code

Задача на заминку
Есть 1000 бутылок с вином.
В одной из бутылок яд, который подействует ровно через сутки.
Завтра нужно узнать, в какой бутылке яд.
Есть 10 кроликов, которых можно поить вином.
Подсказка: бутылка с вином и кролики бездонные ☺

Задача на заминку №2
Дано 8 монет.
Одна из них фальшивая (точно отличается по весу, но неизвестно как).
Есть весы.
Какое минимальное количество взвешиваний нужно сделать, чтобы узнать, какая монета фальшивая?