Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2018-12-08 17:26:18

Vlad
Олімпієць
Зареєстрований: 2017-11-11
Повідомлень: 13

Обмеження на вхідні дані в задачах Кepler та Minbus

В задачі Кepler не дано обмежень на числа A, B, C.
В задачі Minbus не дано обмежень на час руху автобуса між зупинками та час приходу кожного робітника.
Шановні члени журі, напишіть, будь ласка, обмеження на ці величини.

Поза форумом

 

#2 2018-12-08 20:10:54

monx94
Олімпієць
Зареєстрований: 2018-10-10
Повідомлень: 16

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

Возможно тут подразумевается использование длинной арифметики, но это не точно.

Поза форумом

 

#3 2018-12-09 20:45:21

Vlad
Олімпієць
Зареєстрований: 2017-11-11
Повідомлень: 13

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

monx94 написав:

Возможно тут подразумевается использование длинной арифметики, но это не точно.

Если нет ограничений на входные данные, то это означает, что они могут быть сколь угодно большими. Например, число 10^(10^100) – с таким числом даже длинная арифметика не справится.
Поэтому в ЛЮБОЙ задаче по программированию должны быть ограничения на входные данные.

Відредаговано Vlad (2018-12-09 21:19:49)

Поза форумом

 

#4 2018-12-10 18:34:29

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

В задачі Kepler в умову додано обмеження. В Ninbus всі обмеження вказано і вони правильні.

Поза форумом

 

#5 2018-12-10 19:01:41

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

Жюри_Пасихов написав:

В задачі Kepler в умову додано обмеження.

Тепер в задачі Kepler приклад введення-виведення не відповідає обмеженням.

Обмеження написав:

(1<=A,B,C<=N)

Прииклад введення написав:

2 1 2 3

Жюри_Пасихов написав:

В Ninbus всі обмеження вказано і вони правильні.

Обмеження на час руху між станціями не вказано. І обмеження на час приходу пасажирів на зупинку теж не вказано.

І для максимальних значень N та K розмір вхідного файлу буде щонайменше 80 Гб, якщо всі числа будуть однорозрядні. Якщо розрядів буде, скажімо, 8, то файл буде розміром 350 Гб з копійками.
Я правильно розумію, що журі гарантує, що авторське рішення опрацює такий об'єм даних менше, ніж хоча б за 60 секунд?

Чи може, все таки, є ще, наприклад, обмеження на загальну кількість пасажирів на всіх зупинках, яке теж в умові не вказали?
Чи значення К з обмежень варто трактувати як загальну кількість пасажирів, а не кількість пасажирів на одній зупинці? Тоді варто було б змінити формулювання в умові.

Відредаговано Dim_ov (2018-12-11 00:07:52)

Поза форумом

 

#6 2018-12-11 18:19:48

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

автор задачі KEPLER вніс виправлення (див умову на сайті)  Приносимо свої вибачення.

Поза форумом

 

#7 2018-12-11 18:23:43

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

Я правильно розумію, що журі гарантує, що авторське рішення опрацює такий об'єм даних менше, ніж хоча б за 60 секунд?
Чи може, все таки, є ще, наприклад, обмеження на загальну кількість пасажирів на всіх зупинках, яке теж в умові не вказали?
Чи значення К з обмежень варто трактувати як загальну кількість пасажирів, а не кількість пасажирів на одній зупинці? Тоді варто було б змінити формулювання в умові.

Журі підтверджує правильність обмежень.

Поза форумом

 

#8 2018-12-11 20:16:46

dalgerok
Олімпієць
Зареєстрований: 2018-12-11
Повідомлень: 4

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

Жюри_Пасихов написав:

Я правильно розумію, що журі гарантує, що авторське рішення опрацює такий об'єм даних менше, ніж хоча б за 60 секунд?
Чи може, все таки, є ще, наприклад, обмеження на загальну кількість пасажирів на всіх зупинках, яке теж в умові не вказали?
Чи значення К з обмежень варто трактувати як загальну кількість пасажирів, а не кількість пасажирів на одній зупинці? Тоді варто було б змінити формулювання в умові.

Журі підтверджує правильність обмежень.

Кожен i-й рядок з наступних N рядків містить ціле число - час руху від зупинки і до зупинки i + 1 (N + 1 -а зупинка - завод), кількість робітників K....
1≤N, K≤200000

при N = 200000 і K = 200000: 200000 рядків по 200000 чисел в кожному рядку = 200000 * 200000 = 40000000000 (чисел).

Це дуже велике число hmm

Поза форумом

 

#9 2018-12-18 13:29:38

dalgerok
Олімпієць
Зареєстрований: 2018-12-11
Повідомлень: 4

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

Жюри_Пасихов написав:

В задачі Kepler в умову додано обмеження. В Ninbus всі обмеження вказано і вони правильні.

Ви впевнені в цьому?

Поза форумом

 

#10 2018-12-22 11:35:20

antos_07
Олімпієць
Зареєстрований: 2017-11-10
Повідомлень: 5

Re: Обмеження на вхідні дані в задачах Кepler та Minbus

Кожен i-й рядок з наступних N рядків містить ціле число - час руху від зупинки і до зупинки i + 1 (N + 1 -а зупинка - завод), кількість робітників K, які прийдуть на i-ую зупинку, і час приходу кожного робітника на цю зупинку в порядку приходу (1≤M≤2000, 1≤N, K≤200000).

Хотелось бы все таки узнать ограничения на "час приходу кожного робітника на цю зупинку" и "час руху від зупинки і до зупинки i + 1", так как в формате входных данных они не указаны.

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt