ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Задача "Троллейбусы"

Троллейбусы одного маршрута проходят через остановку
каждые 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

   Решение

Задачи

Страница: 1 2 3 >> [Всего задач: 14]      



Задача 64130

 [Трехзначные числа из разных цифр]
Тема:   [ Вложенные циклы ]
Сложность: 2
Классы: 8

Напечатайте в файл в возрастающем порядке все 3-х значные числа, у которых
все цифры различны
Прислать комментарий     Решение

Задача 64139

 [Пары одинаковых чисел]
Темы:   [ Вложенные циклы ]
[ Условный оператор ]
Сложность: 2
Классы: 8

(Может быть, для вас будет проще сначала решить задачу 119, а потом уже - эту)

Вводится число N, а затем - N чисел.
Определить, сколько среди них пар одинаковых чисел.
2<=N<=100

Пример входного файла:
5
1 3 2 2 3

Пример выходного файла:
2

Пример входного файла:
4
1 1 1 1

Пример выходного файла:
6

Пояснение:
Во 2-м примере пару одинаковых чисел образовывают любые два числа
последовательности, поэтому ответом будет число пар, которое вообще
может быть (это пары чисел, стоящих на местах: (1,2), (1,3), (1,4),
(2,3), (2,4), (3,4))
Прислать комментарий     Решение

Задача 64141

Тема:   [ Вложенные циклы ]
Сложность: 2
Классы: 8

Вводится число N, а затем N чисел - элементов массива (1<=N<=100),
элементы массива - числа из диапазона Integer.
Выведите два числа - номера мест в массиве, на которых стоят
одинаковые элементы, или два числа 0 (то есть 0 0), если все элементы
различны. Если есть несколько пар чисел, являющихся
ответом, выведите любую из них.


Пример входного файла
5
1 2 1 3 4

Пример выходного файла
1 3

Пример входного файла
4
1 2 3 4

Пример выходного файла
0 0
Прислать комментарий     Решение

Задача 64147

Тема:   [ Вложенные циклы ]
Сложность: 2
Классы: 8

Во входном файле записана последовательность чисел в странном формате:
у каждого числа сначала записано количество цифр в этом числе, а потом через
пробел - сами цифры. Последовательность заканчивается числом 0.

В выходной файл нужно вывести сначала количество чисел в последовательности,
а потом - сами числа.

Количество чисел в последовательности не превышает 1000. В числах - не более
4-х знаков.

Примеры:
Пример 1
   input.txt                         output.txt              
2 2 7 3 3 5 1 0                      2 27 351                              

Пример 2
   input.txt                         output.txt              
1 1 0                                1 1                                    

Пример 3
   input.txt                         output.txt              
4 1 2 3 4 2 4 3 0                    2 1234 43                              
Прислать комментарий     Решение

Задача 64153

Темы:   [ Вложенные циклы ]
[ Задачи на полный перебор ]
Сложность: 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
Прислать комментарий     Решение

Страница: 1 2 3 >> [Всего задач: 14]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .