Темы
    Информатика(2656 задач)
---> 246 задач <---
Источники --> Командные олимпиады --> Московская командная олимпиада
    8 класс(18 задач)
    9-11 классы(228 задач)
Страница: << 3 4 5 6 7 8 9 >> Отображать по:
#503
Календарь
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Календарь на июнь 2007 года, висящий у меня на стене, выглядит следующим образом:
Пн Вт Ср Чт Пт Сб Вс
                    1   2   3
4   5   6   7   8   9  10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30
В этом календаре числа располагаются в 5 строк. Вам требуется написать программу, которая определит, сколько строк чисел будет в подобном календаре на любой заданный месяц.

Входные данные

Вводятся два числа \(D\) и \(F\).
\(D\) – количество дней в месяце, натуральное число от 28 до 31.
\(F\) – номер дня недели, на который приходится первое число данного месяца (1 – понедельник, 2 – вторник, … , 7 – воскресенье).

Выходные данные

Выведите количество строк чисел в календаре на указанный месяц.

Примеры
Входные данные
30 5
Выходные данные
5
#504
И снова лифт
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В торговом центре этажи нумеруются так: …, –3, –2, –1, 1, 2, 3, … (нулевого этажа нет!). Вася спустился на лифте с этажа с номером \(A\) на \(B\) этажей, а затем поднялся на лифте на \(C\) этажей. Требуется определить, на каком этаже он оказался.

Входные данные

Вводятся три числа \(A\), \(B\) и \(C\).
\(А\) – целое число от –100 до 100, не равное нулю.
\(B\) и \(С\) – натуральные числа, не превосходящие 100.

Выходные данные

Выведите одно число – номер этажа, на котором окажется Вася.

Примеры
Входные данные
5 1 1
Выходные данные
5
Входные данные
-5 1 1
Выходные данные
-5
#505
Жизнь в квадрате
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В некоторых клетках квадрата \(N\) x \(N\) живут микроорганизмы (не более одного в одной клетке). Каждую секунду происходит следующее:
– все микроорганизмы, у которых менее 2-х соседей, умирают от скуки (соседями называются микроорганизмы, живущие в клетках, имеющих общую сторону или вершину);
– все микроорганизмы, у которых более 3-х соседей, умирают от перенаселенности;
– на всех пустых клетках, у которых ровно в трех соседних клетках жили микроорганизмы, появляются новые микроорганизмы.
Все изменения происходят одновременно, то есть для каждой клетки сначала выясняется ее судьба, а затем происходят изменения сразу во всех клетках.
Требуется по данной конфигурации определить, во что она превратится через \(T\) секунд.

Входные данные

В первой строке вводятся два натуральных числа – \(N\) (1 ≤ \(N\) ≤ 10) и \(T\) (1 ≤ \(T\) ≤ 100). Далее записано \(N\) строчек по \(N\) чисел, описывающих начальную конфигурацию (0 – пустая клетка, 1 – микроорганизм). Числа в строках разделены пробелами.

Выходные данные

Требуется вывести \(N\) строк по \(N\) чисел – описание конфигурации через \(T\) секунд (в том же формате, как и во входных данных).

Примеры
Входные данные
3 1
1 0 1
1 0 1
1 0 1
Выходные данные
0 0 0 
1 0 1 
0 0 0
Входные данные
2 2
1 1
1 1
Выходные данные
1 1 
1 1
Входные данные
5 10
1 0 1 1 0
0 1 0 0 0
0 0 0 1 0 
0 0 0 0 0
0 1 0 1 0
Выходные данные
0 1 1 0 0 
0 1 1 0 0 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0
#525
Яша плавает в бассейне
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Яша плавал в бассейне размером \(N\) x \(M\) метров и устал. В этот момент он обнаружил, что находится на расстоянии \(x\) метров от одного из длинных бортиков (не обязательно от ближайшего) и \(y\) метров от одного из коротких бортиков. Какое минимальное расстояние должен проплыть Яша, чтобы выбраться из бассейна на бортик?

Входные данные

Вводятся 4 натуральных числа: \(N\), \(M\), \(x\), \(y\) (N ≠ M), разделенные пробелами. Все числа не превосходят 100.

Выходные данные

Требуется вывести одно число – минимальное расстояние, которое должен проплыть Яша, чтобы выбраться на бортик.

Примеры
Входные данные
23 52 8 43
Выходные данные
8
#526
Мурка ест траву
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Пастбище представляет собой прямоугольник, разбитый на \(N\) x \(N\) клеток. В каждой клетке растет трава, имеющая свою калорийность (во всех клетках калорийность травы разная). В левой нижней клетке стоит корова Мурка. Съев всю траву в своей клетке, она перемещается на одну клетку вправо или на одну клетку вверх, всегда выбирая ту из клеток, калорийность травы в которой больше (за пределами поля трава не растет). В конце концов корова приходит в правую верхнюю клетку. Требуется определить, сколько всего калорий получит корова (считая калории травы в первой и в последней клетках).

Входные данные

Сначала вводится число \(N\) – размер поля (2 ≤ \(N\) ≤ 10). В следующей строке вводятся через пробел числа, задающие количество калорий в клетках верхнего ряда, в следующей – количество калорий в клетках следующего ряда, …, в последней – количество калорий в клетках нижнего ряда. Все числа – различные, натуральные, не превосходящие 100.

Выходные данные

Требуется вывести количество калорий, которое получит корова.

Примеры
Входные данные
2
37 82
23 52
Выходные данные
157
Страница: << 3 4 5 6 7 8 9 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест