結果

問題 No.38 赤青白ブロック
コンテスト
ユーザー data9824
提出日時 2015-05-20 07:11:29
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 413 ms / 5,000 ms
コード長 1,126 bytes
コンパイル時間 537 ms
コンパイル使用メモリ 56,280 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-23 12:48:11
合計ジャッジ時間 11,073 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

int kr, kb;

int length(string& s, int begin, bool remove) {
	int i;
	for (i = begin; i < s.size() && s[i] == 'W'; ++i) {
	}
	if (i == s.size()) {
		string shrunk;
		for (size_t k = 0; k < s.size(); ++k) {
			if (s[k] != '-') {
				shrunk.push_back(s[k]);
			}
		}
		bool invalid = false;
		for (int k = 0; k < shrunk.size() && !invalid; ++k) {
			if (shrunk[k] == 'R') {
				if (k >= kr) {
					invalid |= (shrunk[k - kr] == 'R');
				}
				if (k + kr < shrunk.size()) {
					invalid |= (shrunk[k + kr] == 'R');
				}
			} else if (shrunk[k] == 'B') {
				if (k >= kb) {
					invalid |= (shrunk[k - kb] == 'B');
				}
				if (k + kb < shrunk.size()) {
					invalid |= (shrunk[k + kb] == 'B');
				}
			}
		}
		return invalid ? -1 : shrunk.size();
	}
	char old = s[i];
	if (remove) {
		s[i] = '-';
	}
	int result = max(length(s, i + 1, true), length(s, i + 1, false));
	s[i] = old;
	return result;
}

int main() {
	string s;
	cin >> kr >> kb >> s;
	int result = max(length(s, 0, true), length(s, 0, false));
	cout << result << endl;
	return 0;
}
0