Субота, 15.05.2021, 18:21
Головна Реєстрація RSS
Вітаю Вас, Гість
Наше опитування
Оцініть мій сайт
Всього відповідей: 60
Головна » 2020 » Січень » 30 » Тренувальний тур - 2020
21:01
Тренувальний тур - 2020
ІІІ обласний етап Всеукраїнської учнівської олімпіади з інформатики 2019/2020 н.р. планується провести з використанням автоматичної системи прийняття та перевірки робіт учасників олімпіади. У зв’язку з цим з 27 січня по 30 січня 2020 року на порталі Хмельницького обласного інституту післядипломної педагогічної освіти (http://ejudge.sumdu.edu.ua/) було увімкнуто режим тренування для учасників олімпіади з інформатики.

Задача A. Сума

Назва вхідного файлу:aplusb.in
Назва вихідного файлу:aplusb.out
Обмеження використання часу:1 second
Обмеження використання пам'яті:256 megabytes

Потрібно знайти суму чисел a та b.

Формат вхідних даних:
Перший рядок містить два цілих числа a та b (-1018a, b ≤ 1018).
Формат вихідних даних:
Виведіть суму двох даних чисел.
Приклади
aplusb.inaplusb.out
10 616
-56 42-14
Оцiнювання:
Кожний тест, крiм вхiдних, оцiнюється в 5 балiв.


Задача B. Сума чисел масиву

Назва вхідного файлу:array-sum.in
Назва вихідного файлу:array-sum.out
Обмеження використання часу:1 second
Обмеження використання пам'яті:256 megabytes

Дано n цiлих чисел a1, a2, . . . , an.
Звернiть увагу, що в цiй задачi вам потрiбно спробувати рiзнi методи зчитування даних. Журi гарантує, що iснують рiшення на 100 балiв на таких мовах: C++, Python 3, Java, Pascal. Якщо ви отримуєте менше 100 балiв, то ви використовуєте не найшвидший метод зчитування.

Формат вхідних даних:
Перший рядок мiстить одне цiле число n (1 ≤ n ≤ 2· 106) - кількість чисел.
Другийий рядок мiстить n цiлих чисел a1, a2, . . . , an (0 ≤ ai ≤ 109) - числа масиву.
Формат вихідних даних:
Виведiть одне число - суму чисел масиву.
Приклади
array-sum.inarray-sum.out
5
4 1 8 1 1
15
Оцiнювання:
1. (10 балiв) n ≤ 1 000, ai ≤ 1 000
2. (10 балiв) n ≤ 10 000
3. (8 балiв) n ≤ 200 000
4. (8 балiв) n ≤ 400 000
5. (8 балiв) n ≤ 600 000
6. (8 балiв) n ≤ 800 000
7. (8 балiв) n ≤ 1 000 000
8. (8 балiв) n ≤ 1 200 000
9. (8 балiв) n ≤ 1 400 000
10. (8 балiв) n ≤ 1 600 000
11. (8 балiв) n ≤ 1 800 000
12. (8 балiв) Без додаткових обмежень.


Задача C. Клас

Назва вхідного файлу:class.in
Назва вихідного файлу:class.out
Обмеження використання часу:1 second
Обмеження використання пам'яті:256 megabytes

Клас являє собою матрицю n × m. Тобто всього n · m парт, за кожною з яких сидить рiвно один студент.
Час змiн! Усi вони хочуть змiнити свої мiсця. Якщо студент сидить за партою (x, y), то вiн хоче пересiсти на одну з парт: (x+1, y), (x, y+1), (x-1, y), (x, y-1). Якщо певної парти немає, то туди пересiсти неможливо.
Вам потрiбно визначити чи можуть усi студенти пересiсти так, як вони хочуть.

Формат вхідних даних:
Перший рядок мiстить одне цiле число t (1 ≤ t ≤ 1 000) - кiлькiсть тестiв.
Кожний з наступних t рядкiв мiстить два цiлi числа n та m (1 ≤ n, m ≤ 105) - розмiри класу.
Формат вихідних даних:
Для кожного тесту вам потрiбно вивести «TAK», якщо студенти можуть пересiсти так, як вони хочуть, iнакше виведiть «HI».
Звернiть увагу, що вам потрiбно виводити букви латинського алфавiту, а не кирилицького.
Приклади
class.inclass.out
3
2 2
1 1
1 2
TAK
HI
TAK

Примiтка:
У першому прикладi студенти, якi сидять в одному ряду, можуть помiнятись мiсцями.
У другому прикладi всього один студент, який не можу нiкуди пересiсти.
У третьому прикладi два студенти можуть помiнятись мiсцями.


Задача D. Футбол

Назва вхідного файлу:football.in
Назва вихідного файлу:football.out
Обмеження використання часу:0.5 second
Обмеження використання пам'яті:256 megabytes

Микола Вiкторович прийшов на футбольний матч. Як справжнiй футбольний фанат, вiн записував рахунок гри на листочку пiсля кожного забитого голу. Наприклад, на листочку рахунки могли бути записанi у такому порядку 0:1, 1:1, 2:1, 3:1, 3:2.
Матч був досить цiкавим, а голiв було дуже багато, тому Миколi Вiкторовичу набридло записувати всi рахунки гри. Але вiн ще є хорошим математиком, тому вiн запам’ятав суму всiх чисел у рахунках, якi повиннi були бути записанi.
Вам Микола Вiкторович, як своєму другу, сказав лиш цю суму, яку вiн запам’ятав, а от рахунки гри вiн забув. Та якщо ви просто скажете йому кiлькiсть забитих голiв, його влаштує й це. Ваше завдання - знайти цю кiлькiсть голiв, або повiдомити, що Микола Вiкторович не мiг отримати таку суму i заплутався у розрахунках.

Формат вхідних даних:
Перший рядок мiстить одне цiле число t (1 ≤ t ≤ 109) - суму, яку запам’ятав Микола Вiкторович.
Формат вихідних даних:
Якщо iснує можлива кiлькiсть голiв - виведiть цю кiлькiсть. В iншому випадку виведiть -1.
Приклади
football.infootball.out
63
11
5-1
Примiтка:
У першому прикладi можливi такi рахунки: 0:1, 0:2, 1:2. Забитих голiв - 3. Сума чисел - 6.
У другому прикладi рахунок може бути або 0:1, або 1:0.
У третьому прикладi неможливо отримати таке число.


Переглядів: 144 | Додав: ivv
Всього коментарів: 0
avatar