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

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

Известно количество страниц в каждой книге, которую необходимо разместить в шкафу.

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

 

Входные данные

В первой строке входного файла находятся два числа: N – количество книг (натуральное число, не превышающее 5000) и S — максимальное суммарное количество страниц, которое можно разместить на полке (натуральное число, не превышающее 10⁶).

В следующих N строках находятся по два числа через пробел: значения количества страниц в каждой книге (все числа натуральные, не превышающие 800), и обязательность — значение 0, если книга не является обязательной и 1, если книга является обязательной.

 

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

 

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

5 75

10 1

50 0

5 0

10 0

25 1

 

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

Скачать файл

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

Известно количество страниц в каждой книге, которую необходимо разместить в шкафу.

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

 

Входные данные

В первой строке входного файла находятся два числа: N – количество книг (натуральное число, не превышающее 5000) и S — максимальное суммарное количество страниц, которое можно разместить на полке (натуральное число, не превышающее 50000).

В следующих N строках находятся значения количества страниц в каждой книге (все числа натуральные, не превышающие 800), каждое – в отдельной строке.

 

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

 

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

5 80
10
50
25
20
15

Для указанных данных ответом будет пара чисел 3 25

Скачать файл

На планете Шелезяка живут только роботы, которые занимаются терраформированием. Для этого, поле размером 640 на 480 метров было разбито на квадраты площадью 1 м2.  В каждом квадрате роботы роют водоем, который потом будет заселен водорослями. Все квадраты имеют координаты: номером по горизонтали (с запада на восток, целое число от 1 до 640), затем номером по вертикали (с юга на север, целое число от 1 до 480).  Водоемы, расположенные на одной горизонтали в соседних квадратах, сливаются в один.
Определите наибольшую протяженность водоема по горизонтали. Если таких водоемов несколько, укажите водоем, расположенный на горизонтали ближе к северу.

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

Пример входного файла
7
1 2
2 3
3 6
2 4
1 3
2 5
2 4
При таких исходных данных имеется три водоема: в координатах (1, 2) и (1, 3) и в координатах (2, 4), (2, 5) и (2, 6) (это самый длинный водоем!) и с координатой (3, 6).
Ответ: 3 2.

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

Для анализа читательской активности, учителя попросили детей заносить в компьютер время начала и время завершения чтения какой-либо книги. Данные автоматически переводились в миллисекунды от момента начала исследований. Если дети начали читать какую-либо книгу до начала исследования, то начальное время устанавливалось равным 0. Если дети к концу исследования не успевали дочитать какую-либо книгу, то конечное время устанавливалось равным 0.
Необходимо определить наибольшее количество книг, которые дети читали одновременно в течение суток, начиная с момента K, и суммарное время, в течение которого читалось это максимальное количество книг.

Входные данные
Первая строка входного файла содержит количество записей N и время K. Каждая из следующих N строк содержит два целых числа: время начала и время окончания чтения книги (в миллисекундах).
Запишите в ответе два числа: наибольшее количество книг, которые дети читали одновременно в течение указанных суток, и суммарное время, в течение которого читалось такое максимальное количество книг.

Пример входного файла (для заданного диапазона от 1000 до 6000):
6 1000
1300 2200
0 3700
1300 5700
0 0
5000 0
1800 3400
В данном случае наибольшее число книг (5) читалось в интервале времени между 1800 и 2200.

Ответ: 5 400.

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

Магазин производит закупку болтов (bolt), гаек (nut), гвоздей (pin), шайб (shim) и винтов (screw), на которую выделена определённая сумма денег. У метизного завода есть в наличии различные модификации этих изделий по розничной цене. При покупке менеджер руководствуется следующими правилами:

1. Нужно купить как можно больше изделий, независимо от их типа и модификации.
2. Если можно разными способами купить максимальное количество двух различных изделий, нужно выбрать тот способ, при котором будет куплено как можно больше болтов.
3. Если можно разными способами купить максимальное количество изделий с одинаковым количеством других товаров, нужно выбрать тот способ, при котором вся покупка будет дешевле.

Определите, сколько всего будет куплено болтов и какая сумма останется неиспользованной.

Входные данные
Входной файл содержит строки. В первой строке расположены два числа через пробел: N - общее количество болтов, гаек, гвоздей, шайб и винтов у метизного завода и M - сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк содержит целое число (цена изделия в рублях) и тип изделия. Все данные в строках отделены одним пробелом.

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

Примеры

№	Входные данные	Выходные данные
1	6 1650 600 screw 750 bolt 750 shim 450 pin 300 nut 150 bolt	2 0

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

 

Найдите все натуральные числа, принадлежащие отрезку [70 000 000; 85 000 000], у которых ровно пять нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа, справа от каждого числа запишите его наибольший нечётный делитель

Найдите все натуральные числа, принадлежащие отрезку [200 000 000; 201 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания, справа от каждого числа запишите его второй по величине нетривиальный делитель (не равный 1 и самому числу).

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [655361234; 1121513000] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания.

Обозначим через S сумму простых делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, большие 500000 в порядке возрастания и ищет среди них такие, для которых значение S не равно нулю и кратно 23. Программа должна найти первые 5 таких чисел. Для каждого из них в отдельной строке сначала выводится само число, затем значение S. Строки выводятся в порядке возрастания найденных чисел.
 

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [234567; 234600], числа, имеющие ровно 4 различных ЧЁТНЫХ делителя. Выведите эти четыре делителя для каждого найденного числа в порядке убывания. Строки выводить в порядке увеличения числа из отрезка.

Обозначим через P(N) – произведение 5 наименьших различных нетривиальных делителей натурального числа N (не считая единицы и самого числа). Если у числа N меньше 5 таких делителей, то P(N) считается равным нулю. Найдите 5 наименьших натуральных чисел, превышающих 100 000 000, для которых P(N) оканчивается на 5352 и не превышает N. В ответе для каждого найденного числа запишите сначала значение P(N), а затем – наибольший делитель, вошедший в произведение P(N)

Обозначим через F целую часть среднего арифметического всех натуральных делителей целого числа, кроме единицы и самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю.  Напишите программу, которая перебирает целые числа, большие 100000, в порядке возрастания и ищет среди них такие, для которых значение F трехзначно. Выведите первые 5 найденных чисел в порядке возрастания и справа от каждого числа – соответствующее значение F.

Среди целых чисел, принадлежащих числовому отрезку [123456; 135791], найдите числа, сумма нетривиальных (не равных 1 и самому числу) натуральных делителей которых больше 370000. Для каждого найденного числа запишите количество делителей и их сумму. 

Квадрат разлинован на NxN клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из четырёх команд: вправо, вниз, вправо на 2, вниз на 2. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. По команде вправо на 2 - в клетку, расположенную на две клетки правее, а по команде вниз на 2 - в клетку, расположенную на две клетки ниже.

Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

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

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, произведение которых положительно, а сумма кратна сумме максимального и минимального чисел среди всех чисел последовательности, затем  запишите минимальное из произведений элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

На числовой прямой даны два отрезка: B = [15; 40], C = [10; 70]. Укажите наименьшую возможную длину такого отрезка А, что выражением тождественно истинно, то есть принимает значение 1 при любых значения x?
 

Значение арифметического выражения записали в системе счисления с основанием 6. Сколько цифр 5 содержится в этой записи?

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).  Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта C в пункт D и из пункта E в пункт F.
В ответе запишите целое число.
 

В садовом товариществе саженцы яблонь высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами.
Растения в каждом ряду пронумерованы натуральными числами начиная с единицы.
По данным аэрофотосъёмки известно, в каких рядах и на каких местах растения не прижились. Найдите ряд с наибольшим номером,
в котором есть ровно 25 идущих подряд свободных мест для посадки новых яблонь, таких, что непосредственно слева и справа от
них в том же ряду растут яблони. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два
целых числа: наибольший номер ряда и наименьший номер места для посадки из числа найденных в этом ряду подходящих
последовательностей из 25 свободных мест.

Входные данные
В первой строке входного файла находится число N – количество прижившихся саженцев яблони (натуральное число, не превышающее
20 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000: номер ряда и номер места в этом
ряду, на котором растёт деревце.

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

Типовой пример организации входных данных
7
40 3
40 29
60 33
50 125
50 151
50 68
50 72
Для приведённого примера, ответом является пара чисел: 50 126.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Скачать файл