Завдання ІІ етапу Всеукраїнської учнівської олімпіади з інформатики

2017 р

Задача 1. (15 балів) NEIGHBORS (Сусіди)

Задана  матриця Neighbors, розмірності  n,  елементи якої  Neighbors (i,j)  рівні  1, якщо країни i і j мають спільний кордон, і 0 - в протилежному випадку. Скласти процедуру пошуку країни, що має найбільшу кількість сусідів серед перелічених країн.

Вхідні дані

Перший рядок ціле число n.

Кожний з наступних n рядків містить n  чисел.

Вихідні дані

Номер шуканої країни.

Задача 2. На уроці  (25 балів)

На уроці іноземної мови вивчають англійську абетку. Учителька  задає текст  S , це сукупність слів розділених не менше, як одним пропуском, а учні повинні  переставити літери  кожного слова з цього тексту за абеткою (від «А» до «Z»).  Щоб перевіряти себе, Андрійко хоче мати програму, яка це робить, складіть дня нього таку програму.

Вхідні дані:

Рядок, у якому міститься текст  S.

Вихідні дані:

Рядок, у якому міститься текст, що утворився після перестановки літер.

Зауваження: слова в стрічці S розділені не менше, як одним пропуском, тільки великі латинські літери входять в слова.

Приклад вводу:

he is a mathematician

HE IS A MATHEMATICIAN

Приклад виводу:

EH IS A AAACEHIIMMNTT

Задача 3. " Призери олімпіади" (60 балів).

Організатори олімпіади з програмування, вирішили нагородити її переможців, але в цікавий спосіб. Призерам вручили по  N  талонів , на кожному із яких вказана сума s_k ( в гривнях), на  яку він може обміняти даний талон, здавши його в оргкомітет на першій хвилині і вказано також  час t_k (t_k ≤ 30) хвилин  (час протягом якого талон дійсний), при цьому оголошено, що вартість кожного із талонів зменшується  з кожною наступною хвилиною від початку старту на суму, пропорційну  його вартості і часу (S_k /t_k).  Наприклад, якщо талон вартує 200 гр., а час протягом якого талон дійсний 5 хв., то обмінявши його на першій хвилині після старту, учень отримає 200 гр., а , якщо він його обміняє  на другій хвилині, то вже  отримає тільки 160 гр. (200 - 200/5), на третій –120 грн. Чи може учень придбати за отримані кошти комп’ютер вартість якого С. Старт для обміну талонів дається через певний час після оголошення інформації про умови отримання винагороди. За даний час учень має можливість за комп’ютером скласти програму, яка підкаже йому у якому порядку обмінювати талони, щоб отримати максимальну суму коштів, і дає відповідь, чи можна придбати за ці кошти комп’ютер.

Вхідні дані

Перший рядок містить кількість талонів N і  ціну комп'ютера  С.

Кожний з наступних N рядків містить два числа – кількість хвилин t_k і вартість  S_k.

Вихідні дані

Файл містить інформацію «Так» або «Ні».

Приклад

Вхідні дані                Вихідні дані

4 230                      Так

2 37

3 45

1 46

4 30

Приклади розв'язання задач в Lazarus можна побачити ТУТ