Задания тренировочного тура олимпиады
Слова Вход: и Выход:
не вводятся и не выводятся, мы их используем для объяснения
структуры примера!
Задача 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
|