結果

問題 No.78 クジ付きアイスバー
ユーザー RCCWRCCW
提出日時 2017-02-19 19:22:05
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,858 bytes
コンパイル時間 1,365 ms
コンパイル使用メモリ 144,728 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-08-28 19:15:46
合計ジャッジ時間 3,194 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,376 KB
testcase_01 AC 2 ms
4,380 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 AC 2 ms
4,376 KB
testcase_04 AC 2 ms
4,380 KB
testcase_05 AC 2 ms
4,376 KB
testcase_06 AC 2 ms
4,380 KB
testcase_07 AC 1 ms
4,376 KB
testcase_08 AC 1 ms
4,380 KB
testcase_09 AC 2 ms
4,376 KB
testcase_10 AC 2 ms
4,380 KB
testcase_11 AC 1 ms
4,376 KB
testcase_12 AC 2 ms
4,380 KB
testcase_13 AC 2 ms
4,376 KB
testcase_14 AC 1 ms
4,376 KB
testcase_15 AC 1 ms
4,380 KB
testcase_16 AC 2 ms
4,376 KB
testcase_17 AC 1 ms
4,380 KB
testcase_18 AC 2 ms
4,380 KB
testcase_19 AC 2 ms
4,380 KB
testcase_20 AC 1 ms
4,384 KB
testcase_21 AC 1 ms
4,376 KB
testcase_22 AC 1 ms
4,380 KB
testcase_23 AC 1 ms
4,380 KB
testcase_24 AC 2 ms
4,376 KB
testcase_25 AC 1 ms
4,380 KB
testcase_26 AC 1 ms
4,380 KB
testcase_27 AC 2 ms
4,376 KB
testcase_28 AC 1 ms
4,380 KB
testcase_29 AC 1 ms
4,376 KB
testcase_30 AC 1 ms
4,380 KB
testcase_31 AC 2 ms
4,380 KB
testcase_32 AC 1 ms
4,380 KB
testcase_33 AC 2 ms
4,380 KB
testcase_34 AC 1 ms
4,376 KB
testcase_35 AC 1 ms
4,380 KB
testcase_36 AC 2 ms
4,376 KB
testcase_37 AC 2 ms
4,376 KB
testcase_38 AC 2 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include "bits/stdc++.h"
using namespace std;
#define REP(i, n) for(int i = 0;i < n;i++)
#define REPR(i, n) for(int i = n;i >= 0;i--)

int n, k;
string s;

int solve() {
	int sum = 0;
	for (int it = 0; it < s.length(); ++it) {
		sum += s[it] - '0';//これはお決まりの全部数を合計する方法だ。
	}//文字列を数字に一桁づつ変えるパターン。このsumが後々１行にどう影響与えるか
	int x = 0, y = 0;//ｘが最終カウンター、ｙが辺りの数（残り無料で食べれる数）
	REP(i,n)//一箱目でもう傾向つかんでしまう。必要な数値も取ってくること。
	{
		if (i >= k)//終了判定を１行目に持ってくる常套手段
			return x;
		if (y == 0) { //ｙは残り辺りカウンター
			x++; //xが答えカウンターだ。
		} else {
			y--;//ｙがゼロでない場合自然減少
		}
		y += s[i] - '0';//残りカウンターを足していく
	}
	k -= n;//1行分の食べた数を減らしたもの
	if (n < sum)//sumが結局当たりバーの総数なんだから、ｎ一箱当たりの本数より大きければ、
		return x;//これからどんなに食べないと行けなくても、当たりのみなので、Xが増えることはない。したがってXが答え。
	x += (k / n) * (n - sum);//ここの部分は中間行の動きでXがどれだけ必要なのか予測つくので
	k %= n;//上で最初の行を除いたｎ行分必要なものをもち、１行分の必要な有料バー数を追加
	REP(i,k)//上の行で、最終行文のアイスバーを試算して、Kの値を次のfor文のためにかえる
	{//あとは一行分の答えと同じ
		if (y == 0) {
			x++;
		} else {
			y--;
		}
		y += s[i] - '0';
	}
	return x;//return はXになる
}

int main() {
	while (cin >> n >> k) {
		cin >> s;
		cout << solve() << endl;
	}
}
0