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

Vlad · 2018-12-08 17:26:18

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

monx94 · 2018-12-08 20:10:54

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

Vlad · 2018-12-09 20:45:21

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

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

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

Жюри_Пасихов · 2018-12-10 18:34:29

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

Dim_ov · 2018-12-10 19:01:41

Жюри_Пасихов написав:
В задачі 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)

Жюри_Пасихов · 2018-12-11 18:19:48

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

Жюри_Пасихов · 2018-12-11 18:23:43

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

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

dalgerok · 2018-12-11 20:16:46

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

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

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

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

dalgerok · 2018-12-18 13:29:38

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

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

antos_07 · 2018-12-22 11:35:20

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

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

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

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

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

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

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

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

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

monx94 написав:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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