QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#45828#4565. Rarest InsectsMaMengQi0 120ms3856kbC++171.9kb2022-08-24 15:39:062022-08-24 15:39:07

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 10
Accepted
time: 3ms
memory: 3756kb

input:

6
3
3
3
2
3
2
2
2
1
1
2
2

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
2
8
1 0
8
2
8
1 1
8
2
8
1 2
8
2
8
0 2
8
1 3
8
2
8
1 4
8
2
8
0 4
8
1 5
8
2
8
0 5
8
1 2
8
1 4
8
1 5
8
0 0
8
0 1
8
0 3
8
2
8
1 0
8
1 1
8
1 3
8
0 0
8
2
8
0 1
8
2
8
0 3
8
2
8
1 3
8
0 3
8
2
8
3 1

result:

ok 

Test #2:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

2
2
1
1
0

output:

8
0 0
8
0 1
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
0 1
8
1 0
8
1 1
8
2
8
3 2

result:

ok 

Test #3:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

2
1
1
1

output:

8
0 0
8
0 1
8
2
8
1 0
8
1 1
8
0 0
8
2
8
0 1
8
2
8
3 1

result:

ok 

Test #4:

score: 0
Accepted
time: 2ms
memory: 3732kb

input:

3
2
2
1
1
1
1

output:

8
0 0
8
0 1
8
0 2
8
2
8
1 0
8
2
8
1 1
8
2
8
0 1
8
1 2
8
2
8
0 2
8
1 1
8
1 2
8
0 0
8
2
8
1 0
8
0 0
8
2
8
3 1

result:

ok 

Test #5:

score: 0
Accepted
time: 4ms
memory: 3804kb

input:

5
3
2
3
3
2
2
2
1
2
2

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
1 2
8
2
8
1 3
8
2
8
0 3
8
1 4
8
2
8
0 4
8
1 0
8
1 3
8
1 4
8
0 1
8
0 2
8
2
8
1 1
8
1 2
8
0 1
8
2
8
0 2
8
2
8
1 2
8
0 2
8
2
8
3 2

result:

ok 

Test #6:

score: 0
Accepted
time: 4ms
memory: 3836kb

input:

8
5
5
4
4
4
4
4
5
5
2
1
2
1
2

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
2
8
1 0
8
2
8
1 1
8
2
8
0 1
8
1 2
8
2
8
0 2
8
1 3
8
2
8
0 3
8
1 4
8
2
8
0 4
8
1 5
8
2
8
0 5
8
1 6
8
2
8
1 7
8
2
8
1 1
8
1 2
8
1 3
8
1 4
8
1 5
8
0 0
8
0 6
8
0 7
8
2
8
1 0
8
1 6
8
1 7
8
0 0
8
2
8
0 6
8
2
8
1 6
8
0 7
8
2
8
0 6
8
2
8
3 1

result:

ok 

Test #7:

score: 0
Accepted
time: 16ms
memory: 3844kb

input:

199
199
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #8:

score: 0
Accepted
time: 6ms
memory: 3840kb

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #9:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

200
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
14
15
14
15
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
14
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
14
15...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #10:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

198
21
21
21
20
21
21
21
21
21
21
21
20
21
21
21
21
21
21
21
21
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
21
20
20
21
21
21
21
21
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #11:

score: 0
Accepted
time: 7ms
memory: 3844kb

input:

199
198
198
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #12:

score: 0
Accepted
time: 22ms
memory: 3752kb

input:

197
98
98
98
97
97
98
97
98
98
98
97
98
97
97
98
97
97
97
97
98
98
97
98
98
98
98
98
97
97
98
97
98
98
97
98
97
98
98
97
97
98
98
97
97
98
97
98
98
98
97
97
97
98
98
97
97
97
98
98
97
97
97
97
97
98
98
97
98
97
97
97
98
98
97
97
98
98
97
98
97
98
98
97
98
97
97
98
98
97
98
97
98
97
97
98
98
98
98
97...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #13:

score: 0
Accepted
time: 5ms
memory: 3748kb

input:

197
49
49
49
48
49
49
49
48
49
48
49
49
49
49
48
49
49
49
49
48
49
49
48
49
49
48
49
49
49
49
49
48
48
49
49
49
48
48
49
48
49
49
49
49
48
49
48
49
49
49
48
49
48
48
49
49
49
49
49
49
49
48
48
49
49
49
49
49
49
49
48
49
48
49
48
49
49
49
49
49
48
49
49
49
49
49
49
49
49
48
49
49
49
49
49
48
49
49
48...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #14:

score: 0
Accepted
time: 6ms
memory: 3808kb

input:

198
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #15:

score: -10
Wrong Answer
time: 11ms
memory: 3760kb

input:

200
45
45
44
44
45
45
44
44
45
45
44
45
45
45
44
45
44
44
45
45
45
44
44
44
45
45
45
45
45
45
45
45
45
45
44
45
45
45
45
45
45
44
45
45
45
45
44
44
45
45
45
45
45
44
44
45
45
44
45
45
45
45
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
44
45
45
45
45
45
45
45
44
45
45
45
45
45
45
45
44
45
45
45...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

wrong answer Wrong answer.

Subtask #2:

score: 0
Wrong Answer

Test #24:

score: 15
Accepted
time: 13ms
memory: 3852kb

input:

1000
1000
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
99...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #25:

score: 0
Accepted
time: 8ms
memory: 3732kb

input:

1000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #26:

score: 0
Accepted
time: 120ms
memory: 3828kb

input:

999
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #27:

score: 0
Accepted
time: 73ms
memory: 3832kb

input:

999
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
47
48
48
48
48
48...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #28:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

996
995
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #29:

score: 0
Accepted
time: 12ms
memory: 3760kb

input:

995
496
495
496
496
496
496
496
495
495
495
496
496
496
495
496
496
495
495
496
496
496
496
495
495
495
495
496
495
496
496
496
495
495
495
495
495
495
496
496
495
495
496
495
495
495
495
496
496
496
495
496
496
496
495
495
495
495
495
496
495
495
495
496
496
495
496
496
495
496
496
496
495
496
496
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #30:

score: 0
Accepted
time: 18ms
memory: 3768kb

input:

998
249
249
249
249
249
248
249
249
249
249
249
248
249
248
248
249
248
249
249
249
249
249
249
248
249
249
248
249
249
249
249
249
249
249
249
249
249
249
249
249
249
249
248
248
248
249
249
248
249
249
249
249
248
248
249
249
249
249
249
249
249
248
249
248
249
248
248
248
248
249
248
249
249
249
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #31:

score: 0
Accepted
time: 27ms
memory: 3840kb

input:

998
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok 

Test #32:

score: -15
Wrong Answer
time: 16ms
memory: 3840kb

input:

1000
217
217
216
217
217
217
217
217
217
216
217
216
217
217
217
217
216
217
217
216
217
217
217
217
217
216
217
217
217
217
217
216
217
217
217
217
216
217
217
217
216
217
217
217
217
217
217
217
216
217
217
217
217
217
217
217
217
216
217
217
217
217
217
217
216
217
217
217
217
216
217
217
217
217...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

wrong answer Wrong answer.

Subtask #3:

score: 0
Wrong Answer

Test #43:

score: 75
Accepted
time: 2ms
memory: 3732kb

input:

2
2
1
1
0

output:

8
0 0
8
0 1
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
0 1
8
1 0
8
1 1
8
2
8
3 2

result:

ok 

Test #44:

score: 75
Accepted
time: 3ms
memory: 3856kb

input:

2
1
1
1

output:

8
0 0
8
0 1
8
2
8
1 0
8
1 1
8
0 0
8
2
8
0 1
8
2
8
3 1

result:

ok 

Test #45:

score: 75
Accepted
time: 3ms
memory: 3732kb

input:

3
2
2
1
1
1
1

output:

8
0 0
8
0 1
8
0 2
8
2
8
1 0
8
2
8
1 1
8
2
8
0 1
8
1 2
8
2
8
0 2
8
1 1
8
1 2
8
0 0
8
2
8
1 0
8
0 0
8
2
8
3 1

result:

ok 

Test #46:

score: 75
Accepted
time: 4ms
memory: 3844kb

input:

6
5
4
4
5
4
4
4
1
1

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
0 1
8
1 2
8
2
8
1 3
8
2
8
0 3
8
1 4
8
2
8
0 4
8
1 5
8
2
8
0 5
8
1 0
8
1 1
8
1 3
8
1 4
8
1 5
8
0 2
8
2
8
1 2
8
0 2
8
2
8
3 1

result:

ok 

Test #47:

score: 0
Wrong Answer
time: 3ms
memory: 3752kb

input:

10
6
5
6
6
6
5
5
5
6
5
5
4
3
3
3
3
0

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
1 2
8
2
8
1 3
8
2
8
1 4
8
2
8
0 4
8
1 5
8
2
8
0 5
8
1 6
8
2
8
0 6
8
1 7
8
2
8
1 8
8
2
8
0 8
8
1 9
8
2
8
0 9
8
1 0
8
1 4
8
1 5
8
1 6
8
1 8
8
1 9
8
0 1
8
0 2
8
0 3
8
0 7
8
2
8
1 1
8
2
8
0 1
8
1 2
8
2
8
0 2
8
1 ...

result:

wrong answer Wrong answer.