시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
4 초 | 512 MB | 344 | 90 | 67 | 24.723% |
IOI 国の歴史の研究の第一人者であるジョイ教授のもとに,古代の IOI 国の住民が書いたとされる日記が 届いた.ジョイ教授はこの日記から古代の IOI 国における生活を研究するため,日記に書かれている出来 事を調査することにした.
この日記では N 日間に起きた出来事がそれぞれ 1 日あたり 1 つずつ書かれている.出来事は何種類かに 分類されている.i 日目 (1 ≤ i ≤ N) の出来事の種類は整数 Xi で表される.Xi の値が大きいほど規模が大き い出来事であると考えられている.
ジョイ教授は次のような方法で日記を分析することにした.
あなたは,ジョイ教授から分析のためのプログラムを作ることを命じられた.このプログラムでは,分 析する期間が与えられたときに重要度の最大値を求められるようにしたい.
日記の N 日間の出来事の種類と,日記の中での期間を表すクエリが Q 個与えられたとき,それぞれのク エリについて出来事の重要度の最大値を求めるプログラムを作成せよ.
標準入力から以下のデータを読み込め.
標準出力に Q 行出力せよ.j 行目 (1 5 j 5 Q) に,j 番目のクエリに対する重要度の最大値を表す整数を 出力せよ.
追加の制限はない.
5 5 9 8 7 8 9 1 2 3 4 4 4 1 4 2 4
9 8 8 16 16
8 4 9 9 19 9 9 15 9 19 1 4 4 6 3 5 5 8
27 18 19 19
12 15 15 9 3 15 9 3 3 8 16 9 3 17 2 7 2 5 2 2 1 12 4 12 3 6 11 12 1 7 2 6 3 5 3 10 7 10 1 4 4 8 4 8
18 18 9 30 18 15 17 30 18 15 18 16 30 15 15