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

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

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)

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

ikovrigin написав:

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

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

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

ikovrigin написав:

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

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

kartu написав:

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

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


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


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

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