駐車場の料金の計算

条件分岐
問題 04
やさしい
目安 11 分

入庫と出庫の時刻から、30 分ごとの料金、最初の無料の時間、24 時間ごとの上限を当てはめて、車ごとの料金と合計を出す。条件を順に分けて書く練習です。

本番の試験は PC で受けることが多いので、PC での練習をすすめます。スマホでも、読んで、書いて、採点するところまで動きます。

入力は標準入力から読み、答えは標準出力に書きます。1 テストあたり 3 秒までです。

問題

長く止めることもできる駐車場があります。時刻は、計測を始めたときからの経過時間を分で表した整数です。N 台の車について、入庫の時刻 s と出庫の時刻 t が与えられます。止めていた時間は d = t - s 分です。

料金は、次の決まりで計算します。

d が 30 以下なら、料金は 0 円です (止めた時間が 30 分以下のときだけ無料です)
d が 30 より大きいときは、入庫した時刻から 1440 分 (24 時間) ごとに区切ります。区切った 1 つ分の中では、30 分ごとに 200 円かかります。30 分に満たない端の時間も 200 円です
区切った 1 つ分の料金は、1500 円を上限にします。最後の区切りが 1440 分より短いときも、その中で同じ数え方をします

たとえば d が 100 分なら、30 分の区切りが 4 つ (30、30、30、10 分) で 800 円です。d が 1500 分なら、最初の 1440 分は 200 × 48 = 9600 円ですが上限で 1500 円、残りの 60 分は 400 円で、合わせて 1900 円です。無料になるのは d が 30 以下のときだけで、d が 31 分なら 30 分の区切りが 2 つで 400 円です。

車ごとの料金を入力の順に 1 行ずつ出力し、最後の行に N 台の料金の合計を出力してください。

入力の形式

N
s_1 t_1
s_2 t_2
...
s_N t_N

1 行目に車の台数 N、2 行目から N 行に、1 行に 1 台ずつ入庫の時刻 s_i と出庫の時刻 t_i が空白 1 つで区切られて並びます。

出力の形式

N + 1 行を出力します。i 行目に i 台目の料金を、N + 1 行目に全部の車の料金の合計を、どれも単位を付けずに整数で書きます。

制約

N は、1 以上 100000 以下の整数です
s_i と t_i は、0 以上 1000000 以下の整数です
どの車も、s_i は t_i より小さい値です

入力と出力の例

例 1

1 台目は 20 分で無料、2 台目は 100 分で 800 円、3 台目は 1500 分で 1900 円です。合計は 2700 円です。

入力

出力

例 2

1 台目はちょうど 30 分で無料、2 台目は 31 分で 400 円です。3 台目はちょうど 1440 分で、上限の 1500 円です。

入力

出力

ヒント

まだ開いていません

付箋は 3 枚。下の段ほど答えに近づきます

ヒント 2
ヒント 3答えに近い

全部のテストに通ると、解答と考え方が開きます。

先にヒントを試すと、自分で解けた手応えが残ります。どうしても詰まったときは、ここから開けます。

解答

d が 30 以下なら 0 円です。そうでなければ、d を 1440 で割った商 days と余り r を出し、料金は days × 1500 と、(r を 30 で割って切り上げた数) × 200 と 1500 の小さいほう、の和です。合計は、出した料金を足していきます。

Python

import sys

data = sys.stdin.read().split()
n = int(data[0])
fees = []
for i in range(n):
    s = int(data[1 + 2 * i])
    t = int(data[2 + 2 * i])
    d = t - s
    if d <= 30:
        fee = 0
    else:
        days, rest = divmod(d, 1440)
        fee = days * 1500 + min(1500, (rest + 29) // 30 * 200)
    fees.append(fee)

lines = [str(fee) for fee in fees]
lines.append(str(sum(fees)))
print("\n".join(lines))

JavaScript

const data = require("fs").readFileSync(0, "utf8").split(/\s+/).filter(Boolean).map(Number);
const n = data[0];

const lines = [];
let total = 0;
for (let i = 0; i < n; i++) {
  const d = data[2 + 2 * i] - data[1 + 2 * i];
  let fee = 0;
  if (d > 30) {
    const days = Math.floor(d / 1440);
    const rest = d % 1440;
    fee = days * 1500 + Math.min(1500, Math.ceil(rest / 30) * 200);
  }
  lines.push(fee);
  total += fee;
}
lines.push(total);

console.log(lines.join("\n"));

計算量

1 台の料金は割り算と比べる回数が決まった数で出るので O(1)、全部で O(N) です。合計は最大で 10 万台 × 約 105 万円で 10^11 ほどになりますが、JavaScript の数でも正確に表せます。

遅い解き方は、入庫から出庫まで時計を 1 分ずつ進め、30 分の区切りに入るたびに 200 円を足し、1440 分ごとに上限を見直す書き方です。1 台で O(d)、全部で O(N × D) かかり、D は止めた時間の上限の 100 万分です。10 万台がそれぞれ数十万分止めたテストでは数百億回になり、どの言語でも時間切れになります。

よくある間違い

30 分の区切りを切り上げずに切り捨てて、31 分を 200 円にしてしまう。端の時間も 200 円です
「30 分まで無料」を、どの車でも最初の 30 分を引いてから数えると読んでしまう。無料になるのは止めた時間が 30 分以下のときだけで、31 分なら最初から数えて 400 円です
上限の 1500 円を、24 時間ごとではなく全体に 1 回だけ当てはめてしまう。2 日止めた車は 3000 円です
ちょうど 1440 分の車を、上限 1500 円に加えて余り 0 分の区切りを 1 つ数え、1700 円にしてしまう。余りが 0 なら区切りは 0 個です

解答を動かした版 Python 3.12.14Node.js 22.23.4確認日 2026/10/31

main.py

import sys

data = sys.stdin.read().split()
n = int(data[0])
cars = [(int(data[1 + 2 * i]), int(data[2 + 2 * i])) for i in range(n)]

# ここから書く

入力

出力

「実行する」を押すと、ここに出力が出ます

できているか「提出して採点」を押すと、隠れたテストを全部走らせて、通ったかをここに出します