問題 バス停が0,1,2,...,nのn+1個ある。 0は自宅でnが目的地である。 m本のバスが走っている。 それぞれのバスはs[i]を出発してt[i]を終着駅とする。 バスは、s[i]からt[i]-1のどこからでも乗ることができるが、降りることができるのはt[i]のバス停のみであ…

問題 n個の交差点がm本の双方向に通行可能な道路によって結ばれている。 m本の道路は、 始点s[i],終点t[i],距離w[i]の形式で与えられる。 各交差点にはタクシーがいて、利用料金は距離にかかわらずc[i]、ただし利用距離の限度はそれぞれt[i]である。 このと…

問題 大使館にn人の人がやってくる。i番目の人がくる時刻はc[i]である。 大使館では3つの手続きを、決まった順に行う必要がある。 1番目の手続きにはt1の時間がかかり、窓口はk1個ある。 2番目の手続きにはt2の時間がかかり、窓口はk2個ある。 3番目の手続き…

問題 n匹の動物が検査の列に並んでいる。 i番目の動物はa[i]回検査を受ける。 検査がまだ残っている動物は、列の最後尾に並び直し、検査が全て終わった動物は列から消える。 検査をk回行った後の列の状態を出力せよ。

問題 n都市からなる国があり、都市はn-1本の双方向に通行可能な道路によって結ばれている。 都市は1,2,3,...,nとして、首都が1である。 首都に向かう方向に、各都市に毎日c[i]本の電車が走っている。 全ての都市から首都に対して、以下のようにして軍隊を招…

B落とした上にA,Cリサブミットしててまた残念な感じorz result 206位 304 / (-1) / 740 / - / - 1833 -> 1834

久しぶりに出たら非常に残念な感じの順位に。 result 220位 494 / 688 / - / - / - 1829 -> 1833