Всеукраїнська олiмпiада з iнформатики, II етап

м.Хмельницький, 11.12.2022

Задача A. Монополiст?
Назва вхiдного файлу: standard input
Назва вихiдного файлу: standard output
Лiмiт часу: 0.25 seconds
Лiмiт використання пам’ятi: 256 megabytes
Чи подобаються нам монополiсти? Думаю, що не дуже.
У нас є прогнозованi доходи трьох компанiй за 2022 рiк: R1 , R2 , R3 .
Вважається, що компанiя має монополiстичну перевагу, якщо її дохiд строго перевищує суму
доходiв її конкурентiв.
Враховуючи доходи 3 компанiй, вам треба визначити, чи є якась iз них монополiстом.
Формат вхiдних даних
Вхiдний потiк мiстить цiлi числа R1 , R2 , R3 .
Числа роздiляються пропуском.
Формат вихiдних даних
У вихiдний потiк вивести Y es або N o - вiдповiдь на поставлене завдання.
Обмеження
1 6 R1 , R2 , R3 6 10
Приклади
standard input standard output
1 1 1 No
1 2 4 Yes

Сторiнка 1 з 5
 Всеукраїнська олiмпiада з iнформатики, II етап
м.Хмельницький, 11.12.2022

Задача B. Найбiльший периметр

Назва вхiдного файлу: standard input
Назва вихiдного файлу: standard output
Лiмiт часу: 0.25 seconds
Лiмiт використання пам’ятi: 256 megabytes
Василько має N паличок i хоче побудувати з них трикутник iз найбiльшим периметром.
Якi довжини паличок вiн може для цього використати?
Довжини паличок задаються у масивi A.
Формат вхiдних даних
Перший рядок вхiдного потоку мiстить цiле число N - кiлькiсть паличок у Василька.
Наступний рядок мiстить N цiлих чисел Ai - довжини наявних паличок.
Числа у рядку роздiляються пропуском.
Формат вихiдних даних
У вихiдний потiк вивести у довiльному порядку довжини трьох паличок, якi можна викори-
стати для побудови трикутника з найбiльшим периметром. Якщо з наявних паличок неможливо
побудувати трикутник, то виведiть -1.
Обмеження
3 6 N 6 50
1 6 Ai 6 109
Приклади
standard input standard output
5 1 3 3
1 1 1 3 3
3 -1
1 2 3
6 1 1 1
1 1 1 2 3 5

Сторiнка 2 з 5
 Всеукраїнська олiмпiада з iнформатики, II етап
м.Хмельницький, 11.12.2022

Задача C. Стовпцi Excel

Назва вхiдного файлу: standard input
Назва вихiдного файлу: standard output
Лiмiт часу: 0.25 seconds
Лiмiт використання пам’ятi: 256 megabytes
Для заданого цiлого додатного числа N знайдiть вiдповiдний заголовок стовпця, як вiн вiдобра-
жатиметься на аркушi Excel.
Наприклад, для N = 1 ми маємо стовпець A, для 27 - AA i так далi.
Примiтка: назви стовпцiв виводити великими лiтерами.
Формат вхiдних даних
Вхiдний потiк мiстить цiле число N .
Формат вихiдних даних
У вихiдний потiк вивести назву N -го стовпця у Excel
Обмеження
1 6 N 6 107
Приклади
standard input standard output
1 A
27 AA
30 AD

Сторiнка 3 з 5
 Всеукраїнська олiмпiада з iнформатики, II етап
м.Хмельницький, 11.12.2022

Задача D. Iзоморфнi рядки

Назва вхiдного файлу: standard input
Назва вихiдного файлу: standard output
Лiмiт часу: 0.25 seconds
Лiмiт використання пам’ятi: 256 megabytes
Дано два рядки S1 i S2 .
Перевiрте, чи цi два рядки iзоморфнi один одному.

Два рядки s i t називаються iзоморфними, якщо iснує можливе вiдображення один до одного
для кожного символу s на кожен символ t зi збереженням порядку.
Примiтка. Усi входження кожного символу в s мають вiдповiдати тому самому символу в t
Формат вхiдних даних
Перший рядок вхiдного потоку мiстить S1 .
Другий рядок вхiдного потоку мiстить S2 .
Формат вихiдних даних
У вихiдний потiк вивести Y es або N o - вiдповiдь на поставлене завдання.
Обмеження
1 6 |S1 |, |S2 | 6 2 × 104
S1 , S2 мiстять символи промiжку [’a’..’z’]
Приклади
standard input standard output
aab Yes
xxy
abc Yes
xyz
aabaa Yes
xxbxx
aabb No
bbbb

Сторiнка 4 з 5
 Всеукраїнська олiмпiада з iнформатики, II етап
м.Хмельницький, 11.12.2022

Задача E. Функцiя вiд рядка

Назва вхiдного файлу: standard input
Назва вихiдного файлу: standard output
Лiмiт часу: 1 second
Лiмiт використання пам’ятi: 256 megabytes
Оксана бiльше за все любить працювати з рядками.
У неї є рядок T i вона вмiє знаходити функцiю f вiд рядка s:

f (s) = |s|× (кiлькiсть s в T )

Сьогоднi Оксана шукає максимальне значення серед усiх пiдрядкiв рядка T .

Допоможiть Оксанi розв’язати цю задачу - складiть вiдповiдну програму.
Формат вхiдних даних
Вхiдний потiк мiстить рядок T .
Формат вихiдних даних
У вихiдний потiк вивести максимальне значення f (s) серед усiх пiдрядкiв s рядка T .
Обмеження
1 6 T 6 105
T мiстить символи промiжку [’a’..’z’]
Пояснення до прикладу
Тест 1
f(’a’) = 6
f(’aa’) = 10
f(’aaa’) = 12
f(’aaaa’) = 12
f(’aaaaa’) = 10
f(’aaaaaa’) = 6
Максимальне значення дорiвнює 12

Тест 2 Значення f(s) кiлькох пiдрядкiв:

f(’a’) = 2
f(’b’) = 2
f(’c’) = 2
f(’ab’) = 4
f(’bc’) = 4
f(’ddd’) = 3
f(’abc’) = 6
f(’abcabcddd’) = 9
Максимальне значення дорiвнює 9
Приклади
standard input standard output
aaaaaa 12
abcabcddd 9

Сторiнка 5 з 5