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


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

Ви не зайшли.

#1 2015-01-06 07:27:59

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Lettline

Яке максимальне значення N ?


Вік живи - вік навчайся.

Поза форумом

 

#2 2015-01-06 11:06:46

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

Re: Lettline

ВІДПОВІДІ НЕМАЄ.

Поза форумом

 

#3 2015-01-06 21:25:06

SKYWARD
Новий користувач
Звідки: Україна, м. Вінниця
Зареєстрований: 2013-10-27
Повідомлень: 10

Re: Lettline

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

ВІДПОВІДІ НЕМАЄ.

Це жарт? Звідки нам знати, що число не більше ніж 2^64-1? Я вважаю, що це некоректність і такого не повинно бути на змаганнях типу NetOI.

Поза форумом

 

#4 2015-01-08 11:32:33

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Re: Lettline

SKYWARD написав:

Я вважаю, що це некоректність

Зовсім ні. Припустімо, що рішення задачі залежить від того, парне число N, чи не парне. Тоді зовсім не потрібно знати значення числа N (а тим більше - його тип і діапазон), достатньо знати на яку цифру воно закінчується. Так і вцій задачі, можливо,  неважливо знати саме значення числа, а лише його властивості: кратність, парність, тощо.
Або ж значення змінної обмежено самою умовою задачі (адже в англійськоу алфвіті 26 букв)

Відредаговано LVV (2015-01-09 20:47:55)


Вік живи - вік навчайся.

Поза форумом

 

#5 2015-01-08 13:14:05

SKYWARD
Новий користувач
Звідки: Україна, м. Вінниця
Зареєстрований: 2013-10-27
Повідомлень: 10

Re: Lettline

LVV написав:

Зовсім ні.

Оськільки обмеження не сказані то там може бути наприклад таке число 123456789012345678901234567890 (1,2*10^29)  і за умовою виходе що це коректно оскільки воно менше за N, яке знаходиться в діапазоні від мінус нескінченість до плюс нескінченість.

Поза форумом

 

#6 2015-01-08 13:16:12

Sasha-spazhev
Новий користувач
Зареєстрований: 2012-02-07
Повідомлень: 6

Re: Lettline

SKYWARD написав:

LVV написав:

Зовсім ні.

Оськільки обмеження не сказані то там може бути наприклад таке число 123456789012345678901234567890 (1,2*10^29)  і за умовою виходе що це коректно оскільки воно менше за N, яке знаходиться в діапазоні від мінус нескінченість до плюс нескінченість.

То розгляньте найгірший можливий випадок

Поза форумом

 

#7 2015-01-08 17:59:37

SKYWARD
Новий користувач
Звідки: Україна, м. Вінниця
Зареєстрований: 2013-10-27
Повідомлень: 10

Re: Lettline

Sasha-spazhev написав:

То розгляньте найгірший можливий випадок

Наприклад якщо промоделювати описаний в умові процес то отримаємо Nmax=6.8e+007, що вміщується 32-бітний тип, проте оскільки не вказано реальні обмеження на N то орієнтуватись на це число не можна.

Поза форумом

 

#8 2015-01-09 13:33:44

Sasha-spazhev
Новий користувач
Зареєстрований: 2012-02-07
Повідомлень: 6

Re: Lettline

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

ВІДПОВІДІ НЕМАЄ.

Журі надало вам абсолютно коректну відповідь

Поза форумом

 

#9 2015-01-29 17:41:00

FIvanO
Новий користувач
Звідки: Київ
Зареєстрований: 2014-11-04
Повідомлень: 5
Вебсайт

Re: Lettline

Підкажіть будь ласка, які обмеження пам'яті?

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt