Регистрация
27 Май 2022
Сообщения
3
Репутация
0
Спасибо
0
Монет
0
Зайдя в класс, Вова увидел на доске три числа, записанные в ряд. Он не заметил никакой взаимосвязи между ними, и ему сказали, что изначально чисел было четыре и разности между четвёртым и третьим, третьим и вторым, вторым и первым равнялись друг другу. Иными словами, на доске была записана арифметическая прогрессия из четырёх чисел. Однако затем одно из чисел с доски стёрли.
Помогите Вове придумать и дописать на доску какое‑нибудь число так, чтобы описанное условие снова начало выполняться.
Формат входных данных:
Программа получает на вход три целых положительных числа, не превосходящих 105105каждое, по одному в строке, в том порядке, в котором они шли на доске.
Формат выходных данных:
В первой строке выведите число, которое Вове необходимо написать. Можно доказать, что это число обязательно должно быть целым. В записи этого числа не должно быть десятичной точки, то есть вывод «13.013.0» вместо «1313» является неправильным.
Во второй строке выведите целое число от 11 до 44 —— место, на которое его необходимо написать. 11 означает, что указанное число необходимо выписать перед первым из трёх приведённых во входных данных чисел, 22 —— между первым и вторым, 33 —— между вторым и третьим и 44 —— после третьего числа.
Гарантируется, что входные данные таковы, что существует хотя бы один способ дополнить их до арифметической прогрессии. Если подходящих способов несколько, выведите любой из них.
Замечание:
В примере из условия Вова увидел на доске числа 10,1610,16 и 1919. Если он напишет на доску между первым и вторым из них число 1313, то в получившейся четвёрке чисел 1010 1313 1616 1919разность между четвёртым и третьим (19−16)(19−16), третьим и вторым (16−13)(16−13) и вторым и первым (13−10)(13−10) окажется одна и та же, поэтому эта четвёрка будет арифметической прогрессией.

Вывод​

10
16
19

Вывод​

13
2
 
Ипполит Матвеевич Воробьянинов ходит вдоль улицы из nn домов, пронумерованных числами от 11 до nn, и расклеивает афиши. Сначала он наклеил афиши на каждый дом, номер которого делился без остатка на aa. Поскольку афиш осталось ещё много, вторым проходом он наклеил афиши на каждый дом, номер которого делился без остатка на bb.При этом, если на доме уже была наклеена афиша, новую Воробьянинов не клеил. Сколько всего афиш расклеил бывший предводитель дворянства?
Формат входных данных:
Три строки содержат три натуральных числа: nn —— количество домов на улице, aa и bb ——выбранные Воробьяниновым числа. Все числа не превосходят 109109.
Формат выходных данных:
Выведите одно неотрицательное целое число —— количество расклеенных афиш.
Система оценки:
Решения, верно работающие при n≤105n≤105, будут оцениваться в 6060 баллов.
Решения, верно работающие при a=2a=2, будут оцениваться в 2020 баллов.
Замечание:
В первом примере на улице 1010 домов. Ипполит Матвеевич первым проходом расклеил пять афиш на дома, номера которых делятся на 22, то есть на дома с номерами 2,4,6,8,10.2,4,6,8,10. Вторым проходом он расклеил две афиши на дома, номера которых делятся на 33, то есть на дома с номерами 33 и 99. Дом номер 66 Воробьянинов пропустил ——на нём афиша уже висит. Всего наклеено 77 афиш.
Во втором примере Воробьянинов не наклеит ни одной афиши.

Ввод​

Вывод​

10
2
3

Вывод​

7

Ввод​

5
10
20

Вывод​

0
 
Однажды в летнем лагере после ужина осталась лишняя булочка. Выяснить, кому она достанется, дети решили с помощью жребия Крижановского. Правила этой игры такие: каждый участник называет ведущему натуральное число. Среди этих чисел выбираются те, которые были названы ровно один раз, а назвавший минимальное из этих чисел объявляется победителем. Обратите внимание, что победителя может не быть, если среди названных чисел каждое встречается несколько раз.
Вас назначили ведущим. Помогите установить победителя или определить, что такового нет.
Формат входных данных:
В первой строке дано одно число nn (1≤n≤1051≤n≤105) —— количество участников игры. Далее в nn строках вводятся названные участниками натуральные числа, не превосходящие 109109.
Формат выходных данных:
Программа должна вывести число, написанное победителем. Если победителя нет, то нужно вывести число —11.
Система оценки:
Решения, верно работающие при n≤103n≤103, будут оцениваться в 4040 баллов.
Решения, верно работающие, когда все числа не превосходят 105105, будут оцениваться в 3030 баллов.
Замечание:
В первом примере из условия участвовали 77 игроков, которые назвали числа 55, 11, 11, 33, 44, 33, 11. Сначала оставим только те числа, которые встречаются ровно один раз: 55 и 44.Минимальное из этих чисел равно 44.
Во втором примере победителя нет, т.к. каждое из названных чисел встречается несколько раз.


ВВвод​

7
5
1
1
3
4
3
1

Вывод​

4

ВВвод​


7
2
3
9
3
9
9
2

Вывод​

-1
 
Назад
Сверху