codeforces893A chess for three题解

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


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

参加者参加者胜者记录
1211
1311
1222

所以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难系列

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值