A - 鉄道旅行 (Railroad Trip) 考えたこと 鉄道はとの区間しか移動できないから，それぞれの鉄道に何回乗るかをカウントする． カウントしたらをそれぞれの鉄道で計算するだけだが，鉄道に何回乗るかをカウントするのがネックになる． 愚直に区間内の配列の…

A - ストーブ (Stove) 考えたこと それぞれのを計算して，大きい順からマッチを使った方がストーブが燃料を節約できます．最初の訪問者が来たときは，必ずマッチを消費することに注意します． n, k = map(int, input().split()) visitors = [int(input()) fo…

A - 勇者ビ太郎 (Bitaro the Brave) 考えたこと 前から愚直に累積和をすると，PythonはTLE，PyPyだとMLEになります． そこで後ろから，調べることにします．Oは後ろから調べると行ごとに値を保持すればいいので，大きいlistを使う必要がありません．Iは列の…