Информатика

На числовой прямой даны три отрезка: P = [128764; 775637], Q = [280932; 894567], R = [754683; 929871]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

На числовой прямой даны три отрезка: P = [192734; 220904], Q = [123456; 1345830], R = [734652; 1023456]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

На числовой прямой даны три отрезка: P = [97343; 240715], Q = [123456; 1345830], R = [734652; 1023456]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

На числовой прямой даны три отрезка: P = [194321; 390876], Q = [123456; 830214], R = [919265; 1023456]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

На числовой прямой даны три отрезка: P = [95892; 345678], Q = [123456; 760123], R = [875643; 985672]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

На числовой прямой даны три отрезка: P = [57892; 478683], Q = [123456; 760123], R = [592916; 977654]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

На числовой прямой даны три отрезка: P = [53; 478], Q = [112; 760], R = [592; 974]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

На числовой прямой даны три отрезка: P = [5; 47], Q = [12; 76], R = [58; 98]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

Обозначим через ДЕЛ(n, m) утверждение \«натуральное число n делится без остатка на натуральное число m\». Для какого наибольшего натурального числа А логическое выражение тождественно истинно, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

Для какого наибольшего целого неотрицательного числа А формула тождественно истинна (т.е. принимает значение 1) при любых целых положительных х и у.
\ 

Обозначим через ДЕЛ(n, m) утверждение \«натуральное число n делится без остатка на натуральное число m\». Пусть на числовой прямой дан отрезок В = [70, 90]. Для какого наибольшего натурального числа А логическое выражение тождественно истинно, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

Обозначим через ДЕЛ(n, m) утверждение \«натуральное число n делится без остатка на натуральное число m\». Для какого наименьшего натурального A выражение тождественно истинно, то есть принимает значение 1 при любом натуральном значении переменной х?
\ 

На числовой прямой даны два отрезка: P = [15; 40] и Q = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?

\ 

Для какого наименьшего целого неотрицательного числа А логическое выражение\  тождественно истинно (т.е. принимает значение 1) при любых целых неотрицательных x и у?

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4. Для какого наименьшего неотрицательного целого числа А логическое выражение

На числовой прямой даны два отрезка: B = [36; 75] и C = [60; 110]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение \ 

Для какого наименьшего целого неотрицательного числа А логическое выражение тождественно истинно (т.е. принимает значение 1) при любых целых неотрицательных x и у?

Город имеет форму прямоугольника с вершинами в точках (-W,-H), (-W,H), (W,H),(W,-H).
Плоскость разбита на кварталы. Квартал — это единичная клетка, вершины которой имеют целочисленные координаты. Назовем квартал городским, если все вершины квартала находятся внутри города (считается, что точка на границе принадлежит городу). Всего в городе будет 4·W·H кварталов.
Дорожная сеть состоит из N дорог (часть дорог или все проходят через город).
Дорога — это прямая линия, не параллельная осям координат.
Дорога задается двумя различными точками на ней (точки могут находиться вне города).
Для каждого квартала определим "значимость". Значимость квартала равна количеству дорог, проходящих через этот квартал. Считается, что дорога проходит через квартал, если имеет с кварталом не менее двух общих точек.
Найдите значение "значимости" для каждого квартала. Для каждой полученной "значимости" определите количество кварталов, имеющих эту значимость.

Формат входных данных
В первой строке заданы значения W, H, N (9<W,H<201, 0<N<1001)
В следующих N строках задано по четыре числа (координаты двух точек прямой, определяющих дорогу).

Формат выходных данных
В первой строке выведите число K - количество различных ненулевых значений "значимости".
В следующих K строках выведите по два числа - значение "значимости" и количество кварталов, имеющих такое значение "значимости".


Примечание к примеру

Город расположен в прямоугольнике со сторонами 8 и 6 клеток (всего 48 кварталов)
Через город проходят 4 дороги AB, CD, EF, GH
Значимость 1 будет у 24 кварталов (коричневый цвет на рисунке)
Значимость 2 будет у 5 кварталов (зеленый цвет на рисунке)
Значимость 4 будет у 1 кварталов (красный цвет на рисунке)
18 кварталов будут иметь значимость равную 0 (на печать не выводиться)

В ходе игры «Зарница» Витя и Паша пересылают друг другу важные сообщения. Но для того, чтобы противник не смог их понять, сообщения кодируются. Для кодирования информации ребята используют латинский алфавит из 26 букв, все буквы заглавные. Слова кодируются следующим образом. Каждая буква в слове заменяется ее порядковым номером в алфавите, записанном в системе счисления с основанием Sys (2 <= Sys <= 36). Все полученные числа записываются подряд без пробелов. Если числа (порядковые номера букв) в заданной системе счисления могут иметь разную длину, то более короткие числа дополняются слева нулями до требуемой длины. Например, в десятичной системе счисления порядковый номер буквы A будет равен 1, а буквы Z – 26. Соответственно, при шифровании, к единице слева будет дописан ноль. То есть код буквы A будет 01, а код буквы Z – 26. Для усложнения возможной расшифровки сообщения противником, при кодировании разных слов, могут использоваться различные системы счисления. Основание использованной системы счисления, выраженное двухзначным десятичным числом дописывается справа к коду всего слова.
Например, слово AZ, при использовании десятичной системы счисления, будет закодировано как 012610, а при использовании троичной системы счисления будет закодировано как 00122203.

Напишите программу, которая будет расшифровывать закодированные сообщения.
На вход программе подается одно закодированное сообщение. Длина сообщения не более 100 символов. Программа должна вывести исходное слово.

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

Формат ввода
На вход программе в первой строке подается натуральное число N, не превышающее 10000 – количество уничтоженных монстров.
Далее в N строках подается по одному натуральному числу v_i, не превышающему 99 – процент выполнения задачи в попытке номер i.
Формат вывода
Вывести одно целое число – сколько уровней набрал персонаж Коли за летние каникулы.