結果

問題 No.38 赤青白ブロック
ユーザー ayame_pyayame_py
提出日時 2016-01-20 13:53:38
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 630 ms / 5,000 ms
コード長 1,663 bytes
コンパイル時間 1,119 ms
コンパイル使用メモリ 147,096 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-08-25 01:13:35
合計ジャッジ時間 18,719 ms
ジャッジサーバーID
(参考情報)
judge11 / judge15
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 618 ms
4,376 KB
testcase_01 AC 571 ms
4,376 KB
testcase_02 AC 575 ms
4,380 KB
testcase_03 AC 573 ms
4,376 KB
testcase_04 AC 558 ms
4,380 KB
testcase_05 AC 600 ms
4,380 KB
testcase_06 AC 569 ms
4,376 KB
testcase_07 AC 570 ms
4,376 KB
testcase_08 AC 628 ms
4,376 KB
testcase_09 AC 588 ms
4,380 KB
testcase_10 AC 603 ms
4,380 KB
testcase_11 AC 617 ms
4,376 KB
testcase_12 AC 571 ms
4,376 KB
testcase_13 AC 609 ms
4,376 KB
testcase_14 AC 578 ms
4,376 KB
testcase_15 AC 630 ms
4,376 KB
testcase_16 AC 545 ms
4,380 KB
testcase_17 AC 569 ms
4,380 KB
testcase_18 AC 606 ms
4,376 KB
testcase_19 AC 584 ms
4,376 KB
testcase_20 AC 575 ms
4,380 KB
testcase_21 AC 563 ms
4,384 KB
testcase_22 AC 606 ms
4,380 KB
testcase_23 AC 592 ms
4,380 KB
testcase_24 AC 562 ms
4,376 KB
testcase_25 AC 592 ms
4,380 KB
testcase_26 AC 593 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

#define REP(i, n) for(ll i = 0; i < (ll)(n); i++)
#define FOR(i,n,m) for (ll i=n; i < (ll)(m); i++)
#define INF 1000000007
#define pb push_back
#define MAX_N 200
#define MAX_T 10010

typedef long long ll;

int Kr,Kb;
string S;

ll gcd(ll a, ll b){
    if(b == 0) return a;
    return gcd(b, a%b);
}

ll lcm(ll a, ll b){
    return a * b / gcd(a,b);
}

bool chk(string &s){
    REP(i,s.length()){
        if(s[i]=='R'){
            if(i+Kr<s.length() && s[i+Kr]=='R') return false;
            if(i-Kr>=0 && s[i-Kr]=='R') return false;
        }
        if(s[i]=='B'){
            if(i+Kb<s.length() && s[i+Kb]=='B') return false;
            if(i-Kb>=0 && s[i-Kb]=='B') return false;
        }
    }
    return true;
}

string int2bit(int n){
    string ret="";
    REP(i,20){
        if(n>>i & 1) ret+="1";
        else ret+="0";
    }
    return ret;
}

int main(){
    cin >> Kr >> Kb >> S;
    int rcnt=0,bcnt=0;
    int b[10],a[10];
    REP(i,30){
        if(S[i]=='R'){
            a[rcnt]=i;
            rcnt++;
        }
        if(S[i]=='B'){
            b[bcnt]=i;
            bcnt++;
        }
    }
    int ans=0;
    REP(mask,1<<21){
        int use[30];
        REP(i,30){
            if(S[i]=='W') use[i]=1;
            else use[i]=0;
        }
        REP(i,10){
            if(mask>>i & 1) use[a[i]]=1;
        }
        REP(i,10){
            if(mask>>(i+10) & 1) use[b[i]]=1;
        }
        string ts="";
        REP(i,30){
            if(use[i]) ts+=S[i];
        }
        if(chk(ts)) ans=max(ans,(int)ts.length());//cout<<ts<<endl;}

    }
    
    cout << ans << endl;
    
    return 0;
}
0