200525_Informatika_-_Probny_variant_23

Формат документа: pdf
Размер документа: 1.06 Мб





Прямая ссылка будет доступна
примерно через: 45 сек.



  • Сообщить о нарушении / Abuse
    Все документы на сайте взяты из открытых источников, которые размещаются пользователями. Приносим свои глубочайшие извинения, если Ваш документ был опубликован без Вашего на то согласия.

Единый государст венный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl3 от 25.0 5.2020 1 / 8

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100 ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРО
ВОЧНЫЙ
КИМ №
200525



Единый государственный экзамен
по ИНФОРМАТИКЕ и ИКТ
Инструкция по выполнению работы
Экзаменационная работа состоит из двух частей, включающих в себя 27
заданий. Часть 1 содержит 23 задания с кратким ответом , ч асть 2 содержит 4
задания с развёрнутым ответом .
На выполнение экзаменационной работы по информатике и ИКТ
отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1 –23 записываются в виде числа, последовательности
букв или цифр. Ответы запишите в поле ответа в тексте работы, а затем
перенесите в блан к ответов № 1.
Задания 24–27 требуют развёрнутого ответа. В бланке ответов № 2
укажите номер задания и запишите его полное решение .
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается
использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий можно пользоваться черновиком. Записи в
черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольш ее
количество баллов.

Желаем успеха!










В экзаменационных заданиях используются следующие соглашения.

1. Обозначения для логических сyahd hi_jZpbc :
a) отрицание (ин_jkbyeh]bq_kdh_G? h[hagZqZ_lky gZijbf_j: ;
b) конъюнкция (логическое умножение , логическое И) обозначается / \
(например, А / \ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следоZgb_ bfiebdZpby h[hagZqZ_lky: gZijbf_j::< ;
e) тождестh обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B соiZ^Zxl (либо они оба
истинны, либо они оба ложны);
f) симhe 1 используется для обозначения истины (истинного
ukdZauания); симhe – для обозначения лжи (ложного ukdZauания).

2. ДZ логических ujZ`_gby содержащих переменные, назыZxlky
раghkbevgufb (экbалентными), если значения этих выражений совпадают
при любых значениях переменных. Так, ujZ`_gby А → В и (¬А) \/ В
раghkbevguZ: \/ В и А / \ В нера ghkbevgu agZq_gbyыражений разные,
например, при А = 1, В = 0).

3. Приоритеты логических операций: ин_jkby (отрицание), конъюнкция
(логическое умножение), дизъюнкция (логическое сложение), импликация
(следоZgb_ lh`^_kl\hLZdbfh[jZahf:/ \ В \/ С / \ D означает то же, что
и ((¬А) / \ В) \/ (С / \ D).
Возможна запись А / \ В / \ С f_klh (А / \ В) / \ С. То же относится и к
дизъюнкции: hafh`gZaZibkv: \/ В \/ С f_klh : \/ В) \/ С.

4. Обозначения Мбайт и Кбайт используются  традиционном для
информатики см ысле – как обозначения единиц измерения, чьё соотношение
с единицей «байт» ujZ`Z_lkykl_i_gvx^\hcdb.

Единый государст венный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl3 от 25.0 5.2020 2 / 8

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100 ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРО
ВОЧНЫЙ
КИМ №
200525



Часть 1

Ответами к заданиям 1 –23 являются число, последовательность
букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1
справа от номер а соответствующего задания, начиная с первой
клеточки, без пробелов, запятых и других дополнительных символов .
Каждый символ пишите в отдельной клеточке в соответствии с
приведёнными [eZgd_h[jZapZfb.


1 Сколько значащих нулей в двоичной запи си шес тнадцатиричного числа
3FC5 16?
Ответ: ___________________________.

2 Логическая функция F задаётся выражением (x ∨ y) ∧ (¬x ∨ y ∨ ¬z).
Определите, какому столбцу таблицы истинности функции F соответствует
каждая из переменных x, y, z.
? ? ? F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
В ответе напишите буквы x, y, z в том порядке, в котором идут
соответствующие им столбцы (без разделителей).
Ответ: ___________________________.
3 Между населёнными пунктами A,
B, C, D, E, F построены дороги,
протяжённость которых приведена
в таблице. Отсутствие числа в
таблице означает, что прямой
дороги между пунктами нет.



Определите длину кратчайшего пути между пунктами A и F, проходящего
через пункт E и не проходящего через пункт B. Передвигаться можно только
по указанным дорогам.
Ответ: ___________________________.

4 В каталоге находятся файлы со следующими именами:
primera.dat
primera.doc
merchant.doc
k-mer.doc
omerta.doc
Tamerlan.docx

Определите, по какой из масок будет выбрано ровно три файла:
1) *mer?*.d* 2) *mer*?.doc*
3) ?*mer?*.doc 4) *?mer*?.doc*

Ответ: ___________________________.

5 Для передачи данных используется 5 -битный код. Сообщение содержит
только буквы А, Б и В, которые кодируются следующим и кодовыми
словами:
A – 11011, Б – 10000, В – 00111
Любые два кодовых слова отличаются друг от друга не менее, чем в трёх
позициях. Поэтому если при передаче кода буквы произошла одна ошибка,
можно считать, что передавалась буква, код которой отличается о т принятого
в одной позиции. Если принятое кодовое слово отличается от кодовых слов
букв А, Б и В более, чем в одной позиции, считается, что произ ошла ошибка,
которую обозначают символом «*». Декодируйте сообщение
01111 10001 11100 11011
Ответ: ___________ ________________.

Единый государст венный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl3 от 25.0 5.2020 3 / 8

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100 ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРО
ВОЧНЫЙ
КИМ №
200525



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

7 Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в
одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса
в формуле автомати чески изменились и числовое значение в ячейке, куда
производилось копирование, стало равным 42. В какую ячейку была
скопирована формула? В ответе укажите только одно число – номер строки,
в которой расположена ячейка.


Ответ: ___________________________ .






8 Запишите число, которое будет напечатано в результате выполнения
следующей программы.
Паскаль Python Си
var s, n: integer;
begin
s := 0;
n := 0;
while s < 111
do begin
s := s + 8;
n := n + 2
end;
writeln(n)
end.
s = 0
n = 0
while s <
111:
s = s + 8
n = n + 2
print(n)
#include
int main()
{ int s = 0, n = 0;
while (s < 111) {
s = s + 8;
n = n + 2;
}
printf("%d", n);
return 0;
}

Ответ: ___________________________.
9 Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён
в виде файла без использования сжатия данных. Размер полученного файла –
24 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в
формате стерео (двухканальная запись) и оцифрован с разрешением в 4 раза
выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие
данных не производилось. Укажите размер файла в Мбайт, полученного при
повторной записи. Ответ: ___________________________.
10
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому
сообщению соответствует своё кодовое слово. В качестве кодовых слов
Игорь использует 4 -буквенные слова, в которых есть только буквы A, B, C,
D, X, причём буква X появляется ровно 1 раз. Каждая из других допустимых
букв может вс тречаться в кодовом слове любое количество раз или не
встречаться совсем. Сколько различных кодовых слов может использовать
Игорь?

Ответ: ___________________________.

Единый государст венный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl3 от 25.0 5.2020 4 / 8

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100 ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРО
ВОЧНЫЙ
КИМ №
200525



11 Функция F(n), где n – натуральное число, задана следующим образом:
Паскаль Python Си
function F(n:
integer):
integer;
begin
if n < 5 then
F := F(3*n) +
F(n + 3) +
F(n + 1)
else
F := n div 2;
end;
def F(n):
if n < 5:
return
F(3*n) + \
F(n +
3) + \
F(n +
1)
else:
return n // 2
void F(int n) {
if (n < 5)
return F(3*n)
+
F(n + 3)
+
F(n + 1);
else
return n // 2;
}
Чему будет равно значение, вычисленное алгоритмом при выполнении
вызова F(2)? Ответ: __________________________ _.

12 ДZ узла, находящиеся в одной сети, имеют IP -адреса 215.171.155.54 и
215.171.145.37. Укажите наибольшее возможное значение третьего слева
байта маски сети. Ответ запишите иде десятичного числа.
Ответ: __________________________.

13 В школ ьной базе данных хранятся записи, сод ержащие информацию об
учениках:
<Фамилия> – 16 символов: русские буквы (первая прописная, остальные
строчные),
<Имя> – 12 символов: русские буквы (первая прописная, остальные
строчные),
<Отчество> – 16 символов: русские буквы (первая прописная, остальные
строчные),
<Год рождения> – числа от 1992 до 2003.
Каждое поле записывается с использованием минимально возможного
количества бит. Определите минимальное количество байт, необходимое для
кодирования одной записи, если бу квы е и ё считаются совпадающими.

Отве т: ___________________________.
14 Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя
Редактор. Если она встречается, то команда возвращает логическое значение
«истина», в противном сл учае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 21 цифры, причем первые 18 цифр –
восьмёрки, а остальные – пятерки? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (555) ИЛИ нашлось (888)
ЕСЛИ нашлось (555)
ТО заменить (555, 8)
КОНЕЦ ЕСЛИ
ПОКА нашлось (888)
заменить (888, 5)
КОНЕЦ ПОКА
ЕСЛИ нашлось (555)
ТО заменить (555, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: ___________________________.

15 На рисунке представлена
схема дорог, связывающих
города А, Б, В, Г, Д, Е, Ж, З, И,
К, Л, М. По каждой дороге
можно двигаться только в
одном направлении,
указанном стрелкой. Сколько
существует различных путей
из города А в город М?

Ответ: ____________ _______________.

Единый государст венный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl3 от 25.0 5.2020 5 / 8

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100 ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРО
ВОЧНЫЙ
КИМ №
200525



16 Сколько значащих нулей в двоичной записи числа
4512 + 8 512 – 2128 – 250
Ответ: ___________________________.
17 В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос Количес тво страниц (тыс.)
Зима 650
Мороз 500
Жаворонок 380
Зима|Мороз|Жаворонок 1000
Мороз|Жаворонок 880
Зима&Мороз 250
Какое количество с траниц будет найдено по запросу Зима & Жаворонок?
Ответ: ___________________________.

18 Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K
(логическое «И» между соответствующими битами двоичной записи).
Определите наименьшее натуральное число A, такое что выражение
(X & 29 ≠ 0) → ((X & 9 = 0) → (X & A ≠ 0))
тождественно истинно (то есть принимает знач ение 1 при любом
натуральном значении переменной X)?
Ответ: ___________________________.

19 Ниже представлен фрагмент программы, обрабатывающей одномерный
целочисленный массив с индексами от 0 до 10. В начале выполнения этого
фрагмента в массиве нахо дились трёхзначные натуральные числа, не
делящиеся на 20. Какое наибольшее значение может иметь переменная s
после uiheg_gby^Zgghcijh]jZffu?






Паскаль Python Си
s := 0;
n := 10;
for i:=0 to n -1
do begin
s:=s+A[i] -
A[i+1]
end;
s = 0
n = 10
for i in
range(n):
s=s+A[i] -
A[i+1]
s = 0;
n = 10;
for (i=0; i i++)
s=s+A[i] -
A[i+1];
Ответ : ___________________________.

20 Укажите наименьшее из таких чисел x, при вводе которых алгоритм
печатает сначала 3, а потом 2.
Паскаль Python Си
var x, a, b, c :
integer;
begin
readln(x);
a:=0; b:=0;
while x > 0
do begin
c:= x mod
2;
if c = 0
then
a:= a + 1
else b:= b +
1;
x:= x div
10;
end;
writeln(a);
write(b);
end.
x = int(input())
a = 0
b = 0
while x > 0:
c = x % 2
if c == 0:
a = a + 1
else:
b = b + 1
x = x // 10
print(a)
print(b)
#include
int main(void)
{
int a, b, c, x;
scanf(″%d″, &x);
a = 0; b = 0;
while (x > 0) {
c = x % 2;
if (c == 0)
a = a + 1;
else b = b + 1;
x = x / 10;
}
printf(″%d \n%d″, a,
b);
}

Ответ : ___________________________

Единый государст венный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl3 от 25.0 5.2020 6 / 8

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100 ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРО
ВОЧНЫЙ
КИМ №
200525



21 Определите, количество чисел k, для которых следующая программа выведет
такой же результат, что и для k = 12?
Паскаль Python Си
var k, i :
longint;
function f(n:
longint):
longint;
begin
f:= 3*n*n -
2*n;
end;
begin
readln(k);
i := 1;
wh ile f(i) <
k do
i := i + 1;
if f(i) -k <=
f(i-1) then

writeln(i)
else
writeln(i -1);
end
def f(n):
return 3*n*n -
2*n
k = int(input())
i = 1
while f(i) < k:
i += 1
if f(i) -k <= f(i -
1):
print(i)
else:
print(i -1)
#include

long f(long n) {
return 3*n*n -
2*n;
}
int main()
{
long k, i;
scanf("%ld",
&k);
i = 1;
while ( f(i) < k )
i++;
if (f(i) -k <= f(i -
1))
printf("%ld", i);
else
printf("%ld", i -
1);
return 0;
}

Ответ : ___________ ________________.

22 Исполнитель Калькулятор преобразует число на экране. У исполнителя
есть две команды, которым присвоены номера:
1. Прибавить 2
2. Умножить на 3
Программа для исполнителя Калькулятор – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1
результатом является число 63 и при этом траектория вычислений содержит
число 25 и не содержит числа 6?

Ответ: ___________________________.


23 Сколько существует различных наборов значени й логических переменных
x1, x2, ... x 9, y1, y2, ... y 9, которые удовлетворяют всем перечисленным ниже
условиям?
(x1 ≠ y 1) ≡ (¬x 2 ≡ ¬y 2)
(x2 ≠ y 2) ≡ (¬x 3 ≡ ¬y 3)
...
(x8 ≠ y 8) ≡ (¬x 9 ≡ ¬y 9)

Ответ: ___________________________.

Не забудьте перенести все ответы в бланк ответов № 1 в
соответствии с инструкцией по выполнению работы.











Часть 2
Для записи ответов на задания этой части (24 –27) используйте БЛАНК
ОТВЕТОВ № 2. Запишите сначала номер задания (24, 25 и т. д.), а затем
полное решение. Ответы за писывайте чётко и разборчиво.

24

На обработку поступает последовательность из четырёх целых чисел. Нужно
написать программу, которая выводит на экран количество неотрицательных
чисел последовательности и их произведение. Если неотрицательных чисел
нет, требуется вывести на экран «NO». Известно, что вводимые числа по
абсолютной величине не превыша ют 10. Программист написал программу
неправильно.

Единый государст венный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl3 от 25.0 5.2020 7 / 8

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100 ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРО
ВОЧНЫЙ
КИМ №
200525



Паскаль Python Си
var p,i,x,count:
integer;
begin
count := 0;
p := 0;
for i := 1 to 4 do
begin
read (x);
if x >= 0 then
begin
p := p*x;
count :=
count+1
end
end;
if count > 0 then
begin
writeln( х);
writeln(p);
end
else
writeln('NO')
end.
count = 0
p = 0
for i in range(4):
x = int(input());
if x >= 0:
p = p*x;
count =
count+1
if count > 0:
print( х)
print(p)
else:
print("NO")
#include
int main()
{
int p,i,x,count;
count = 0;
p = 0;
for (i=1; i<=4; i++ )
{
scanf("%d", &x);
if ( x >= 0 ) {
p = p*x;
count = count+1;
}
}
if ( count > 0 ) {
printf("%d \n", x);
printf("%d", p);
}
else
printf("NO");
return 0;
}
После довательно выполните следующее.
1. Напишите, что выведет эта программа при вво де последовательности -5 2
1 3.
2. Приведите пример такой последовательности, содержащей хотя бы одно
отрицательное число, при вводе которой программа u^Zzl\_jguchl\_l.
3. Най дите все ошибки в этой программе (их может быть одна или
несколько). Известно, что каждая ошибка затрагивает только одну строку и
может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. прив едите правильный вариант строки .






25 Дан целочисленный массив из 40 элементов. Элементы массива могут
принимать целые значения от –10 000 до 10 000 включительно. Опишите на
одном из языков программирования алгоритм, позволяющий найти и вывести
количество пар элементов массива, в которых сумма элементов делится на 2, но
не делится на 4. В данной задаче под парой подразумеваются два соседних
элемента массива.
Паскаль Python Си
const n = 40;
var
a: array [0..n -
1]
of integer;
i, j, k: integer;
begin
for i:=0 to n -1
do
readln(a[i]);
...
end.
# допускается также
# использовать две
# целочисле нные
# переменные j, k
a = []
n = 40
for i in range(n):
a.append(int(input()))
...
#include
#define n 40
int main() {
int a[n];
int i, j, k;
for (i = 0; i < n;
i++)
scanf("%d",
&a[i]);
...
return 0;
}





26 ДZb]jhdZf етя и Ваня, играют в следующую игру. Перед игроками лежат две
кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход
игрок может добавить в одну из куч (по своему выбору) два камня или
увеличить количество камней в куче в три раза . Игра завершается в тот
момент, когда суммарное количество камней в кучах становится не менее 68.
Победителем считается игрок, сделавший последний ход, т.е. первым
получивший такую позицию, что в кучах всего будет 68 камней или больше. В
начальный момент в перво й куче было 8 камней, в во второй – S камней,
1 ≤ S ≤59
Задание 1. а) Укажите все такие значения числа S, при которых Петя может
выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и
укажите выигрывающий ход для каждого указанного значени я S.
б)Укажите такое значение S, при котором Петя не может выиграть за один ход,
но при любом ходе Пети Ваня может выиграть своим первым ходом. Опиши те
выигрышную стратегию Вани.
Задание 2. Укажите все значения S, при которых у Пети есть выигрышная
стра тегия, причём Петя не может выиграть за один ход и может выиграть своим
вторым ходом независимо от того, как будет ходить Ваня. Для каждого
указанного значения S опиш ите ub]jurgmxkljZl_]bxI_lb

Единый государст венный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl3 от 25.0 5.2020 8 / 8

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100 ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРО
ВОЧНЫЙ
КИМ №
200525



Задание 3. Укажите хотя бы одно значение S, при котором у Вани есть
выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом
при любой игре Пети, и у Вани нет стратегии, которая позволит ему
гарантированно выиграть первым ходом. Для указанного значения S опишите
выигрышную стратегию Вани. Постройте дерево всех партий, возможных при
этой выигрышной стратегии Ван и (в виде рисунка или таблицы).



27 Гена и Чебурашка приходят на детские утренники с мешком конфет. Гена делит
конфеты поровну между всеми присутствующими детьми (детей на утреннике
ник огда не бывает больше 100), а оставшиеся конфеты отдает Чебурашке.
Чебурашка каждый раз записывает в блокнот количество полученных конфет.
Если конфеты разделились между всеми детьми без остатка, Чебурашка ничего
не получает и ничего не записывает. Когда у тренники закончились, Гене стало
интересно, какое число чаще всего записывал Чебурашка. Гена и Чебурашка –
сказочные персонажи, поэтому число утренников N, на которых они побывали,
может быть очень большим. Напишите программу, которая будет решать эту
зада чу.
В первой строке вводится одно целое положительное ч исло – количество
утренников N.
Каждая из следующих N строк содержит два целых числа: сначала D –
количество пришедших на очередной утренник детей, а затем K – количество
конфет в мешке Гены на этом утреннике. Гарантируется выпол нение
следующих соотношений:
1 ≤ N ≤ 10000
1 ≤ D ≤ 100 (для каждого D)
D ≤ K ≤ 1000 (для каждой пары D, K)
Программа должна вывести одно число – то, которое Чебурашка записывал
чаще всего. Если несколько чисел записыва лись одинаково часто, надо вывести
большее из них. Если Чебурашка ни разу ничего не записывал, надо вывести
ноль.
Пример входных данных :
7
10 58
15 315
20 408
100 1000
32 63
32 63
11 121
Пример выходных данных для приведённого выше примера входных
данных:
31












































О проекте «Пробный ЕГЭ каждую неделю»
Данный ким состаe_gdhfZg^hcсероссийского hehglzjkdh]hijh_dlZ
«ЕГЭ 100 баллов» https://vk.com/ege100ballov и безhaf_a^gh
распространяется для любых некоммерческих образоZl_evguop_e_c.

Нашли ошибку \ZjbZgl_?
Напишите нам, пожалуйста, и мы обязательно её испраbf!
Для замечаний и пожеланий: https://vk.com/topic -10175642_39951777
(также доступны другие ZjbZglu^eykdZqbания)