長さNの整数列Aが与えられます。次の問題に答えてください。1:Aの最大値。2:Aの最小値。3:Aの正整数の最大値。4:Aの正整数の最小値。5:Aの負整数の最大値。6:Aの負整数の最小値。7:Aの中央値(小数点以下切り上げ)。8:Aに含まれない最小の正整数。9:Aに含まれない最大の負整数。10:Aの正整数と負整数の個数の差の絶対値。11:Aの総和。12:Aの2で割り切れる数の総和と3で割り切れる数の総和の差の絶対値。13:2で割り切れる数の中での最大値。14:2で割り切れる数の中での最小値。15:Nで割り切れる数の中での最大値。16:Nで割り切れる数の中での最小値。17:1~16番目の問題の答えの総和。18:奇数番目の問題の答えの総和。19:5番目の問題と9番目の問題の答えの差の絶対値。20:「3番目の問題と9番目の問題の答えの和」と「1番目の問題と15番目の問題の答えの差の絶対値」の差の絶対値。ただし、3番や5番などでは該当する値がAに存在しない可能性があります。その場合は0として扱ってください。また、Nとして0が与えられることがあるので、その場合は-1だけ返してください。

2 secs 1024 MB
Nihoel's icon Nihoel
Tweet
Problem
Submissions
Test cases

※ テストケースを修正しました。恐らく、正しく判定されるようになりました。

制約

  • 0≤N≤1060 \le N \le 10^6
  • −1010≤Ai≤1010-10^{10} \le A_i \le 10^{10}
  • 入力はすべて整数

入力

以下の形式で標準入力から与えられる。

NN
A1 A2 ... ANA_1\ A_2\ ...\ A_N

出力

ii 番目の問題の答えを KiK_i として、次の形式で出力してください。

K1 K2 ... K20K_1\ K_2\ ...\ K_{20}

ただし、N=0N=0の時は -1 とだけ出力してください。

入力例

5
1 2 5 -8 -2

出力例

5 -8 5 1 -2 -8 1 3 -1 1 -2 8 2 -8 5 5 7 21 1 4

18番目の問題の和には19番目の問題も含めることに注意してください。

Submit

Go (1.21)