Страница:
<< 4 5 6 7
8 9 10 >> [Всего задач: 63]
Задача
64153
(#132)
|
|
Сложность: 2 Классы: 8
|
Задача "Троллейбусы"
Троллейбусы одного маршрута проходят через остановку
каждые k (1<=k<=500) минут. Известны времена прихода пассажиров
на эту остановку. Если пассажир приходит на остановку в
момент прихода троллейбуса, то он успевает уехать на нем.
Напишите программу, которая бы определяла, во сколько должен пройти
первый троллейбус (это время от 0 до k-1), чтобы:
1) Суммарное время ожидания троллейбуса для всех пассажиров было минимально.
2) Максимальное из времен ожидания троллейбуса было минимально.
Входные данные
Во входном файле INPUT.TXT записано сначала число k, затем - число N
(0<=N<=100000). Затем идет N чисел, задающих времена прихода пассажиров
на остановку. Каждое из этих чисел - целое от 0 до 100000.
Выходные данные
В выходной файл OUTPUT.TXT запишите два числа,
являющиеся ответами на первый и второй вопросы задачи соответственно.
Если решений несколько, выведите любое из них.
Пример файла INPUT.TXT
100 5
0 210 99 551 99
Пример файла OUTPUT.TXT
10
51
Задача
64154
(#133)
|
|
Сложность: 2 Классы: 8
|
Задача "Поедание плоского сыра"
Есть кусок сыра в виде прямоугольника размера NxM.
Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке,
он, поедая очередной кусочек (1х1), переходит в соседний
(только если он его еще не съел). Помогите маленькому мышонку
составить маршрут по прямоугольнику, чтобы он съел весь сыр.
Входные данные. В файле INPUT.TXT записаны числа N, M. (1<=N,M<=30)
Выходные данные. В файл OUTPUT.TXT вывести маршрут мышонка в виде
последовательности координат кусочков, которые он съедает.
Кусочки сыра имеют координаты от 1 до N по оси X,
от 1 до M по оси Y.
Пример входного файла:
2 2
Пример выходного файла:
1 1
2 1
2 2
1 2
Задача
64155
(#134)
|
|
Сложность: 2 Классы: 8
|
Числообменник
В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число -
на i-ом месте). С массивом проделывают последовательно следующую операцию:
берут два числа, стоящих на местах A и B, и меняют их местами. Требуется
напечатать массив после выполнения этих операций.
Входные данные
Записано сначала число N (2<=N<=100). Далее идет число K - количество
операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест
элементов, обмен которых происходит.
Выходные данные
Выведите элементы массива после выполнения этих операций.
Пример входного файла:
10
2
1 3
3 5
Пример выходного файла
3 2 5 4 1 6 7 8 9 10
Задача
64156
(#135)
|
|
Сложность: 2 Классы: 8
|
"Вытаскивание" минимума
В массиве требуется найти минимальный элемент, и поставить его
на первое место, а то, что стояло на 1-м месте - на его место.
Если минимальных чисел несколько, можно менять с любым из них.
Если минимальное число уже стоит на 1-м месте, ничего изменять не нужно.
Входные данные
Вводится число N - количество элементов массива (1<=N<=100),
а затем - элементы массива (числа от 1 до 10000).
Выходные данные
Требуется вывести N чисел - элементы массива после перестановки
Пример входного файла
5
3 5 4 1 4
Пример выходного файла
1 5 4 3 4
Задача
64157
(#136)
|
|
Сложность: 2 Классы: 8
|
Сортировка
Во входном файле задано сначала число N (1<=N<=100), а затем N целых
чисел, по модулю не превышающих 1000.
Выведите N чисел в порядке неубывания.
Пример входного файла
5
3 1 2 4 2
Пример выходного файла
1 2 2 3 4
Страница:
<< 4 5 6 7
8 9 10 >> [Всего задач: 63]