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


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

Ви не зайшли.

#1 2018-11-04 18:59:48

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

Задача Presents

Гарантируется ли, что ответ на задачу ни в одном из тестов не превышает 9 223 372 036 854 775 807(тип long long)?

Поза форумом

 

#2 2018-11-04 20:50:24

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

Re: Задача Presents

Як правило, не гарантується нічого, про що не сказано в умові. Думаю, ця задача - не виключення.

Поза форумом

 

#3 2018-11-05 16:29:12

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

Re: Задача Presents

Фактично, максимально можливий за умовою результат - 400000000000000000000000, що набагато більше за 9223372036854775807. Хоча навряд чи там такі тести будуть я думаю

Поза форумом

 

#4 2018-11-08 05:47:48

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

Re: Задача Presents

monx94 написав:

Хоча навряд чи там такі тести будуть я думаю

Приклад, який повністю відповідає умові задачі:
1 5 1999999999 1999999999 1999999999 1999999999 1999999999

Розв'язок:
3999999992000000004 + 3999999996000000001 + 3999999996000000001 + 3999999996000000001 + 3999999996000000001

Результат:
19999999976000000008

дає переповнення для найбільшого стандартного цілочисленого типу (С/С++)
18446744073709551615 (unsigned long long).

Точне ж виведення значень дійсного типу з кількома десятками цифр є неможливим  із-за особливостей двійкового представлення чисел:
4+e23 -> 399999999999999966445568;

Можливі три варіанти пояснення:
1) Авторська (або друкарська) помилка у діапазонах допустимих значень в умові задачі.
2) Розв'язок передбачає використання "довгої арифметики".
3) Я і monx94 помиляємося у своїх міркуваннях і задача має коректний розв'язок з використанням стандартних типів даних.

Відредаговано LVV (2018-11-08 13:34:47)


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

Поза форумом

 

#5 2018-11-08 14:41:39

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

Re: Задача Presents

Жюри собирается на вопросы отвечать?

Поза форумом

 

#6 2018-11-09 14:04:06

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

Re: Задача Presents

Правильный тип данных является частью решения, вы своим обсуждением нарушаете правила.

Поза форумом

 

#7 2018-11-09 15:30:57

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

Re: Задача Presents

ikovrigin написав:

Правильный тип данных является частью решения, вы своим обсуждением нарушаете правила.

Пусть жюри так и ответит, в чем проблема?

Поза форумом

 

#8 2018-11-10 06:38:54

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

Re: Задача Presents

ikovrigin написав:

Правильный тип данных является частью решения, вы своим обсуждением нарушаете правила.

В чому порушення?
У тому, що ми запитуємо, чи є в умові задачі помилка і наводимо приклади можливої невідповідності?

Відредаговано LVV (2018-11-10 19:13:57)


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

Поза форумом

 

#9 2018-11-13 19:55:46

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

Re: Задача Presents

LVV написав:

В чому порушення?
У тому, що ми запитуємо, чи є в умові задачі помилка і наводимо приклади можливої невідповідності?

Ваши вопросы выдают в вас людей которые далеки от олимпиадного программирования.
Подняв данные вопросы на форуме вы фактически подсказали, где кроются подводные камни данной задачи. Да в олимпиадах встречаются задачи в которых нужна длинная арифметика и это не указывается в задаче явно. Увидеть это является частью верного решения.

Поза форумом

 

#10 2018-11-14 08:42:05

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

Re: Задача Presents

ikovrigin написав:

Ваши вопросы выдают в вас людей которые далеки от олимпиадного программирования. Подняв данные вопросы на форуме вы фактически подсказали, где кроются подводные камни данной задачи. Да в олимпиадах встречаются задачи в которых нужна длинная арифметика и это не указывается в задаче явно. Увидеть это является частью верного решения.

Обсуждать "подводные каммни" задачи вынуждает молчание жури, которое не ответило на вполне невинный вопрос участника kartu:

kartu написав:

Гарантируется ли, что ответ на задачу ни в одном из тестов не превышает 9 223 372 036 854 775 807(тип long long)?

А требовалось лишь ответить "Да" или "Нет"


Еще одной причиной обсуждения "подводных камней" является то, что за последние 8 лет (насколько я помню) на NetOi в первом туре ни разу не было задач на длинную арифметику.


Хотелось бы всё-таки на вопрос kartu увидеть здесь не только рассуждения участников, но и ответ жури, или автора задачи (и, желательно, до завершения первого тура).

Відредаговано LVV (2018-11-14 09:27:48)


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

Поза форумом

 

#11 2018-11-14 12:22:34

Илья Ильич Обломов
Олімпієць
Зареєстрований: 2018-03-20
Повідомлень: 20

Re: Задача Presents

когда вопросов будет мало
вам не ответят ничего
а часто задавать вопросы
попросят прекратить тут флейм

вот видите василь васильич
вы понимаете теперь
насколько трудно выносимо
для всех молчание жюри

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt