結果

問題 No.78 クジ付きアイスバー
ユーザー Dadarithm
提出日時 2015-10-17 21:44:08
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
MLE  
実行時間 -
コード長 760 bytes
コンパイル時間 553 ms
コンパイル使用メモリ 62,424 KB
実行使用メモリ 814,872 KB
最終ジャッジ日時 2024-10-06 18:21:55
合計ジャッジ時間 4,738 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 2 MLE * 1 -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

typedef long long ll;

int main()
{
	ll N, K; string S;
	cin >> N >> K >> S;
	if (K < S.size())
		S.resize(K);
	else
	{
		string s = S;
		while (S.size() < K)
			S += s;
		S.resize(K);
	}
	reverse(S.begin(), S.end());	//ひっくり返した方が楽

	int ans = 0;
	int left = 0;
	while (!S.empty())
	{
		if (left == 0)
		{
			++ans;
			if (S.back() == '1')
				++left;
			else if (S.back() == '2')
				left = left + 2;
			S.pop_back();
		}
		else
		{
			while (!S.empty() && left != 0)
			{
				if (S.back() == '1')
					++left;
				else if (S.back() == '2')
					left = left + 2;
				S.pop_back();
				--left;
			}
		}
	}

	cout << ans << endl;

	return 0;
}
0