#27736 (C++11) No.38 赤青白ブロック

• 問題: No.38 赤青白ブロック
• ユーザー: data9824
• 提出日時: 2015-05-20 07:11:29
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 401 ms / 5,000 ms
• コード長: 1,126 bytes
• コンパイル時間: 460 ms
• コンパイル使用メモリ: 55,804 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-06-06 02:04:49
• 合計ジャッジ時間: 11,605 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	392 ms; 5,248 KB
testcase_01	AC	355 ms; 5,376 KB
testcase_02	AC	342 ms; 5,376 KB
testcase_03	AC	358 ms; 5,376 KB
testcase_04	AC	339 ms; 5,376 KB
testcase_05	AC	389 ms; 5,376 KB
testcase_06	AC	343 ms; 5,376 KB
testcase_07	AC	334 ms; 5,376 KB
testcase_08	AC	387 ms; 5,376 KB
testcase_09	AC	348 ms; 5,376 KB
testcase_10	AC	388 ms; 5,376 KB
testcase_11	AC	401 ms; 5,376 KB
testcase_12	AC	363 ms; 5,376 KB
testcase_13	AC	398 ms; 5,376 KB
testcase_14	AC	361 ms; 5,376 KB
testcase_15	AC	389 ms; 5,376 KB
testcase_16	AC	325 ms; 5,376 KB
testcase_17	AC	350 ms; 5,376 KB
testcase_18	AC	386 ms; 5,376 KB
testcase_19	AC	369 ms; 5,376 KB
testcase_20	AC	346 ms; 5,376 KB
testcase_21	AC	328 ms; 5,376 KB
testcase_22	AC	353 ms; 5,376 KB
testcase_23	AC	391 ms; 5,376 KB
testcase_24	AC	335 ms; 5,376 KB
testcase_25	AC	365 ms; 5,376 KB
testcase_26	AC	375 ms; 5,376 KB

ソースコード

#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;
}