Информатика

Примеры

№	Входные данные	Выходные данные
1	8 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0	YES

Даны N отрезков прямой. Найти длину общей части всех этих отрезков. Входные данные Вводится сначала число N (1<=N<=100). Далее вводится N пар чисел, задающих координаты левого и правого концов каждого отрезка. Все координаты - числа из диапазона от 0 до 30000. Левый конец отрезка всегда имеет координату строго меньшую, чем правый. Выходные данные Выведите длину общей части этих отрезов. Если у всех этих отрезков общей части нет, выведите 0.

Примеры

№	Входные данные	Выходные данные	Пояснение
1	3 1 10 3 15 2 6	3	общая часть этих отрезков - отрезок от 3 до 6.
2	3 1 10 2 20 11 20	0	у этих отрезков нет общей части

 

Примеры

№	Входные данные	Выходные данные
1	42 12	6

 

Примеры

№	Входные данные	Выходные данные
1	5 1 2 4 5 6	1

Напишите программу, которая определяет является ли вводимое число степенью двойки.

Входные данные
На вход подается одно целое число.

Выходные данные
Выведите на экран YES, если оно является степенью двойки, NO - иначе.
 
 

Примеры

№	Входные данные	Выходные данные
1	16	YES
2	43	NO

 

Примеры

№	Входные данные	Выходные данные
1	7 4 2 5 -1 4 6 2	-1

Входные данные
На вход подаются четыре числа, разделенные пробелом - координаты двух полей. Первые два числа - координаты первого поля, вторые два - координаты второго поля. В каждой паре чисел первое число - это номер столбца, второе число - номер строки. 

Выходные данные
Выведите на экран слово YES, если они одного цвета, и NO иначе.
 
 

Примеры

№	Входные данные	Выходные данные
1	1 1 2 2	YES
2	1 1 1 4	NO

Дан взвешенный ориентированный граф. Требуется определить, содержит ли он цикл отрицательного веса. Гарантируется, что все вершины графа достижимы из первой.

Входные данные: 
Первая строка входного файла содержит два натуральных числа n  и  m — количество вершин и ребер графа соответственно ( n ≤ 1 111, m ≤ 11 111).
Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается тремя числами bi, ei и wi — номера концов ребра и его вес соответственно (1 ≤ bi, ei ≤ n, −100 000 ≤ wi ≤ 100 000). Обратите внимание, что в графе могут быть кратные ребра и петли.

Выходные данные:
Первая строка выходного файла должна содержать yes, если граф содержит цикл отрицательного веса и no — в противном случае.

Примеры

№	Входные данные	Выходные данные
1	4 4 2 1 -4 1 2 1 3 4 2 2 3 3	yes
2	4 6 2 1 4 1 2 1 3 4 2 2 3 3 1 1 2 1 2 2	no

Даны два числа - координаты точки, не совпадающей с началом координат. Найти полярные координаты точки, не совпадающей с началом координат.

Входные данные
Во входной строке содержится два целых числа - координаты точки. Числа целые, по модулю не превышающее 1000.

Выходные данные
Одно число - величина ее полярного угла (в радианах). Значение полярного угла должно принадлежать интервалу [0; 2*π).

 

Примеры

№	Входные данные	Выходные данные
1	2 3	0.98279

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 10; Б – 11; В – 000; Г – 001; Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) это невозможно              2) для буквы А – 0         3) для буквы В – 00       4) для буквы Д – 01

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 1; Б – 0100; В – 000; Г – 011; Д – 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) для буквы Г – 11        2) для буквы В – 00       3) для буквы Г – 01        4) это невозможно

Для кодирования сообщения, состоящего только из букв X, W, Y и Z, используются двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким способом закодировать последовательность символов YXZXWX и записать результат в шестнадцатеричном коде, то получится:
1) 434                          2) 4B8                          3) 8B4                            4) 8С4

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВБАБГ и записать результат в восьмеричной системе счисления, то получится:
1) 7011₈         2) 21013₈       3) 1107₈              4) 247₈

 Для кодирования букв Е,П, Н, Ч, Ь используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПЕЧЕНЬЕ и записать результат в восьмеричном коде, то получится:
1) 1030240                2) 12017                      3) 2141351                   4) 23120

Для кодирования букв Х, Е, Л, О, Д используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ЛЕДОХОД и записать результат в шестнадцатеричном коде, то получится:
1) 999C                       2) 3254145                 3) 123F                          4) 2143034

Для кодирования букв И, Д, Т, О, Х используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ТИХОХОД и записать результат в шестнадцатеричном коде, то получится:
1) CD89                      2) 89CD                       3) 3154542                   4) 2043431

Для кодирования букв О, Ч, Б, А, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов КАБАЧОК и записать результат в шестнадцатеричном коде, то получится:
1) 5434215          2) 9DA4                3) ABCD              4) 4323104

Для кодирования букв Р, И, К, П, А используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПАПРИКА и записать результат в шестнадцатеричном коде, то получится:
1) E634                       2) A1B2                      3) A45412A                 4) 3430124