Задания тренировочного тура олимпиады
Внимание! Слова "Вход" и "Выход" не вводятся и не выводятся!
Задача 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 | |
| 1 | 2 |
| 8 | 1 |
| 8 | 5 |
| 2 | |
| 1 | 1 |
| 1 | 2 |
| 2 | |
| 1 | 1 |
| 2 | 2 |
Выход: 101