CodeForces-1215D Ticket Game

传送门：CodeForces-1215D

思路分析

对于左右两边的问号个数，相同的部分可以忽略，因为另一方可以通过选一样的数字将上一个人的抵消掉
所以只需要考虑剩下的，那么就可以分两种种情况讨论：

1. 两边sum相等的话，如果左右？数量一样，那么B可以获胜
2. 左边或右边sum大的，计算小的那边剩下的？数，如果差值=？×9的话，那么B可以获胜

样例输入

8
?054??0?

样例输出

Bicarp

AC代码

#include <functional>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <iomanip>
#include <vector>
#include <string>
#include <cstdio>
#include <chrono>
#include <random>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#if __cplusplus >= 201103L
#include <unordered_map>
#include <unordered_set>
#endif
#define ls x<<1
#define rs x<<1|1
#define fi first
#define se second
#define ll long long
#define pb push_back
#define mp make_pair
#define fun function
#define sz(x) x.size()
#define lowbit(x) x&(-x)
#define all(x) x.begin(),x.end()
#define mem(a,b) memset(a,b,sizeof(a))
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0);

using namespace std;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

const int INF = 0x3f3f3f3f;


int main() {
    IOS;
#ifdef xiaofan
    freopen("1.in","r",stdin);
    freopen("1.out","w",stdout);
#endif

    int n;
    cin>>n;
    string a="Bicarp";
    string b="Monocarp";
    string s;
    cin>>s;
    int lcnt=0,rcnt=0,lsum=0,rsum=0;
    for(int i=0; i<n/2; i++)
        if(s[i]=='?')lcnt++;
        else lsum+=s[i]-'0';
    for(int i=n/2; i<n; i++)
        if(s[i]=='?')rcnt++;
        else rsum+=s[i]-'0';
    if(lsum==rsum){
        if(lcnt==rcnt) cout<<a<<endl;
        else cout<<b<<endl;
    }
    if(lsum>rsum){
        int sum=lsum-rsum;
        int cnt=(rcnt-lcnt)/2;
        if(cnt*9==sum) cout<<a<<endl;
        else cout<<b<<endl;
    }
    if(rsum>lsum){
        int sum=rsum-lsum;
        int cnt=(lcnt-rcnt)/2;
        if(cnt*9==sum) cout<<a<<endl;
        else cout<<b<<endl;
    }




    return 0;
}
&nbsp;