A - 最大値

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 100 点

問題文

数列 a の最大値を出力してください。

制約

  • 1 \leq N \leq 100

Sample Input 1

5
3 1 5 4 2

Sample Output 1

5

Sample Input 2

6
1 2 3 4 5 6

Sample Output 2

6

Sample Input 3

7
7 6 5 4 3 2 1

Sample Output 3

7

Sample Input 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

Sample Output 4

20
B - 和

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200 点

問題文

数列 a の和を出力してください。

制約

  • 1 \leq N \leq 100

Sample Input 1

5
3 1 5 4 2

Sample Output 1

15

Sample Input 2

6
1 2 3 4 5 6

Sample Output 2

21

Sample Input 3

7
7 6 5 4 3 2 1

Sample Output 3

28

Sample Input 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

Sample Output 4

210
C - カンマ区切り

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200 点

問題文

数列 a をカンマ区切りにして 1 行で出力してください。

制約

  • 1 \leq N \leq 100

Sample Input 1

5
3 1 5 4 2

Sample Output 1

3,1,5,4,2

Sample Input 2

6
1 2 3 4 5 6

Sample Output 2

1,2,3,4,5,6

Sample Input 3

7
7 6 5 4 3 2 1

Sample Output 3

7,6,5,4,3,2,1

Sample Input 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

Sample Output 4

19,11,10,7,8,9,17,18,20,4,3,15,16,1,5,14,6,2,13,12
D - ソート

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200 点

問題文

数列 a を昇順ソートしたものを、スペース区切りにして 1 行で出力してください。

制約

  • 1 \leq N \leq 100

入力例 1

5
3 1 5 4 2

出力例 1

1 2 3 4 5

入力例 2

6
1 2 3 4 5 6

出力例 2

1 2 3 4 5 6

入力例 3

7
7 6 5 4 3 2 1

出力例 3

1 2 3 4 5 6 7

入力例 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

出力例 4

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
E - 1は何番目？

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200 点

問題文

数列 a に含まれる整数のうち、何番目の整数が 1 であるかを出力してください。

制約

  • 1 \leq N \leq 100

入力例 1

5
3 1 5 4 2

出力例 1

2

入力例 2

6
1 2 3 4 5 6

出力例 2

1

入力例 3

7
7 6 5 4 3 2 1

出力例 3

7

入力例 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

出力例 4

14
F - 見える数

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 300 点

問題文

数列 a に含まれる整数のうち、1 \leq j < i \leq N を満たす任意の j において、 a_j < a_i を満たすような i がいくつあるか出力しなさい。

制約

  • 1 \leq N \leq 100,000

入力例 1

5
3 1 5 4 2

出力例 1

2

入力例 2

6
1 2 3 4 5 6

出力例 2

6

入力例 3

7
7 6 5 4 3 2 1

出力例 3

1

入力例 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

出力例 4

2
G - あまり

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 300 点

問題文

数列 a を連結させた整数を、 1,000,000,007 で割った余りを求めなさい。

制約

  • 1 \leq N \leq 100,000

Sample Input 1

5
3 1 5 4 2

Sample Output 1

31542

Sample Input 2

6
1 2 3 4 5 6

Sample Output 2

123456

Sample Input 3

7
7 6 5 4 3 2 1

Sample Output 3

7654321

Sample Input 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

Sample Output 4

370453866
H - LIS

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 400 点

問題文

数列 a から好きな整数を好きなだけ取り除き、単調増加な数列を作るとき、その数列の長さの最大値を求めなさい。

制約

  • 1 \leq N \leq 100,000

入力例 1

5
3 1 5 4 2

出力例 1

2

入力例 2

6
1 2 3 4 5 6

出力例 2

6

入力例 3

7
7 6 5 4 3 2 1

出力例 3

1

入力例 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

出力例 4

6
I - 和がNの区間

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 400 点

問題文

数列 a に含まれる連続した区間のうち、和が N になるものがいくつ存在するかを出力しなさい。

制約

  • 1 \leq N \leq 100,000

入力例 1

5
3 1 5 4 2

出力例 1

1

入力例 2

6
1 2 3 4 5 6

出力例 2

2

入力例 3

7
7 6 5 4 3 2 1

出力例 3

2

入力例 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

出力例 4

3
J - 転倒数

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 400 点

問題文

数列 a をバブルソートした時、スワップが何回発生するかを出力しなさい。

制約

  • 1 \leq N \leq 100,000

入力例 1

5
3 1 5 4 2

出力例 1

5

入力例 2

6
1 2 3 4 5 6

出力例 2

0

入力例 3

7
7 6 5 4 3 2 1

出力例 3

21

入力例 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

出力例 4

114
K - 辞書順で何番目？

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 500 点

問題文

長さ N の順列のうち、a は辞書順で何番目になるかを求めなさい。

ただし、答えは非常に大きくなるため、1,000,000,007 で割った余りを出力しなさい。

制約

  • 1 \leq N \leq 100,000

入力例 1

5
3 1 5 4 2

出力例 1

54

入力例 2

6
1 2 3 4 5 6

出力例 2

1

入力例 3

7
7 6 5 4 3 2 1

出力例 3

5040

入力例 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

出力例 4

542869439
L - N回スワップ

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 500 点

問題文

数列 a の任意の 2 つの要素を N 回スワップした時、昇順に並び替えられるなら YES、そうでないならNOと出力しなさい。

制約

  • 2 \leq N \leq 100,000

入力例 1

5
3 1 5 4 2

出力例 1

YES

入力例 2

6
1 2 3 4 5 6

出力例 2

YES

入力例 3

7
7 6 5 4 3 2 1

出力例 3

YES

入力例 4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

出力例 4

YES