結果

問題 No.291 黒い文字列
ユーザー hiyokko2
提出日時 2015-10-16 23:32:55
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,725 bytes
コンパイル時間 688 ms
コンパイル使用メモリ 67,956 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-21 20:43:37
合計ジャッジ時間 1,588 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 WA * 1
other AC * 10 WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <cstdio>
#include <iostream>
#include <queue>
#include <algorithm>
#define rep(i,n) for(int i=0; i<n; i++)
#define REP(n) rep(i,n)
typedef long long ll;
using namespace std;


signed main()
{
	string S;
	queue<int> K;
	queue<int> U;
	queue<int> R;
	queue<int> O;
	queue<int> I;
	queue<int> Q;	//?
	
	cin >> S;
	for (int i=0; i<S.length(); i++)
	{
		switch (S[i])
		{
		case 'K':
			K.push(i);
			break;
		case 'U':
			U.push(i);
			break;
		case 'R':
			R.push(i);
			break;
		case 'O':
			O.push(i);
			break;
		case 'I':
			I.push(i);
			break;
		case '?':
			Q.push(i);
			break;
		}
	}
	
	bool exit = false;
	int ans = 0;
	while (1)
	{
		int k, u, r, o, i;
		if (K.empty())
		{
			if (Q.empty()) exit = true;
			else Q.pop();
		} else {
			k = K.front();
			if (U.empty())
			{
				if (Q.empty()) exit = true;
				else Q.pop();
			}
			u = U.front();
			K.pop();
			if (k < u)
			{
				if (R.empty())
				{
					if (Q.empty()) exit = true;
					else Q.pop();
				} else {
					r = R.front();
					if (O.empty())
					{
						if (Q.empty()) exit = true;
						else Q.pop();
					}
					o = O.front();
					R.pop();
					if (u < r)
					{
						if (O.empty())
						{
							if (Q.empty()) exit = true;
							else Q.pop();
						} else {
							o = O.front();
							if (I.empty())
							{
								if (Q.empty()) exit =true;
								else Q.pop();
							}
							i = I.front();
							O.pop();
							if (r < o)
							{
								if (I.empty())
								{
									if (Q.empty()) exit = true;
									else Q.pop();
								} else {
									i = I.front();
									if (o < i) ans++;
									I.pop();
								}
							}
						}
					}
				}
			}
		}
		
		if (exit) break;
	}
	
	cout << ans << endl;
	
	return 0;
}
0