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

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

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

Поза форумом

 

#12 2024-02-01 15:21:24

pihexe98
Олімпієць
Зареєстрований: 2022-10-09
Повідомлень: 43

Re: Задача Presents

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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt