Турніри Школи Олімпійського Резерву "Step by Step"

Рекомендуємо ознайомитися з правилами участі у турнірах Школи Олімпійського Резерву "Step by Step"
Рейтинг учасників турнірів

ZOI-2009 Тур-2
класифікація: "medium"
дата старту: 2009-10-29
дата завершення: 2009-11-08
турнір проводить: Вапнічний С.Д.
к-ть учасників:  160 
результати турніру

опис турніру:

Задачі другого туру Хмельницької заочної олімпіади з програмування.

Завдання на турнір >>
задача 1. "T2Z1"
кількість балів: 20

Унікальна ціна.
Фермер Дієтенко запровадив рекламну акцію, метою якої є розигриш головного призу – кролика. Головний приз дістанеться тому, хто запропонує найменшу ціну на кролика і вона буде єдиною. Таку ціну назвемо – унікальною ціною. Допоможіть фермеру автоматизувати обробку отриманих пропозицій, тобто знайти унікальну ціну, яка подана у копійках.

Вхідні дані: у текстовому файлі price.in через пропуск записані натуральні числа, які не перевищують 50 000.
Вихідні дані: у текстовий файл price.out записати єдине число – унікальну ціну. Якщо такої ціни немає, то вивести «No»

Приклад 1:
Вхідний файл: price.in
1 6 23 4 63 1 3 1 3 6
Вихідний файл: price.out
4
Приклад 2:
Вхідний файл: price.in
2 3 4 3 2 4
Вихідний файл: price.out
No

 

задача 2. "T2Z2"
кількість балів: 30

Площа земельної ділянки.
Фермер Дієтенко вирішив безкоштовно (за поданням уряду) приватизувати землю, для цього йому потрібно обрахувати площу земельної ділянки, яка є багатокутником. Допоможіть фермеру обчислити площу. Для цього він виміряв координати кожної вершини та записав їх у порядку обходу.

Обмеження: 3<=N<=50000. Координати по модулю не перевищують 20000. Час 1с. Сторони багатокутника без само перетинів та не мають спільних точок (окрім сусідніх – у вершинах )

Вхідні дані: у текстовому файлі square.in у першому рядку записане число N – кількість вершин багатокутника, а у наступних N рядках пари чисел – координати вершини.

Вихідні дані: у текстовий файл square.out записати єдине число – площу земельної ділянки. Результат вивести з одним знаком після коми.

Приклад 1:
Вхідний файл: square.in
4
5 0
0 5
-5 0
0 -5
Вихідний файл: square.out
50.0

 

задача 3. "T2Z3"
кількість балів: 50

Виставка.
Кожної осені Хмельницька обласна адміністрація проводить сільськоосподарську виставку, на яку приїздять поважні фермери, щоб себе показати і на людей подивитися. На таку виставку поїхали наші герої Дієтенко та Вампіров зі своїми кроликами. Їхній транспорт має обмежену вантажопідйомність. Ось вони задумалися над тим, яку мінімальну та максимальну суми вони отримають, реалізувавши свій товар. Їм відома Е -маса автомобіля не навантаженого, F – повна маса атомобіля, маса одного кролика Мi та його вартість Рi Допоможіть їм знайти максимальну та мінімальну суми, які вони можуть отримати.

Вхідні дані: у текстовому файлі market.in у першому рядку записані числа E i F: 1<=E<=F<=10000. У другому рядку – число N: 1<=N<=500 - кількість видів кроликів, а у наступних N рядках пари чисел Pi та Mi : 1<=Pi<=50000, 1<=Mi<=10000, які розділені пропуском. Всі числа натуральні.

Вихідні дані: у текстовий файл market.out записати через пропуск два числа: максимальну та мінімальну суми. Якщо автомобіль не може мати точно задану вагу при умові, що він навантажений заданими кроликами, то вивести «This is impossible.».


Приклад 1:
Вхідний файл: market.in
1000 1100
2
1 1
5 2

Вихідний файл: market.out
250 100


Приклад 2:
Вхідний файл: market.in
1000 2000
1
10 3

Вихідний файл: market.out
This is impossible.

 


назад у розділ "Турніри"