Есть задача:
Перед Тимофеем лежат три кучки камней: в первой A, во второй B, в третьей — C штук. Он хочет добиться того, чтобы во всех кучках количество камней было одинаковым. При этом переносить в кучку за один ход можно только из какой-нибудь другой и только столько камней, сколько в ней уже имеется. Например, если в первой кучке 1 камень, во второй — 2 и в третьей — 3 , то можно за один ход перенести один камень из второй или третьей кучки в первую или два камня из третьей во вторую.
Помогите Тимофею определить, какое наименьшее количество ходов ему необходимо, чтобы уравнять количество камней в трех кучках.
Прочитайте ее и скажите, как вы поняли формулировку " и только столько камней, сколько в ней уже имеется "? Согласитесь, можно понять как то, что в кучку можно перекладывать любое количество камней, не большее чем текущий размер кучки, и как то, что в кучку можно перекладывать только количество камней, равное ее текущему размеру. И пример, данный после этого предложения не будет противоречить ни одной из формулировок. Разве что, если понимать задачу первым способом, там будут перечислены не все возможные операции, но в условии не сказано что нельзя делать другие операции (в примере 1 2 3), и выше сказанные условия также никак не противоречат этому пониманию задачи. В таком случае можно просто задать жюри вопрос по условию и уточнить эту формулировку, ведь так? Проблема в том, что на олимпиаде, на которой была представлена эта задача вопросы по условию не были предусмотрены, так что участникам оставалось только гадать, что подразумевал автор. Вопрос, кого участнику винить в том, что он не смог получить 100 баллов по этой задаче: себя, за то, что он не перебрал все возможные версии того, что хотели сказать авторы задачи, или авторов, за то, что те провалились с формулировкой?









Автокомментарий: текст был обновлен пользователем GoonMaster67 (предыдущая версия, новая версия, сравнить).
Автокомментарий: текст был обновлен пользователем GoonMaster67 (предыдущая версия, новая версия, сравнить).
Auto comment: topic has been translated by GoonMaster67 (original revision, translated revision, compare)
поэтому надо участвовать в нормальных олимпиадах, где адекватные авторы задач и непьющие во время проверки тестеры
Эта задача с отборочного тура на июньскую смену в Сириусе (и, соответственно, с региона келдыша). На самом деле условие это еще не весь прикол этой задачи. Авторы на момент начала тура имели два неправильных авторских решения, из за которых уже после окончания тура был перетест.
ну с отборочных туров на смены в сириус есть куча приколов. но конечно странно, что допустили такое условие
"только" значит равное, нет?
а винить, разумеется, организаторов, которым нельзя задать вопрос
"только" значит, что нельзя брать столько камней, сколько в кучке сейчас НЕ имеется. Тут тогда вопрос в том, имеется ли кучке из N камней, например, N — 1 камень
I think it is pretty evident that if you have x in one pile and you are transferring from another pile which has y. Then you can transfer only min(x, y) stones to the pile. Anyone whose primary language is English would get it first time I'm positive