[Codeforces1137D]Cooperative Game

题面

传送门

题解

太……太珂怕了……

考虑这么一个策略，我们选定两颗棋子\(0,1\)，其中\(0\)每次都移动，\(1\)每两次移动一次

那么\(2t\)次之后\(1\)刚好到达点\(T\)，我们把\(T\)编号为\(1\)，环上按顺序依次标号为\(2,3,...,c\)，那么此时\(0\)刚好在环上的\(t+1\)位置，那么还需要\(2(c-t)\)次\(0\)才能追上\(1\)，且追上的位置为\(c-t+1\)

然后我们发现这个时候所有点走\(t\)次就能到达点\(T\)了

太神仙了……

#include<iostream>
using namespace std;
char s[15];
inline int In(){int x;scanf("%d",&x);for(int i=x;i;--i)scanf("%s",s);return x;}
int main(){
    while(true){
        puts("next 0"),fflush(stdout),In();
        puts("next 0 1"),fflush(stdout);
        if(In()==2)break;
    }
    while(true){
        puts("next 0 1 2 3 4 5 6 7 8 9");
        fflush(stdout);if(In()==1)break;
    }
    puts("done"),fflush(stdout);
}