$ N=1 → 2$
$ N=2 → 4$
$ N=3 → 8$
...
...
$ N=30 → 1073741824$
問題文
$N$個の品物があります。 品物には $1,2,…,N$ と番号が振られています。 各 $i (1≤i≤N)$ について、品物 $i$ の重さは $A_i$ で、価値は $B_i$です。太郎君は、$N$ 個の品物のうちいくつかを選び、ナップサックに入れて持ち帰ることにしました。 ナップサックの容量は $M$ であり、持ち帰る品物の重さの総和は
$M$ 以下でなければなりません。
太郎君が持ち帰る品物の価値の総和の最大値を求めてください。
制約
$1≤N≤100$$1≤M≤10^5$
$1≤A_i≤M$
$1≤B_i≤10^9$
入力
$ N $$ A_1,B_1 $
$ A_2,B_2 $
...
$ A_N,B_N $
問題文
$N$が渡されます。$N$が素数か判定してください。制約
$ 1 \leq N \leq 10^6 $入力
$ N $問題文
長さ$N$の数列$A$が渡されます。$Q$個のクエリがあり、$i$番目のクエリは、$b_i,c_i$が渡されます。このとき、$max(A_b,A_{b+1},A_{b+2},...,A_c)$を出力してください。制約
$ 1 \leq N \leq 10^6 $$ 1 \leq Q \leq 10^6 $
$ 1 \leq A_i \leq 10^6$
$ 1 \leq b_i \leq c_i \leq N$
入力
$ N,Q $$ A_1,A_2,...,A_N $
$ b_1,c_1$
$ b_2,c_2$
...
$ b_Q,c_Q$
あなたは $N が奇数か偶数かを判定してください。$
$N \leq 50$
$M \leq 10^{8}, K_i \leq 10^{8}$
$\frac{a}{b}$
Yes