Начало
Соревнования
Задачи очного тура региональной олимпиады по информатике 1999
1. Площадь прямоугольника
Вычислительная геометрияОлимпиадные задачи на русском языке
| 11/04/1999 | Региональная олимпиада Информатика-1999 (1) |
| 10/09/2011 | Занятие 1 (C) |
| 17/03/2015 | Занятие 17 (E) |
| 30/06/2021 | Лето 2021-2 (E) |
| 11/07/2022 | Лето 2022-7 (F) |
Ограничения: время – 100ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
По заданным координатам четырех вершин прямоугольника найти его площадь.
Во входном файле содержится ровно четыре строки, в каждой строке указаны
два целых числа `X_i` и `Y_i` через один
пробел (`0\ ≤\ X_i,\ Y_i\ ≤\ 1000`) – координаты вершины прямоугольника.
Порядок вершин в файле может быть произвольным.
В выходной файл вывести площадь прямоугольника.
Если площадь – не целое число, вывести с точностью 5 знаков после
десятичной точки (например, 236.29800), в противном случае вывести
как целое число (например, 112).
Пример ввода
0 0 0 2 3 0 3 2
Пример вывода
6
2. Уравнение
Алгоритм ЭвклидаОлимпиадные задачи на русском языке
| 11/04/1999 | Региональная олимпиада Информатика-1999 (2) |
| 25/06/2012 | 1 курс, дорешивание (9C2) |
| 06/07/2012 | 1 курс, день 10, группа 2 (C2) |
| 02/07/2014 | Лето 2014 1 курс (41) |
Ограничения: время – 100ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Найти рациональное решение уравнения `N*x^2=1` с точностью 1/1000.
Решением является несократимая дробь `p/q` (`p,\ q` – натуральные числа),
такая что 
.
.Во входном файле в первой строке содержится целое число `N` (`2\ ≤\ N\ ≤\ 1000`).
В выходной файл вывести решение в виде `p`/`q`.
Пример ввода
9
Пример вывода
1/3
3. Поздравительные открытки
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 11/04/1999 | Региональная олимпиада Информатика-1999 (3) |
| 26/09/2007 | Занятие 3 (A) |
| 03/12/2011 | Занятие 7 (C) |
| 12/11/2013 | Занятие 8 для начинающих (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Фирма "Му-му" решила поздравить своих клиентов с Международным днем трудящихся, но дворник Герасим, посланный на почту, все перепутал и взял конверты трех типов, несоответствующие по размерам и количеству открыткам тоже трех типов. Требуется разложить открытки по конвертам и отправить их. Открытки нельзя сгибать, класть под углом (стороны открытки должны быть параллельны сторонам конверта), отправлять без конверта. Какое максимальное число клиентов сможет поздравить фирма?
Во входном файле содержится шесть строк. В первых трех строках содержится информация о трех типах конвертов, в следующих трех строках – информация о трех типах открыток. В каждой строке содержится три натуральных числа `N_i`, `A_i`, `B_i` через один пробел. `N_i` – количество конвертов или открыток `(1\ ≤\ N_i\ ≤\ 100)`, `A_i` и `B_i` – размеры в миллиметрах `(0\ <\ B_i\ ≤\ A_i\ ≤\ 1000)`.
В выходной файл вывести максимально возможное количество почтовых отправлений.
Пример ввода
2 100 75 3 120 60 2 100 70 6 100 80 8 100 75 9 110 60
Вывод для примера
5
4. Открытки и конверты
Использование теорем из геометрии, формулы ПикаОлимпиадные задачи на русском языке
| 11/04/1999 | Региональная олимпиада Информатика-1999 (4) |
| 26/09/2007 | Занятие 3 (B) |
| 14/03/2009 | Занятие 15 (F) |
| 01/11/2012 | Занятие 8 (D) |
| 07/10/2023 | Тренировка 1 (проводит gribanov) (J) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
В предыдущей задаче запрещалось класть открытку в конверт под углом, но если это разрешить, тогда, например, в конверт 90x90 можно положить открытку 20x100. Написать программу, которая по размерам конверта и открытки позволяет определить, можно ли положить открытку в конверт, не сгибая.
Во входном файле содержится две строки. В первой строке указаны два натуральных числа `A` и `B` через пробел `(1\ ≤\ A,B\ ≤\ 1000)` – размеры открытки в миллиметрах. Во второй строке указаны два натуральных числа `C` и `D` через пробел `(1\ ≤\ C,D\ ≤\ 1000)` – размеры конверта в миллиметрах.
В выходной файл вывести слово "YES", если открытка помещается в конверте, или "NO", в противном случае.
Пример ввода
20 100 90 90
Вывод для примера
YES
5. Башня
Стеки, очередиОлимпиадные задачи на русском языке
| 11/04/1999 | Региональная олимпиада Информатика-1999 (5) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
На доске имеется три колышка A, B и C. На колышек A нанизаны `N` одинаковых дисков, пронумерованных сверху вниз от 1 до `N`.
Колышки B и C пустые. Необходимо перенести все диски на колышек B,
используя в качестве вспомогательного колышек C и соблюдая следующие правила:
- нельзя возвращать диски на колышек A;
- нельзя снимать диски с колышка B;
- можно перемещать только по одному диску за ход.
 начальное положение |  конечное положение |
Определить, возможно ли получить заданный конечный порядок размещения дисков на колышке B и минимальное количество ходов для этого.
Во входном файле в первой строке содержится количество дисков `N` (`1\ ≤\ N\ ≤\ 1000`) на колышке A. Следующие `N` строк файла содержат перестановку чисел от 1 до `N` (по одному числу в строке) – требуемое расположение дисков на колышке B в порядке сверху вниз.
В выходной файл вывести минимальное число ходов, если возможно получить указанное конечное расположение дисков, соблюдая правила, или 0 (ноль), в противном случае.
Пример ввода
6 2 3 4 5 6 1
Пример вывода
10
