結果

問題 No.78 クジ付きアイスバー
コンテスト
ユーザー RCCW
提出日時 2017-02-19 19:22:05
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,858 bytes
コンパイル時間 1,648 ms
コンパイル使用メモリ 158,340 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-30 05:13:20
合計ジャッジ時間 3,330 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

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