Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 5 задач <---
Источники --> Командные олимпиады --> Московская командная олимпиада --> 8 класс --> 2006
Страница: 1 Отображать по:
#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
#529
Сережа играет в \"Морской бой\
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Сережа играет в "Морской бой". Поле для игры представляет собой квадрат 10 x 10 клеток. На поле отмечены клетки, в которые Сережа уже стрелял. Однако, пока он не попал ни в один корабль противника. Требуется определить максимальную длину корабля, который может поместиться в небитых клетках этого поля. Корабль представляет из себя прямоугольник ширины 1 и располагается горизонтально или вертикально. (Гарантируется, что на поле есть хотя бы одна небитая клетка.)

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

Вводятся 10 строк по 10 чисел в каждой, числа разделены пробелами. Число 1 означает, что в соответствующую клетку стреляли, число 0 – что в клетку не стреляли.

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

Требуется вывести одно число от 1 до 10 – максимальную возможную длину корабля.

Примеры
Входные данные
0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 0 0 1 0 0 0
0 0 0 0 1 1 0 0 0 0
0 0 0 0 1 1 0 0 0 0
0 0 0 1 0 0 1 0 0 0
0 0 1 0 0 0 0 1 0 0
0 1 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0
Выходные данные
10
#530
Сеня наблюдает за кузнечиками
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На прямой тропинке на расстоянии 1 метр друг от друга сидят два кузнечика. Время от времени один из кузнечиков прыгает на несколько сантиметров влево или вправо. Требуется узнать, каково было минимальное расстояние, на которое сближались кузнечики в процессе прыжков. (Расстояние считается только в те моменты, когда оба кузнечика сидят на земле).

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

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

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

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

Примеры
Входные данные
5
1
2
3
4
5
Выходные данные
100
#534
Ваня наблюдает за лягушкой
  
Темы: [Целые числа]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ваня наблюдает за лягушкой. Изначально она сидит в точке 0 числовой прямой. Каждую секунду она прыгает на 1 вправо, пока не достигнет точки K. Затем она начинает каждую секунду прыгать на 1 влево, пока не вернется в точку 0, затем – опять вправо и т. д. Требуется определить, где окажется лягушка через T секунд.

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

Вводятся два числа \(K\) и \(T\), разделенные пробелом. Оба числа натуральные и не превосходят 1 000 000 000.

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

Вывести одно число – координату лягушки в момент времени \(T\).

Примеры
Входные данные
10 6
Выходные данные
6
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест