けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder ABC 125 A - Biscuit Generator (灰色, 100 点)

 T + 0.5 という表現が何を言っているんだ......と戸惑うかもしれない。これは、要は「ちょうど  T 秒後」も含むよということを言っている。

問題概要

ビスケット起動装置を起動してから、 A, 2A, 3A, \dots 秒後にそれぞれビスケットを  B 枚生成する。

起動してから  T + 0.5 秒間の間に何枚のビスケットを生成したかを求めよ。

解法

問題の意図としては本当は「 T 秒間の間に何枚のビスケットを生成したか」を問いたい。

しかしこれだと、ちょうど  T 秒後に生成されたビスケットは含めますか??という問題が生じてしまう。これを回避するために、 T + 0.5 秒後などと端数をつけているのだ。

よって、次の問題を考えればよい。


 1, 2, \dots, T のうち、 A の倍数は何個あるか?

(これがビスケット生成回数となる)


これは T / A によって求められる。これに B をかければよい。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int A, B, T;
    cin >> A >> B >> T;
    cout << (T / A) * B << endl;
}