Задания тренировочного тура олимпиады
Слова Вход: и Выход: не вводятся и
не выводятся, мы их используем для объяснения структуры примера!
Задача 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
Дана последовательность N целых чисел. Найти наименьший положительный элемент этой последовательности
Вы вводите с клавиатуры количество чисел N и N целых чисел - элементов этой последовательности не превышает 10000, каждый элемент последовательности не превышает по абсолютной величине 1000.
Выходные данные
Вывеси на экран искомый элемент. Если в последовательности нет положительных элементов - вывести 0.
Пример входных и выходных данных
Вход: 7 -4 4 -7 3 0 8 2
Выход: 2
Задано натуральное число N. Найти наименьшее и наибольшее число,
состоящее из
тех же цифр и в таком же количестве, что и N.
Входные данные
Вы вводите с клавиатуры число N (1£ N £2000000000).
Выходные
данные
Вы выводите в одной строке наименьшее число, а через пробел - наибольшее
число.
Пример входных и выходных данных
Вход: 7051
Выход: 1057 7510
Задана текстовая
строка. Изъять из нее все символы, не являющиеся цифрами. Считать, что строка
содержит хотя бы одну
цифру.
Входные данные
Вы вводите с клавиатуры
строку, длина которой не превышает 255 символов.
Выходные
данные
Вы
выводите на
экран
искомую строку.
Пример входных и выходных данных
Вход: Ф11р88н
Выход:
1188
Дано K клеток шахматной доски. Выяснить, или все они одного цвета.
Входные
данные
Вы вводите с клавиатуры количество контрольных примеров, потом
число К - количество
клеток
шахматной
доски,
а в следующих К строках - координаты клеток
(натуральные числа,
не большие 8).
Выходные
данне
Ви выводите на экран для каждого примера 1,
если все клетки одного цвета, и 0, если это не
так.
Пример входных и выходных данних
Вход:
3
3
1
2
8
1
8
5
2
1
1
1
2
2
1
1
2
2
Выход:
101