CF 1215 Dチケットゲーム（ゲーム）

リンク：https://codeforces.com/problemset/problem/1215/D

MonocarpとBicarpは、すべてのバスのチケットはで構成バーランドに住んで

MonocarpとBicarpは、このチケットでゲームをプレイすることにしました。Bicarpはそれらを収集しながらMonocarpは、幸せなチケットを嫌っています。最初の合計場合はチケットが幸せと考えられている

MonocarpとBicarpは、ターンを取る（とMonocarpは彼らの最初の実行します）。各ターンの間に、現在のプレーヤーはから任意の数字を持つ任意の消去桁置き換える必要があります

チケットはすべて消去桁は小数点以下の桁数に置き換えられた後に幸せであれば、Bicarp勝。それ以外の場合は、Monocarp勝。あなたは、両方のプレイヤーが最適に再生した場合に勝つ者を決定する必要があります。

入力

最初の行は、一つが含まれていても、整数

2行目は文字列が含まれ

出力

Monocarpが勝てば、プリント" （引用符なし）Monocarp"。それ以外の場合は、「印刷（引用符なし）Bicarpを」。

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、

const  int型 MAXN = 2E5 + 5 。
int型のn;
チャーS [MAXN]。
int型LS、RS、X、Y。

INT メイン（）
{ 
    scanf関数（" ％のD "、＆N）
    scanf関数（" ％sの"、S + 1 ）。
    以下のために（int型私= 1 ; iが<= N / 2 ; iが++ ）{
         場合（S [I] == ' ？'）x ++ 。
        他LS + = S [I] - ' 0 ' 。
    } 
    のために（int型 I = N / 2 + 1 ; I <= N; iは++ ）{
         もし、（S [I] == ' ？'）yは++ 。
        他に、RS + = S [i]が- ' 0 ' ; 
    } 
    であれば（LS < RS）{ 
        スワップ（LS、RS）。スワップ（X、Y）
    } 
    であれば（LS == RS）{ 
        のprintf（" ％sの\ nを"あり、x == yの？" Bicarp "：" Monocarp "）; 
    } 
    他{
         場合（X> = Y）のprintf（" Monocarpの\ n " ）;
        他のprintf（" ％sのの\ nを"、（Y-X）％2 == 0 && LS-RS ==（YX）/ 2 * 9？" Bicarp "：" Monocarp " ）; 
    } 
    戻り 0 。
}

コードの表示

CF 1215 Dチケットゲーム（ゲーム）

おすすめ