結果

問題 No.78 クジ付きアイスバー
ユーザー Dadarithm
提出日時 2015-10-17 21:57:25
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
MLE  
実行時間 -
コード長 908 bytes
コンパイル時間 605 ms
コンパイル使用メモリ 62,928 KB
実行使用メモリ 814,292 KB
最終ジャッジ日時 2024-10-06 18:22:27
合計ジャッジ時間 4,258 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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());	//ひっくり返した方が楽

	ll ans = 0;
	ll left = 0;
	first:
	while (!S.empty())
	{
		if (left == 0)
		{
			if (ans != 0 && (K - S.size()) % N == 0)
			{
				ll T = K - S.size();
				ans = ans * (K / T);
				S.resize(K % T);
				goto first;
			}

			++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