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

 Слова Вход: и Выход: не вводятся и не выводятся, мы их используем для объяснения структуры примера!


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