На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Гарантируется ли, что ответ на задачу ни в одном из тестов не превышает 9 223 372 036 854 775 807(тип long long)?
Поза форумом
Фактично, максимально можливий за умовою результат - 400000000000000000000000, що набагато більше за 9223372036854775807. Хоча навряд чи там такі тести будуть я думаю
Поза форумом
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 написав:
Правильный тип данных является частью решения, вы своим обсуждением нарушаете правила.
Пусть жюри так и ответит, в чем проблема?
Поза форумом
ikovrigin написав:
Правильный тип данных является частью решения, вы своим обсуждением нарушаете правила.
В чому порушення?
У тому, що ми запитуємо, чи є в умові задачі помилка і наводимо приклади можливої невідповідності?
Відредаговано LVV (2018-11-10 19:13:57)
Поза форумом
LVV написав:
В чому порушення?
У тому, що ми запитуємо, чи є в умові задачі помилка і наводимо приклади можливої невідповідності?
Ваши вопросы выдают в вас людей которые далеки от олимпиадного программирования.
Подняв данные вопросы на форуме вы фактически подсказали, где кроются подводные камни данной задачи. Да в олимпиадах встречаются задачи в которых нужна длинная арифметика и это не указывается в задаче явно. Увидеть это является частью верного решения.
Поза форумом
ikovrigin написав:
Ваши вопросы выдают в вас людей которые далеки от олимпиадного программирования. Подняв данные вопросы на форуме вы фактически подсказали, где кроются подводные камни данной задачи. Да в олимпиадах встречаются задачи в которых нужна длинная арифметика и это не указывается в задаче явно. Увидеть это является частью верного решения.
Обсуждать "подводные каммни" задачи вынуждает молчание жури, которое не ответило на вполне невинный вопрос участника kartu:
kartu написав:
Гарантируется ли, что ответ на задачу ни в одном из тестов не превышает 9 223 372 036 854 775 807(тип long long)?
А требовалось лишь ответить "Да" или "Нет"
Еще одной причиной обсуждения "подводных камней" является то, что за последние 8 лет (насколько я помню) на NetOi в первом туре ни разу не было задач на длинную арифметику.
Хотелось бы всё-таки на вопрос kartu увидеть здесь не только рассуждения участников, но и ответ жури, или автора задачи (и, желательно, до завершения первого тура).
Відредаговано LVV (2018-11-14 09:27:48)
Поза форумом
когда вопросов будет мало
вам не ответят ничего
а часто задавать вопросы
попросят прекратить тут флейм
вот видите василь васильич
вы понимаете теперь
насколько трудно выносимо
для всех молчание жюри
Поза форумом