洛谷翻译有没有素质!!1
查看原帖
洛谷翻译有没有素质!!1
335096
Eznibuil楼主2023/11/30 00:12

只有熄灭的火炬能点燃!!1

不好评价。

有 $n$ 个火炬排成一圈,编号为 $1,2,3,\dots,n$,输入一个长度为 $n$ 的二进制字符串 $s$,表示这 $n$ 个火炬初始时是否已经被点燃。

你每次操作可以点燃一个熄灭的火炬,但两侧火炬的状态也会随之逆转(即点燃的熄灭、熄灭的点燃)。如果能在 $2n$ 次操作内使所有火炬同时处于点燃状态,输出操作次数及方案,否则输出 `0`。
2023/11/30 00:12
加载中...