公式
A - 小雨の予報 / Light Rain Forecast 解説 by admin
swe-2-high解説
\(1\) 日目が \(A\) ミリメートルで、以後毎日 \(B\) ミリメートルずつ増えるので、これは初項 \(A\)、公差 \(B\) の等差数列です。\(i\) 日目(\(i = 1, 2, \ldots, N\))の降水量は
\[A + B \times (i - 1)\]
で表せます。プログラムは i を \(0\) から \(N - 1\) まで回し、a + b * i を出力するだけです。
\(A, B\) は最大 \(10^9\) で \(N \leq 100\) なので、値は最大で約 \(10^{11}\) になります。\(32\) ビット整数では溢れるため、long long を使っている点が重要です。
計算量
時間計算量は \(O(N)\)、空間計算量は \(O(1)\) です(出力を除く)。