`Всеукраїнський центр проведення олімпіад в мережі Інтернет
  1. Тренировочний тур

Задания тренировочного тура олимпиады

Внимание! Слова "Вход" и "Выход" не вводятся и не выводятся!

Задача 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

Внимание! Это не зачетный тур! Только для изучения системы!

© LIKT 1998-2024