左側の最大値 PHP編（paizaランク C 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
整数 N, K と、 長さ N の配列 A = [A_1, A_2, ..., A_N] および K 個のクエリ Q_1, Q_2, ..., Q_K が与えられます。
各クエリについて、配列 A の先頭から Q_i 番目までの要素のうち最大であるものの値を出力してください。
- 入力される値
-
入力は以下のフォーマットで与えられます。
N K
A_1
A_2
.
.
.
A_N
Q_1
Q_2
Q_3
.
.
.
Q_K
* 1 行目では、配列 A の要素数 N および、クエリの個数 K が与えられます。
* 続く N 行では、配列 A の要素が先頭から順に与えられます。
* 続く K 行では、クエリを示す Q_i が先頭から順に与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
各クエリについて、配列 A の先頭から Q_i 番目までの要素のうち最大であるものの値を出力してください。
出力の最後は改行し、余計な文字、空行を含んではいけません。
- 条件
-
* 1 ≦ N, K ≦ 100
* 1 ≦ Q_i ≦ N
* -100000 ≦ A_i ≦ 100000
* N, K, A_i, Q_i はいずれも整数
* 入力は合計で N + K + 1 行からなり、入力値最終行の末尾に改行が 1 つ入ります。
- 入力例1
-
10 2
34
44
12
23
8
-29
-11
79
11
99
4
9
- 出力例1
-
44
79
- 入力例2
-
20 10
-2
94
7
-90
-34
30
24
3
100
-23
22
-9
49
-45
29
-65
-28
-65
93
-76
20
9
18
20
5
10
4
3
11
16
- 出力例2
-
100
100
100
100
94
100
94
94
100
100
