Экзамены и диагностики

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) складываются все цифры, стоящие на четных местах (разряды нумеруются слева направо, начиная с 1) - S1.
б) складываются все цифры, стоящие на нечетных местах (разряды нумеруются слева направо, начиная с 1) - S2.
в) двоичная запись большего из чисел S1 и S2 дописывается в начале числа (слева), меньшее - в конец числа (справа).
Полученная таким образом запись является двоичной записью результирующего числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 500. В ответе это число запишите в десятичной системе счисления.

Для кодирования некоторой последовательности, состоящей из всех заглавных букв русского алфавита, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А - 00, Б - 01. Какую наименьшую длину может иметь код подпоследовательности ГРОМОЗЕКА?
 

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трех команд: вправо, вниз и диагональ. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю клетку, по команде диагональ Робот перемещается в клетку на одну правее и ниже текущей. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел: 11 38

Скачать файл

Ральф, герой восьмибитных компьютерных игр, попал в лабиринт размером N × N клеток (1 < N < 30). По правилам лабиринта, Ральф может перемещаться с помощью трех команд: влево_1, влево_2, или вверх. По команде влево_1 Ральф перемещается в соседнюю левую клетку, по команде влево_2 – через одну клетку влево, по команде  вверх - в соседнюю клетку сверху. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены Ральф пройти не может. За границы лабиринта Ральф выходить также не может.
В каждой клетке лабиринта записано целое число. Попадая в каждую клетку, Ральф обновляет свой счет на величину числа, записанного в той клетке, в которую он попадает. Причем, если число, записанное в клетке, положительное, то счет Ральфа увеличивается, если отрицательное - уменьшается. Начальный счет Ральфа записан в стартовой клетке. Клетки с зеленым выделенным фоном являются бонусными. При прохождении через эти клетки, счет Ральфа увеличивается на число в 10 раз большее, чем записанное в ней. Клетки с красным выделенным фоном являются штрафными. При прохождении через эти клетки, счет Ральфа уменьшает на число в 10 раз большее, чем записанное в ней. 
Определите максимальный и минимальный счёт, который будет у Ральфа при перемещении из правой нижней клетки лабиринта (стартовая клетка) в левую верхнюю.
В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Если достоинство монеты в очередной посещенной Роботом клетке оказывается больше, чем достоинство монеты в клетке, откуда Робот выполняет команду, то он забирает монету с собой; монету из начальной клетки Робот забирает всегда.
Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел: 15 32

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Если достоинство монеты, в очередной посещенной Роботом клетке, оказывается больше, чем достоинство монеты в клетке, откуда Робот выполняет команду, то он забирает монету с собой; монету из начальной клетки Робот забирает всегда.
Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел: 15 32

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 15). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо, или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата находится число от 1 до 100. Посетив клетку, Робот набирает очки по следующему правилу: если число в очередной клетке больше числа в клетке с Роботом, Робот набирает одно очко; иначе Робот набирает два очка.  В начальной клетке Робот очков не набирает.

Определите минимальное и максимальное количество очков, которое наберет Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальное количество очков, затем максимальное.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел: 7 10

Скачать файл

Ральф, герой восьмибитных компьютерных игр, попал в лабиринт размером N × N клеток (1 < N < 30). По правилам лабиринта, Ральф может перемещаться с помощью трех команд: влево_1, влево_2, или вверх. По команде влево_1 Ральф перемещается в соседнюю левую клетку, по команде влево_2 – через одну клетку влево, по команде  вверх - в соседнюю клетку сверху. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены Ральф пройти не может. За границы лабиринта Ральф выходить также не может.
В каждой клетке лабиринта записано целое число. Попадая в каждую клетку, Ральф обновляет свой счет на величину числа, записанного в той клетке, в которую он попадает. Причем, если число, записанное в клетке, положительное, то счет Ральфа увеличивается, если отрицательное - уменьшается. Начальный счет Ральфа записан в стартовой клетке. 

Определите максимальный и минимальный счёт, который будет у Ральфа при перемещении из правой нижней клетки лабиринта (стартовая клетка) в левую верхнюю.

В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Ральф, герой восьмибитных компьютерных игр, попал в лабиринт размером N × N клеток (1 < N < 30). По правилам лабиринта, Ральф может перемещаться с помощью трех команд: вправо, вниз или наискосок. По команде вправо Ральф перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю, по команде  наискосок - в соседнюю клетку по диагонали вправо и вниз. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены Ральф пройти не может. За границы лабиринта Ральф выходить также не может.
В каждой клетке лабиринта Ральф съедает определенное количество блинчиков. В стартовой клетке он также съедает блинчики. Количество блинчиков, съеденное Ральфом определяется правилами лабиринта. Если число, указанное в клетке оканчивается на 5, то Ральф съедает пятую часть от всех блинчиков, в противном случае, съедает все блинчики.
Определите максимальное и минимальное количество блинчиков, которое Ральф съест, перемещаясь из левой верхей клетки (стартовая клетка) в правую нижнюю.
В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Ральф, герой восьмибитных компьютерных игр, попал в лабиринт размером N × N клеток (1 < N < 30). По правилам лабиринта, Ральф может перемещаться с помощью двух команд: вправо или вниз. По команде вправо Ральф перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены Ральф пройти не может. За границы лабиринта Ральф выходить также не может.
В каждой клетке лабиринта Ральф съедает определенное количество блинчиков. В стартовой клетке он также съедает блинчики. Количество блинчиков, съеденное Ральфом определяется правилами лабиринта. Если число, указанное в клетке кратно трём, то Ральф съедает треть от указанного числа, в противном случае, съедает только один блинчик.
Определите максимальное и минимальное количество блинчиков, которое Ральф съест, перемещаясь из левой верхей клетки (стартовая клетка) в правую нижнюю.
В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Ральф, герой восьмибитных компьютерных игр, попал в лабиринт размером N × N клеток (1 < N < 30). По правилам лабиринта, Ральф может перемещаться с помощью двух команд: вправо или вверх. По команде вправо Ральф перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены Ральф пройти не может. За границы лабиринта Ральф выходить также не может.
В каждой клетке лабиринта Ральф съедает определенное количество блинчиков. В стартовой клетке он также съедает блинчики. Количество блинчиков, съеденное Ральфом определяется правилами лабиринта. Если число, указанное в клетке четное, то Ральф съедает половину от указанного числа, в противном случае, съедает все блинчики.
Определите максимальное и минимальное количество блинчиков, которое Ральф съест, перемещаясь из левой нижней клетки (стартовая клетка) в правую верхнюю.
В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Ральф, герой восьмибитных компьютерных игр, попал в лабиринт размером N × N клеток (1 < N < 30). По правилам лабиринта, Ральф может перемещаться с помощью трех команд: вправо, вверх или прыжок. По команде вправо Ральф перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю, по команде прыжок Ральф перемещается на клетку, которая расположена на одну правее и на две выше от текущей клетки (см. пример). Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены Ральф пройти не может, но может перепрыгнуть через внутренние стены лабиринта с помощью команды прыжок. За границы лабиринта Ральф выходить не может.
В начальный момент времени у Ральфа есть звёздочный счёт, равный числу, записанному в стартовой клетке. В каждой клетке лабиринта записано целое число. При переходе с клетки на клетку, счёт Ральфа изменяется на число, которое записано в клетке, в которую он перемещается. При этом, если число положительное, то счёт увеличивается, если отрицательное - уменьшается.
Определите максимальный и минимальный размер звёздочного счёта, если Ральф стартует из левой нижней клетки и заканчивает в правой верхней.
В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.

Пример перемещения Ральфа по команде прыжок
Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Ральф, герой восьмибитных компьютерных игр, попал в лабиринт размером N × N клеток (1 < N < 30). По правилам лабиринта, Ральф может перемещаться с помощью трех команд: влево, вниз или прыжок. По команде влево Ральф перемещается в соседнюю влево клетку, по команде вниз – в соседнюю нижнюю, по команде прыжок Ральф перемещается на клетку, которая расположена на одну левее и на две ниже от текущей клетки (см. пример). Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены Ральф пройти не может, но может перепрыгнуть через внутренние стены лабиринта с помощью команды прыжок. За границы лабиринта Ральф выходить не может.
В начальный момент времени у Ральфа есть звёздочный счёт, равный числу, записанному в стартовой клетке. В каждой клетке лабиринта записано целое число. При переходе с клетки на клетку, счёт Ральфа изменяется на число, которое записано в клетке, в которую он перемещается. При этом, если число положительное, то счёт увеличивается, если отрицательное - уменьшается.
Определите максимальный и минимальный размер звёздочного счёта, если Ральф стартует из правой верхней клетки и заканчивает в левой нижней.
В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.

Пример перемещения Ральфа по команде прыжок
Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель ЭМУ может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вниз. По команде влево ЭМУ перемещается в соседнюю влево клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стены ЭМУ пройти не может. 
В начальный момент времени у ЭМУ имеется запас фруктов, равный числу, записанному в стартовой клетке. При переходе с клетки на клетку ЭМУ съедает определеное число фруктов. При перемещении влево ЭМУ съедает столько фруктов сколько записанно в клетке, в котороую он перемещается, плюс еще 5. При перемещении вниз ЭМУ съедает количество фруктов в 2 раза меньшее, чем число записанное в клетке, в которую он перемещается, и, при этом, если в клетке записано четное число, иначе он съедает только один фрукт. Определите максимальное и минимальное число фруктов, которые в запасе у ЭМУ, пройдя из правой верхней клетки (стартовая клетка) в левую нижнюю.
В ответе укажите два числа – сначала максимальное число, затем минимальное. Оба числа указываются в одной строке через один пробел.
Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Дано слово МОНИТОР. Настя решила составлять новые 7-буквенные слова из букв этого слова по следующим правилам:  
1) каждая буква в слове должна встречаться столько же раз, сколько в заданном слове; 
2) не могут быть две гласные рядом и две согласные рядом одновременно

Сколько слов сможет составить Настя?

Любитель математики Гоша придумал свою собственную последовательность. Правила в его последовательности следующие:
1) все числа в последовательности имеют свой номер;
2) первый элемент последовательности имеет номер 1;
3) каждое число в последовательности должно делится на свой номер;
4) число с большим номером, должно быть не меньше, чем число с меньшим номером.

Пример Гошиной последовательности: 1 4 6 8 10 18 21.

По заданному набору чисел определите какое максимальное количество чисел можно выбрать, чтобы составить Гошину последовательность, а также, какое максимальное число в ней может быть.

Входные данные
В первой строке входного файла содержится число N - количество чисел в файле. Далее идет N натуральных чисел (N <= 10⁵), каждое - в отдельной строке.

Запишите в ответе: сначала максимальное количество чисел, которые можно выбрать, чтобы составить Гошину последовательность, затем - максимальное число, которое может быть в этой последовательности.

Пример входного файла:

12
25 
17 
20 
15 
6 
9 
10 
12 
5 
3 
4 
1

Ответ: 5 25

Файл к заданию

Услышав, что шоколад полезен для мозга и нервной системы, ученик Василий решает закупить шоколад на весь учебный год. Василий решил закупить шоколада на R рублей. Он обошел в городе все N магазинов, которые продают различный шоколад. Василий сохранил в файл информацию о том, что в i-м магазине он может купить не более Bi плиток шоколада по Ai рублей каждая.
Запасливый ученик хочет потратить как можно больше своих денег (лучше даже сразу все) и купить на них как можно больше шоколада. Помогите Василию понять, сколько плиток шоколада он сможет купить на свои деньги и сколько будет стоить самая дорогая плитка, которую он сможет купить.

Входные данные
Первая строка в файле содержит два числа: N и R. В следующих N строках записана пара чисел: Ai и Вi.

Укажите в ответе два числа через пробел в одной строке: сначала количество плиток шоколада, которые сможет купить Василий на свои деньги, затем стоимость самой дорогой плитки шоколада, которая будет у Василия после покупки.

Файл к заданию
 

На планете Блук находится самый большой суперстадион Галактики. На суперстадионе 10 000 рядов, пронумерованных начиная с 1. В каждом ряду  10 000 мест, пронумерованных начиная с 1. К текущему моменту, на концерт Суперзвезды продали N билетов. В файле указана информация о проданных билетах: номер ряда и номер места в данном ряду. Определите, в каком ряду больше всего свободных мест, находящихся рядом. Если таких мест одинаковое количество в нескольких рядах, то укажите минимальный номер ряда. А также укажите минимальный номер места, с которого начинаются такие свободные места. 

Входные данные
Первая строка входного файла содержит целое число N – общее количество проданных билетов. Каждая из следующих N строк содержит 2 целых числа: номер ряда и номер места в данном ряду.

В ответе запишите два целых числа: номер ряда, в котором больше всего свободных мест, находящихся рядом, затем – минимальный номер места, с которого начинаются такие свободные места.

Пример организации исходных данных во входном файле (при 5 рядах и 5 местах в ряду):

17
1 2
2 3
2 4
3 1
3 2
4 1
4 2
4 3
5 1
5 5
5 4
5 2
5 3
3 4
3 5
4 5
1 5

Ответ: 1 3

Файл к заданию

Пусть M – сумма 5 максимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 20 000 000, в порядке убывания и ищет среди них первые 5, для которых значение 0 < M < 10 000 000 и в числе M только одна  цифра четная.

Выведите первые пять найденных чисел и соответствующие им значения M. 

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение M (через один пробел). Строки выводятся в порядке убывания найденных чисел.