【いもす法の練習問題】練習問題 その 3
(paizaランク B 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
1 行目に整数 Q が与えられます。
2 行目以降に整数 S_i, T_i, P_i (1 ≦ i ≦ Q) が Q 行で与えられます。
ある会場では、Q 個の予約が入っており、それぞれ時間 S_i に P_i 人が入場し、時間 T_i までいる予定です。
各時間の合計人数を計算したとき、最も人数が多い時間を一行で出力してください。複数ある場合、時間が早い順に改行区切りですべて出力してください。
- 入力される値
-
・ 1 行目に整数 Q が与えられます。
・ 2 行目以降に整数 S_i, T_i, P_i (1 ≦ i ≦ Q) が Q 行で与えられます。
Q
S_1 T_1 P_1
S_2 T_2 P_2
...
S_Q T_Q P_Q
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
各時間の合計人数を計算したとき、最も人数が多い時間を一行で出力してください。複数ある場合、時間が早い順に改行区切りですべて出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ Q ≦ 1,000
・ 1 ≦ S_i < T_i ≦ N (1 ≦ i ≦ Q)
・ 1 ≦ P_i ≦ 10 (1 ≦ i ≦ Q)
- 入力例1
-
3
1 3 1
2 4 1
3 5 1
- 出力例1
-
3
- 入力例2
-
3
1 5 1
2 6 2
3 7 3
- 出力例2
-
3
4
5
