Блог пользователя GoonMaster67

Автор GoonMaster67, история, 10 часов назад, По-русски

Есть задача:

Перед Тимофеем лежат три кучки камней: в первой A, во второй B, в третьей — C штук. Он хочет добиться того, чтобы во всех кучках количество камней было одинаковым. При этом переносить в кучку за один ход можно только из какой-нибудь другой и только столько камней, сколько в ней уже имеется. Например, если в первой кучке 1 камень, во второй — 2 и в третьей — 3 , то можно за один ход перенести один камень из второй или третьей кучки в первую или два камня из третьей во вторую.

Помогите Тимофею определить, какое наименьшее количество ходов ему необходимо, чтобы уравнять количество камней в трех кучках.

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
10 часов назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем GoonMaster67 (предыдущая версия, новая версия, сравнить).

»
10 часов назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем GoonMaster67 (предыдущая версия, новая версия, сравнить).

»
10 часов назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been translated by GoonMaster67 (original revision, translated revision, compare)

»
9 часов назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

поэтому надо участвовать в нормальных олимпиадах, где адекватные авторы задач и непьющие во время проверки тестеры

  • »
    »
    9 часов назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    Эта задача с отборочного тура на июньскую смену в Сириусе (и, соответственно, с региона келдыша). На самом деле условие это еще не весь прикол этой задачи. Авторы на момент начала тура имели два неправильных авторских решения, из за которых уже после окончания тура был перетест.

    • »
      »
      »
      8 часов назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      ну с отборочных туров на смены в сириус есть куча приколов. но конечно странно, что допустили такое условие

»
8 часов назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

"только" значит равное, нет?

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

  • »
    »
    8 часов назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    "только" значит, что нельзя брать столько камней, сколько в кучке сейчас НЕ имеется. Тут тогда вопрос в том, имеется ли кучке из N камней, например, N — 1 камень

»
7 часов назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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