前三题过水. D题 与 5+*的题解 注意:交互题每输出一次,就要 fflush(stdout); 一次 E 其实不是太难,但是赛时一直在搓 D 还没搓出来 首先如果有两个大于 \(1\) 的数相邻,就无限次, 否则一定有限次. 手玩几个样例,发现每迭代一次,最右边的非 \(1\) 的数会往右移一位.受此启发,我们考虑每个非 \(1\) 的数需要右移几次才会消失.(如果第一个数就是非 \(1\) 数,不考虑,因为它不会做贡献) 再多玩几个样例,发现相邻的两个非 \(1\) 的数,需要的右移次数存