Задания
тренировочного тура олимпиады
Слова Вход: и Выход: не вводятся и
не выводятся, мы их используем для объяснения структуры примера!
Задача DEMO_A
На плоскости заданы
координаты двух отрезков AB и CD. Найти общую часть проекций этих
отрезков на ось абсцисс.
Входные
данные
Вы вводите с клавиатуры 8 целых чисел - координаты точек A,
B, C, D. Каждое из чисел не превышает по
абсолютной величине 1000.
Выходные данные
Вы
выводите на экран одно число - общую часть проекций. Если общая часть -пустое
множество, вывести -1, если это одна точка - вывести 0.
Пример
входных и выходных
данных
Вход: 2 2 7 5 3 4 8 1
Выход:
4
Задача DEMO_B
Сколько натуральных чисел вида
2a3b5c ( a,b,c - неотрицательные целые числа) принадлежат отрезку [M;N]?
Входные данные
Вы вводите с клавиатуры 2 целых
числа M та N. Каждое из чисел не превыщает по абсолютной величине
10000.
Выходные данные
Вы выводите на экран
одно число - искомое количество чисел.
Пример входных и
выходных
данных
Вход: 10 20
Выход: 6
Задача DEMO_С
Дана последовательность N
целых чисел. Найти наименьший положительный элемент этой
последовательности
Вы вводите с клавиатуры количество чисел N
и N целых
чисел - элементов этой последовательности не превышает 10000,
каждый элемент
последовательности
не превышает по абсолютной величине 1000.
Выходные
данные
Вывеси на экран искомый элемент. Если в
последовательности нет положительных элементов - вывести 0.
Пример входных и
выходных данных
Вход: 7 -4 4 -7 3 0 8 2
Выход: 2
Задача DEMO_D
Задано натуральное число N. Найти наименьшее и наибольшее число,
состоящее из
тех же цифр и в таком же количестве, что и N.
Входные данные
Вы вводите с клавиатуры число N (1£ N £2000000000).
Выходные
данные
Вы выводите в одной строке наименьшее число, а через пробел - наибольшее
число.
Пример входных и выходных данных
Вход: 7051
Выход: 1057 7510
Задача DEMO_E
Задана текстовая
строка. Изъять из нее все символы, не являющиеся цифрами. Считать, что строка
содержит хотя бы одну
цифру.
Входные данные
Вы вводите с клавиатуры
строку, длина которой не превышает 255 символов.
Выходные
данные
Вы
выводите на
экран
искомую строку.
Пример входных и выходных данных
Вход: Ф11р88н
Выход:
1188
Задача DEMO_F
Дано K клеток шахматной доски. Выяснить, или все они одного цвета.
Входные
данные
Вы вводите с клавиатуры количество контрольных примеров, потом
число К - количество
клеток
шахматной
доски,
а в следующих К строках - координаты клеток
(натуральные числа,
не большие 8).
Выходные
данне
Ви выводите на экран для каждого примера 1,
если все клетки одного цвета, и 0, если это не
так.
Пример входных и выходных данних
| Вход:
|
3 |
| |
| 3 |
|
| 1 |
2 |
| 8 |
1 |
| 8 |
5 |
| 2 |
|
| 1 |
1 |
| 1 |
2 |
| 2 |
|
| 1 |
1 |
| 2 |
2 |
|
Выход:
101
|
