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

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

Даны N отрезков прямой. Найти длину общей части всех этих отрезков.

Входные данные.
Вводится сначала число N (1<=N<=100). Далее воодится N пар чисел,
задающих координаты левого и правого концов каждого отрезка. Все
координаты - числа из дапазона от 0 до 30000. Левый конец отрезка
всегда имеет координату строго меньшую, чем правый.

Выходные данные.
Выведите длину общей части этих отрезов. Если у всех этих отрезков
общей части нет, выведите 0.

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

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

Пояснение: общая часть этих отрезков - отрезок от 3 до 6.

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

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

Пояснение: у этих отрезков нет общей части

   Решение

Задачи

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 277]      



Задача 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))
Прислать комментарий     Решение

Задача 64142

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

Даны N отрезков прямой. Найти длину общей части всех этих отрезков.

Входные данные.
Вводится сначала число N (1<=N<=100). Далее воодится N пар чисел,
задающих координаты левого и правого концов каждого отрезка. Все
координаты - числа из дапазона от 0 до 30000. Левый конец отрезка
всегда имеет координату строго меньшую, чем правый.

Выходные данные.
Выведите длину общей части этих отрезов. Если у всех этих отрезков
общей части нет, выведите 0.

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

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

Пояснение: общая часть этих отрезков - отрезок от 3 до 6.

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

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

Пояснение: у этих отрезков нет общей части
Прислать комментарий     Решение

Задача 64143

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

Вводятся числа от 1 до 9 до тех пор,
пока не будет введен 0. Всего будет введено не больше 100 чисел.

Посчитать количество единиц в этой последовательности,
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).


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

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

Задача 64144

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

(Та же задача, что и 122, только может быть введено до 100000 чисел)

Вводятся числа от 1 до 9 до тех пор,
пока не будет введен 0. Всего будет введено не более 100000 чисел

Посчитать количество единиц в этой последовательности,
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).


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

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

Задача 64145

Темы:   [ Одномерные массивы ]
[ Условный оператор ]
Сложность: 2
Классы: 8

В некотором государстве действует N фирм, конкурирующих между собой.
У каждой фирмы есть некоторая прибыль в год, равная V[i]
американских рублей.  У царя есть любимые фирмы,
а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается
царем в индивидуальном порядке.
Налог на i-ую фирму равен p[i] процентов.
Собиратели статистики решили посчитать,
с какой фирмы в государственную казну идет наибольший доход
(в казну идут все налоги). К сожалению, они не учили в детстве
ни математику, ни информатику (так что учитесь, дети!),
и их задача резко осложняется. Помогите им в этой нелегкой задаче.

Входной файл input.txt
-----------------------
сначала записано число N - число фирм (0<N<=100).
Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм,
а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.

Выходной файл output.txt
------------------------
В выходной файл выведите одно число - номер фирмы, от которой государство
получает наибольший налог. Если таких фирм несколько, выведите любую из них.

Пример входного файла:
3
100 1 50
0 100 3

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 277]      



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

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