Official
A - カードを揃える / Collecting Cards Editorial by admin
swe-2-high\(i\) 種類目のカードは \(A_i\) 枚必要で、現在 \(B_i\) 枚持っています。不足分は \(A_i - B_i\) 枚ですが、すでに必要数以上持っている場合は負になるので \(0\) にします。つまり答えは \(\max(A_i - B_i, 0)\) です。このプログラムは各種類について \(A_i, B_i\) を読み込み、その場で \(\max(A_i - B_i, 0)\) を出力しています。\(\max\) を取ることで「不足していなければ \(0\)」という条件分岐を一つの式で表現できます。各種類を1回ずつ処理するので時間計算量は \(O(N)\)、入力を配列に保存せず逐次処理するため追加の空間計算量は \(O(1)\) です。