eolymp
bolt
Try our new interface for solving problems
Try
Problems

Super calculator

published at 3/31/12, 11:37:47 am

В третьем примере ответ должен быть 4 во втором 2 WTF?

published at 3/31/12, 11:50:11 am

Кстати, P для частных случаев(где с=0) не может быть равно одному?

published at 3/31/12, 1:43:16 pm

В третім і в другім прикладі відповідь повинна бути відповідно 4 і 2 чи я чогось не розумію. Підкажіть, будь-ласка!!!

awpris replied:
Підказка: Ще раз _уважно читаємо умову задачі_.
published at 3/31/12, 9:03:30 pm

> awpris > > Цитата из условия: Верхняя граница диапазона представления натуральных чисел в калькуляторе неизвестна.

Это не об ограничениях. А о том, что P неизвестно. Но ограничения на P, A, B или размер входного файла должны быть известны. Иначе у вас не полный набор тестов, и можно для любого решения добавить сколь угодно большой тест, на котором это решение не уложится во время или память.

awpris
published at 3/31/12, 9:30:29 pm

Нияз, ведь в задаче, по сути, это самое P и нужно найти (в некоторых вариантах). И именно поэтому в условии и сказано, что верхнее ограничение для переменных в суперкалькуляторе неизвестно.

А ограничение на размер входного файла наверное добавить стоит - тут Вы правы, добавим.

UPD: Добавил.

UPD1_: После вопроса-ремарки ниже добавление убрал - оставил полностью авторский вариант.

published at 3/31/12, 10:55:01 pm

Добавление ограничения входного файла может еще больше запутать, наталкивая на мысль о длинной арифметике. Почему бы не указать, что-нибудь наподобие: "Ответ представим 32 битовым знаковым числом"?

awpris replied:
Тогда наверное уж точно, чтобы не запутать, авторы задачи ничего и не указывали... Вы тоже правы, поэтому просто оставим тем, у кого возникнут подобные вопросы, это обсуждение, для прочтения и самостоятельных размышлений.
published at 4/1/12, 9:19:45 pm

бред... Кто запутался, тот сам виноват, лишней корректная информация никогда не была. Тот, кто читает должен понимать, что пишут в условии. В любом случае, нигде не сказано, что число влезает в какой-либо тип. Значит можно составить тест со сколь угодно большим числом и добавить его, и любое решение упадет. Значит задача не имеет решения при данных ограничениях. Вот это точно факт, и на эту тему дискутировать не имеет никакого смысла. Вот если как-то ограничить входные данные, тогда возможно решение будет существовать.

awpris replied:
И с этим Вашим замечанием я на 99% тоже согласен. Будем думать, как выйти из сложившейся ситуации, но ограничение на размер файла в 255 байт также однозначно не подходило из-за замечания выше.
published at 4/2/12, 2:13:39 am

Если 255 байт, то это никого не запутает. У нас в инпуте 3 числа, каждый в среднем по 80 байт. Нужно использовать длинную арифметику, пишем и все работает. Кто запутался? Никто.

Если решение учитывает, что числа влезают в int или long, то это неправильное решение, потому что можно придумать тест, в котором три числа по 80 цифр, на котором решение не будет работать.

Где проблема?

awpris replied:
Да нет проблемы... :) Просто хотелось найти компромисс между авторской идеей оригинальности формулировки условия и справедливыми требованиями хоть о какой-то технической информативности.