Форум Всеукраїнської інтернет-олімпіади 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)

Ворота відкатні, купити які можна в компанії https://budmoda.com.ua/vorota/ Івано-Франківськ, характеризуються надійністю. Вона переважно залежить від установки, тому рекомендується, щоб цим займалися майстри своєї справи. Навіть розрахунок характеристик варто доручити людям із досвідом, щоб уникнути помилок. Вартість відкатних воріт переважно залежить від матеріалу їхнього виробництва. Він же впливає на загальну вагу конструкції, підбір кріплень, нюанси установки, розмір тощо. Виготовляються вони із різних матеріалів. Вибір залежить від конкретних вимог та бажань замовника, але також від особливостей експлуатації конструкції.