Вы находитесь на странице: 1из 2

N1. Один из цехов завода производит продукцию в течение N месяцев.

Начальнику цеха
было поручено составить отчет о росте производительности данного цеха и об
уменьшении доли некачественной продукции в процентном соотношении (точность доли
процента до одного знака после запятой, например, 2/7=0.(285714) ≈ 28.6%). При этом в
отчет должна войти информация как можно за большее число месяцев K (K ≤ N) работы
цеха. Начальник цеха решил, что он включит в отчет данные только по тем месяцам (не
обязательно взятым подряд, но обязательно в хронологическом порядке), по которым
наблюдается строгий рост количества производимой продукции и строгий спад доли
бракованных товаров по сравнению с данными предыдущего месяца, вошедшего в отчет.
Определить, какое максимальное количество месяцев удовлетворяет этим условиям и
сколько есть возможных вариантов составления отчета.
Входные данные (Input.txt). Первая строка файла содержит число N (1 ≤ N ≤ 40) – количество месяцев
работы цеха. Далее следует N строк, содержащих целые числа vi (1 ≤ vi ≤ 10000) и bi (1 ≤ bi ≤ vi); vi – объем
продукции, произведенной цехом за i-ый месяц; bi – количество бракованной продукции в i-ом месяце.
Выходные данные (Output.txt). Первая строка файла содержит число K – количество месяцев, по которым
будет включена в отчет информация о работе цеха. Вторая строка содержит число P – количество
возможных вариантов составления отчета с максимальным содержанием.
Входные данные Выходные данные
10 4
10 3 1
20 5
15 5
45 9
65 5
70 14
68 17
64 16
70 16
70 15

N2. Через г. Киров проходит железнодорожная дорога (считать, что она не имеет ответвлений), расстояние
на которой отсчитываются от г. Москвы.
Новый министр железнодорожного Москва
транспорта с целью придания единообразия
Киров
приказал переименовать все небольшие
станции. После этого станции стали иметь
Зона 1
названия – такой-то километр от г. Москвы
– например, 910 км. Зона 2
Местный заместитель министра, с целью Зона 3
увеличения поступлений в местный
бюджет, все пригородные станции
распределил по зонам (стоимость проезда
до всех станций в одной зоне одинакова,
независимо от расстояния), с одинаковой
протяженностью L. Если станция
находится на границе двух зон, то она
может быть отнесена к любой из них в
зависимости от настроения кассира,
продающего билеты.
Требуется по N станциям, для
которых известны расстояния от г. Москвы
и номера зон, которым они принадлежат,
определить, расстояние (в км.) от
г. Москвы до г. Кирова. (Нет совпадающих станций, г. Киров не рассматривается как станция, все
расстояния – целые числа).
Входные данные (файл Input.txt): В первой строке числа N (0<N<201), L, затем, для каждой станции
расстояние от г. Москвы и номер зоны. (Все расстояния < 1000000001)
Выходные данные (файл Output.txt): Расстояние от г. Москвы до г. Кирова (одно из возможных) или -1, если
задача не имеет решения.
Input.txt Output.txt Input.txt Output.txt
5 10 920 49 -1
910 1 919 1
900 3 910 2
925 1 929 2
940 2 920 1
977 6
Задача 6. Спутник (40 баллов).
Секретная корпорация, занимающаяся поиском инопланетных жизненных форм обнаружила на
одной из планет созвездия Альфа удивительные живые организмы (даже не плоские, а одномерные). Она
приняла решение вести наблюдение за развитием и изменением численности организмов, с этой целью на
орбиту планеты был послан спутник - наблюдатель, который мог следить за изменениями численности
организмов. Недостаток этого "наблюдателя" в том, что он может отслеживать изменения только на той
территории планеты, которая находиться непосредственно под ним.
С этой целью его траектория была разбита на равные интервалы. Они пронумерованы от 1 до N. По
запросу с Земли о количестве живых форм в интервале с L по R (L ≤ R) - спутник должен, пролетая над
ними (L, L+1, …,R-1, R интервалами) произвести подсчет и затем, в ответ на запрос, отправить полученные
данные. Но количество организмов постоянно изменяется: в некоторое время в X интервале на Y единиц.
Помогите написать программу для спутника, которая будет отвечать на запросы и отслеживать
количество единиц жизни в каждом интервале.
Формат входных данных Во входном файле первым записано число N (1 ≤ N ≤ 213 = 8192). Затем записана
последовательность событий:
Событие Параметры Описание
1 X, Y Изменение количества организмов в интервале
с номером X на Y единиц.(-215 ≤ Y ≤ 215-1 =
32767)
2 L, R Запрос суммарного количества организмов с L
по R интервал.
0 Завершение работы.
Количество событий не превосходит 100000.
Формат выходных данных. В выходной файл записывать только ответы на запросы.
Пример
input.txt output.txt input.txt output.txt
2 4 4 0
114 4 214 2
211 113 3
211 142 11
0 224
212
1 4 -2
128
214
0

Вам также может понравиться