結果
問題 | No.38 赤青白ブロック |
ユーザー | ayame_py |
提出日時 | 2016-01-20 13:53:38 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 634 ms / 5,000 ms |
コード長 | 1,663 bytes |
コンパイル時間 | 1,184 ms |
コンパイル使用メモリ | 161,388 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-23 12:57:45 |
合計ジャッジ時間 | 17,010 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 553 ms
6,816 KB |
testcase_01 | AC | 502 ms
6,816 KB |
testcase_02 | AC | 507 ms
6,816 KB |
testcase_03 | AC | 522 ms
6,816 KB |
testcase_04 | AC | 508 ms
6,820 KB |
testcase_05 | AC | 546 ms
6,820 KB |
testcase_06 | AC | 517 ms
6,816 KB |
testcase_07 | AC | 510 ms
6,816 KB |
testcase_08 | AC | 634 ms
6,816 KB |
testcase_09 | AC | 522 ms
6,816 KB |
testcase_10 | AC | 571 ms
6,820 KB |
testcase_11 | AC | 572 ms
6,820 KB |
testcase_12 | AC | 510 ms
6,816 KB |
testcase_13 | AC | 558 ms
6,816 KB |
testcase_14 | AC | 519 ms
6,816 KB |
testcase_15 | AC | 569 ms
6,816 KB |
testcase_16 | AC | 490 ms
6,820 KB |
testcase_17 | AC | 530 ms
6,820 KB |
testcase_18 | AC | 561 ms
6,820 KB |
testcase_19 | AC | 535 ms
6,816 KB |
testcase_20 | AC | 521 ms
6,820 KB |
testcase_21 | AC | 516 ms
6,816 KB |
testcase_22 | AC | 542 ms
6,816 KB |
testcase_23 | AC | 550 ms
6,820 KB |
testcase_24 | AC | 494 ms
6,816 KB |
testcase_25 | AC | 520 ms
6,820 KB |
testcase_26 | AC | 526 ms
6,816 KB |
ソースコード
#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; }