codeforces893A chess for three题解

第一次遇到A一点思路都没有……最后写了个栈还WA掉了，看到题解觉得很巧妙。

---

惯例说说题意，三个人在做无聊的双人游戏，但是这样对第三个人很不友好。于是他们制定了一个规则：先第一个和第二个人玩，然后胜者和第三个人玩。就这样roll。
他们将胜利情况记录下来，但是又怀疑其正确性。
现在想要让你检验是否合法。
比如：

参加者 参加者 胜者 记录 1 2 1 1 1 3 1 1 1 2 2 2

所以1 1 2是合法的。

---

不妨来思考一下，什么条件下会变得不合法呢？就是一个人已经被放置play了，但是成了下一组的胜者，这就一定是动过手脚。
所以我们就可以每次维护一个变量x，表示被放置play的人。
有这样一条很神奇的性质：假设我们为三个人编号1 2 3，那么其和为6是个定值。
于是，6-每次的胜者-上一局被放置play的人=下一局被放置play的人
(被放置play的人 ！= 本局胜者)
然后就做完了。

---

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int main() {    int n, s = 3, cmd;    cin>>n;    for(int i = 1; i <= 100; ++i) {        cin>>cmd;        if(s == cmd) {            puts("NO");            return 0;        }        s = 6 - s - cmd;    }    puts("YES");    return 0;}

A比BC难系列