#P4908. 糖果游戏

糖果游戏

糖果游戏

题目描述

五个小朋友按 1→2→3→4→51\to2\to3\to4\to5 的顺序围坐。轮到某个小朋友时,他把当前手中的糖果分成三等份,余数吃掉;一份留给自己,另外两份分别给左右邻居。

依次让 11 到 55 号小朋友操作一轮,输出五人最终的糖果数。

输入格式

一行五个非负整数 a1,a2,a3,a4,a5a_1,a_2,a_3,a_4,a_5,表示初始糖果数,0≤ai≤1060\le a_i\le10^6。

输出格式

  • 一行五个整数,表示五人最终的糖果数。
  • 每个字段宽度至少为 55,右对齐;字段之间不额外输出空格。

样例输入

8 9 10 11 12

样例输出

   11    7    9   11    6

样例说明

  • 处理顺序很重要:轮到 ii 号时,他手中的糖果可能已经被前一个人更新过。
  • 每步先算 q=⌊ai/3⌋q=\lfloor a_i/3\rfloor,令 ai=qa_i=q,再给左右邻居各加 qq,余数直接丢弃。
  • 输出时对每个数使用 setw(5) 控制宽度。
  • 样例依次处理后得到 (11,7,9,11,6)(11,7,9,11,6)。