Начало
Соревнования
Задачи очного тура региональной олимпиады Информатика-2002
1. Считая облака
Поиск в глубину (DFS)Олимпиадные задачи на русском языке
| 05/05/2002 | Региональная олимпиада Информатика-2002 (1) |
| 06/03/2010 | Занятие 9 (A) |
| 23/03/2011 | Занятие 18 (A) |
| 10/12/2013 | Занятие 11 для начинающих (A) |
| 17/07/2015 | Практика 1 и 2 курса (4) (A) |
| 27/06/2018 | Лето 2018 - 2 (B) |
| 02/07/2020 | Лето 2020 - 2 (B) |
| 05/07/2021 | Лето 2021-4 (B) |
| 30/09/2022 | Графы и бинарный поиск (проводит BOGAT) (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (3)
Синоптик для точного предсказания погоды должен подсчитать количество облаков на прямоугольном участке неба. Для этого он пользуется сканированным снимком участка неба. Каждый символ на сканированном изображении соответствует небольшому квадратному участку неба. Белый цвет кодируется символом '*' (звездочка), синий – символом '.' (точка). Если два квадрата имеют общую сторону и окрашены в белый цвет, то они относятся к одному облаку.
Напишите программу, которая подсчитает количество облаков на снимке неба.
Ввод
Во входном файле в первой строке указаны два целых числа `N` и `M`, разделенные пробелом – размеры снимка (`1\ ≤\ N\ ≤\ 200`, `1\ ≤\ M\ ≤\ 200`). Далее следует `N` строк по `M` символов в строке – снимок неба.
Вывод
В выходной файл вывести количество облаков на снимке.
Пример ввода
5 6 ...... .*.*** .*.**. ..*... ..**..
Пример вывода
3
2. Китайская армия
Китайская теорема об остаткахОлимпиадные задачи на русском языке
| 05/05/2002 | Региональная олимпиада Информатика-2002 (2) |
| 21/09/2006 | Практическое занятие 2 (C) |
| 08/10/2011 | Занятие 3 (B) |
| 03/03/2015 | Занятие 15 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Китайский главнокомандующий решил подсчитать точное количество солдат в своей армии, пользуясь китайской теоремой об остатках. Он несколько раз расставлял солдат шеренгами по `n` человек и записывал количество человек в последней неполной шеренге. Известно, что количество солдат в китайской армии не меньше `K`. Используя эту информацию, определите минимально возможное количество солдат в китайской армии.
Ввод
Во входном файле в первой строке указаны два целых числа `P` и `K`, разделенные пробелом – число построений и минимально допустимое число солдат в китайской армии (`1≤P≤19,\ 1≤K≤10^9`). Далее следует `P` строк, содержащих по два целых числа `n` и `m`, разделенных пробелом – количество человек в шеренге и количество человек в последней неполной шеренге или 0, если все шеренги полны (`2≤n≤20,\ 0≤m<n`).
Вывод
В выходной файл вывести минимально возможное количество солдат в китайской армии.
Пример ввода
2 10 3 2 4 1
Пример вывода
17
3. Три точки
Вычислительная геометрияОлимпиадные задачи на русском языке
| 05/05/2002 | Региональная олимпиада Информатика-2002 (3) |
| 21/09/2006 | Практическое занятие 2 (D) |
| 03/10/2007 | Занятие 4 (A) |
| 08/10/2011 | Занятие 3 (C) |
| 25/06/2012 | 1 курс, дорешивание (5I2) |
| 29/06/2012 | 1 курс, день 5, группа 2 (I2) |
| 02/07/2014 | Лето 2014 1 курс (24) |
| 30/06/2021 | Лето 2021-2 (D) |
| 11/07/2022 | Лето 2022-7 (D) |
| 07/10/2023 | Вычислительная геометрия (проводит sartasova) (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Даны три различных точки на плоскости, определите радиус наименьшего круга, содержащего все эти 3 точки.
Ввод
Во входном файле содержится три строки, в каждой строке содержится два целых числа `x` и `y`, разделенные пробелом – координаты точки (`–1000≤x≤1000,\ –1000≤y≤1000`)
Вывод
В выходной файл вывести одно число – радиус наименьшего круга, содержащего все три введенные точки, с точностью 0.01
Пример ввода
0 0 3 0 0 4
Пример вывода
2.50
