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