QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#136126#508. Nice sequenceDitaMirika#29 236ms3716kbC++202.4kb2023-08-07 11:24:092024-07-04 01:21:10

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

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

input:

3
3 1
2 3
1 1

output:

2
1 1 
3
2 -3 2 
0


result:

ok Ok

Test #2:

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

input:

10
1 1
1 2
1 3
1 4
1 5
6 1
7 1
8 1
9 1
100 1

output:

0

1
-1 
2
-1 -1 
3
-1 -1 -1 
4
-1 -1 -1 -1 
5
1 1 1 1 1 
6
1 1 1 1 1 1 
7
1 1 1 1 1 1 1 
8
1 1 1 1 1 1 1 1 
99
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 ...

result:

ok Ok

Test #3:

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

input:

10
60 1
70 1
1 60
1 70
1 50
39 1
41 1
23 1
1 99
87 3

output:

59
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 
69
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 
59
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok Ok

Test #4:

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

input:

10
94 94
27 54
31 31
28 28
76 76
35 35
89 89
57 57
90 18
13 39

output:

93
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 
53
-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...

result:

ok Ok

Test #5:

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

input:

10
67 67
64 64
82 82
16 96
74 74
37 37
90 90
59 59
66 66
14 7

output:

66
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 
63
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 
81
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #6:

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

input:

10
49 98
15 90
14 56
54 18
67 67
50 100
90 90
85 85
94 94
65 65

output:

97
-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 
89
-1...

result:

ok Ok

Test #7:

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

input:

10
19 19
77 77
85 17
4 4
80 80
98 98
94 94
100 100
88 22
77 77

output:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
76
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 
84
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...

result:

ok Ok

Test #8:

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

input:

10
36 36
21 84
51 51
72 24
88 44
29 29
20 20
67 67
82 82
92 92

output:

35
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 
83
-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 -...

result:

ok Ok

Test #9:

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

input:

10
4 12
95 95
59 59
48 48
23 23
76 76
35 5
97 97
89 89
58 58

output:

11
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
94
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 
58
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 ...

result:

ok Ok

Test #10:

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

input:

10
74 74
71 71
95 95
90 15
35 35
88 88
58 58
49 98
84 84
67 67

output:

73
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 
70
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 
94
1 1...

result:

ok Ok

Test #11:

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

input:

10
78 78
59 59
40 40
49 49
74 37
2 56
77 77
33 33
93 93
11 11

output:

77
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 
58
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 
39
1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #12:

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

input:

10
52 52
20 100
95 95
91 91
41 82
50 50
89 89
78 78
80 80
44 22

output:

51
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 
99
-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...

result:

ok Ok

Test #13:

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

input:

10
69 69
36 36
48 48
32 32
55 55
69 69
80 80
75 75
71 71
62 62

output:

68
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 
35
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 
47
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...

result:

ok Ok

Subtask #2:

score: 9
Accepted

Test #14:

score: 9
Accepted
time: 1ms
memory: 3708kb

input:

10
2 2
3 2
4 2
5 2
2 6
2 7
2 8
9 2
10 2
2 11

output:

1
1 
3
-2 3 -2 
3
1 1 1 
5
-10 11 -10 11 -10 
5
-1 -1 -1 -1 -1 
7
8 -10 8 -10 8 -10 8 
7
-1 -1 -1 -1 -1 -1 -1 
9
-10 11 -10 11 -10 11 -10 11 -10 
9
1 1 1 1 1 1 1 1 1 
11
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 

result:

ok Ok

Test #15:

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

input:

10
12 2
2 13
14 2
2 15
2 16
17 2
18 2
19 2
20 2
21 2

output:

11
1 1 1 1 1 1 1 1 1 1 1 
13
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 
13
1 1 1 1 1 1 1 1 1 1 1 1 1 
15
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 9999999...

result:

ok Ok

Test #16:

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

input:

10
2 22
2 23
2 24
2 25
26 2
2 27
28 2
2 29
30 2
31 2

output:

21
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
23
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 ...

result:

ok Ok

Test #17:

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

input:

10
32 2
2 33
34 2
35 2
2 36
2 37
2 38
39 2
40 2
41 2

output:

31
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 
33
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -...

result:

ok Ok

Test #18:

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

input:

10
2 42
43 2
2 44
45 2
46 2
2 47
48 2
2 49
50 2
2 51

output:

41
-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 
43
-999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 10000...

result:

ok Ok

Test #19:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

10
2 1727
1728 2
1729 2
1730 2
1731 2
1732 2
2 1733
2 1734
2 1735
2 1736

output:

1727
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999...

result:

ok Ok

Test #20:

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

input:

10
2 8495
2 8496
2 8497
2 8498
8499 2
8500 2
2 8501
8502 2
8503 2
2 8504

output:

8495
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999...

result:

ok Ok

Test #21:

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

input:

10
2 3989
2 3990
2 3991
2 3992
2 3993
3994 2
3995 2
3996 2
2 3997
2 3998

output:

3989
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999...

result:

ok Ok

Test #22:

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

input:

10
9991 2
2 9992
2 9993
9994 2
9995 2
2 9996
2 9997
9998 2
9999 2
10000 2

output:

9991
-999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -99999999...

result:

ok Ok

Test #23:

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

input:

10
2 5682
5683 2
5684 2
2 5685
2 5686
5687 2
2 5688
2 5689
2 5690
2 5691

output:

5681
-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 -...

result:

ok Ok

Subtask #3:

score: 14
Accepted

Test #24:

score: 14
Accepted
time: 0ms
memory: 3632kb

input:

10
7 1
1 5
1 1
10 1
1 4
3 1
1 6
1 2
1 9
8 1

output:

6
1 1 1 1 1 1 
4
-1 -1 -1 -1 
0

9
1 1 1 1 1 1 1 1 1 
3
-1 -1 -1 
2
1 1 
5
-1 -1 -1 -1 -1 
1
-1 
8
-1 -1 -1 -1 -1 -1 -1 -1 
7
1 1 1 1 1 1 1 

result:

ok Ok

Test #25:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

10
6 2
2 4
2 2
2 5
3 2
7 2
2 10
2 1
2 8
2 9

output:

5
1 1 1 1 1 
3
-1 -1 -1 
1
1 
5
7 -10 7 -10 7 
3
-2 3 -2 
7
-10 11 -10 11 -10 11 -10 
9
-1 -1 -1 -1 -1 -1 -1 -1 -1 
1
1 
7
-1 -1 -1 -1 -1 -1 -1 
9
9 -10 9 -10 9 -10 9 -10 9 

result:

ok Ok

Test #26:

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

input:

10
3 8
10 3
3 3
9 3
3 7
3 4
3 6
3 1
3 5
3 2

output:

9
-10 17 -10 -10 17 -10 -10 17 -10 
11
-9 -9 19 -9 -9 19 -9 -9 19 -9 -9 
2
1 1 
8
1 1 1 1 1 1 1 1 
8
4 4 -9 4 4 -9 4 4 
5
2 2 -5 2 2 
5
-1 -1 -1 -1 -1 
2
1 1 
6
-666666666 1000000000 -666666666 -666666666 1000000000 -666666666 
3
-2 3 -2 

result:

ok Ok

Test #27:

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

input:

10
1 4
8 4
9 4
7 4
4 6
2 4
4 4
4 3
4 10
5 4

output:

3
-1 -1 -1 
7
1 1 1 1 1 1 1 
11
-6 -6 -6 19 -6 -6 -6 19 -6 -6 -6 
9
3 3 -8 3 3 3 -8 3 3 
7
3 3 3 -10 3 3 3
3
-1 -1 -1 
3
1 1 1 
5
-2 -2 5 -2 -2 
11
3 3 3 -10 3 3 3 -10 3 3 3 
7
-2 -2 -2 7 -2 -2 -2 

result:

ok Ok

Test #28:

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

input:

10
5 5
4 5
5 2
5 9
5 3
5 6
8 5
5 7
1 5
10 5

output:

4
1 1 1 1 
7
2 2 2 -7 2 2 2 
5
-10 11 -10 11 -10 
12
-5 -5 -5 18 -5 -5 -5 -5 18 -5 -5 -5 
6
666666666 -1000000000 666666666 666666666 -1000000000 666666666 
9
2 2 2 2 -9 2 2 2 2 
11
-10 16 -10 -10 16 -10 16 -10 -10 16 -10 
10
-749999999 1000000000 -749999999 1000000000 -749999999 -749999999 10000000...

result:

ok Ok

Test #29:

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

input:

10
1 6
6 9
10 6
4 6
2 6
6 5
7 6
3 6
6 6
6 8

output:

5
-1 -1 -1 -1 -1 
11
-10 9 9 -10 9 -10 -10 9 9 -10 9 
13
2 2 2 -9 2 2 2 2 2 -9 2 2 2 
7
3 3 3 -10 3 3 3
5
-1 -1 -1 -1 -1 
9
-2 -2 -2 -2 9 -2 -2 -2 -2 
11
-2 -2 -2 -2 -2 11 -2 -2 -2 -2 -2 
5
-1 -1 -1 -1 -1 
5
1 1 1 1 1 
11
-599999999 1000000000 -599999999 1000000000 -599999999 -599999999 -599999999 1...

result:

ok Ok

Test #30:

score: 0
Accepted
time: 236ms
memory: 3560kb

input:

10
5 7
4 7
7 8
7 7
1 7
7 9
7 2
3 7
10 7
7 6

output:

10
-749999999 1000000000 -749999999 1000000000 -749999999 -749999999 1000000000 -749999999 1000000000 -749999999 
9
-7 -7 18 -7 -7 -7 18 -7 -7 
13
2 2 2 2 2 2 -13 2 2 2 2 2 2 
6
1 1 1 1 1 1 
6
-1 -1 -1 -1 -1 -1 
14
-799999999 1000000000 -799999999 1000000000 -799999999 1000000000 -799999999 -7999999...

result:

ok Ok

Test #31:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

10
8 2
8 8
8 10
8 6
4 8
1 8
8 9
3 8
8 5
8 7

output:

7
1 1 1 1 1 1 1 
7
1 1 1 1 1 1 1 
15
-666666666 1000000000 -666666666 1000000000 -666666666 1000000000 -666666666 -666666666 -666666666 1000000000 -666666666 1000000000 -666666666 1000000000 -666666666 
11
599999999 -1000000000 599999999 -1000000000 599999999 599999999 599999999 -1000000000 59999999...

result:

ok Ok

Test #32:

score: 0
Accepted
time: 26ms
memory: 3644kb

input:

10
3 9
9 5
9 10
7 9
9 4
6 9
9 8
9 1
2 9
9 9

output:

8
-1 -1 -1 -1 -1 -1 -1 -1 
12
3 3 3 -11 3 3 3 3 -11 3 3 3 
17
2 2 2 2 2 2 2 2 -17 2 2 2 2 2 2 2 2 
14
-799999999 1000000000 -799999999 1000000000 -799999999 1000000000 -799999999 -799999999 1000000000 -799999999 1000000000 -799999999 1000000000 -799999999 
11
-6 -6 -6 19 -6 -6 -6 19 -6 -6 -6 
11
-10...

result:

ok Ok

Test #33:

score: 0
Accepted
time: 57ms
memory: 3628kb

input:

10
4 10
10 6
10 10
8 10
10 1
3 10
10 2
10 5
9 10
7 10

output:

11
3 3 3 -10 3 3 3 -10 3 3 3 
13
2 2 2 -9 2 2 2 2 2 -9 2 2 2 
9
1 1 1 1 1 1 1 1 1 
15
-666666666 1000000000 -666666666 1000000000 -666666666 1000000000 -666666666 -666666666 -666666666 1000000000 -666666666 1000000000 -666666666 1000000000 -666666666 
9
1 1 1 1 1 1 1 1 1 
11
4 4 -9 4 4 -9 4 4 -9 4 4...

result:

ok Ok

Subtask #4:

score: 0
Wrong Answer

Test #34:

score: 15
Accepted
time: 0ms
memory: 3640kb

input:

10
2 3
2 4
4 3
5 3
5 4
6 4
6 5
5 7
7 6
6 8

output:

3
2 -3 2 
3
-1 -1 -1 
5
-2 -2 5 -2 -2 
6
666666666 -1000000000 666666666 666666666 -1000000000 666666666 
7
-2 -2 -2 7 -2 -2 -2 
7
-3 -3 -3 10 -3 -3 -3
9
-2 -2 -2 -2 9 -2 -2 -2 -2 
10
-749999999 1000000000 -749999999 1000000000 -749999999 -749999999 1000000000 -749999999 1000000000 -749999999 
11
-2...

result:

ok Ok

Test #35:

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

input:

10
8 7
7 9
8 9
8 10
10 9
11 9
11 10
10 12
12 11
13 11

output:

13
-2 -2 -2 -2 -2 -2 13 -2 -2 -2 -2 -2 -2 
14
-799999999 1000000000 -799999999 1000000000 -799999999 1000000000 -799999999 -799999999 1000000000 -799999999 1000000000 -799999999 1000000000 -799999999 
15
2 2 2 2 2 2 2 -15 2 2 2 2 2 2 2 
15
-666666666 1000000000 -666666666 1000000000 -666666666 10000...

result:

ok Ok

Test #36:

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

input:

10
13 12
14 12
14 13
15 13
15 14
14 16
15 16
17 15
17 16
16 18

output:

23
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 23 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 
23
749999999 -1000000000 749999999 -1000000000 749999999 -1000000000 749999999 -1000000000 749999999 -1000000000 749999999 749999999 749999999 -1000000000 749999999 -1000000000 749999999 -1000000000 749999999 -1000000000 749999...

result:

ok Ok

Test #37:

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

input:

10
18 17
17 19
18 19
18 20
20 19
21 19
21 20
20 22
21 22
21 23

output:

33
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 33 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 
34
-899999999 1000000000 -899999999 1000000000 -899999999 1000000000 -899999999 1000000000 -899999999 1000000000 -899999999 1000000000 -899999999 1000000000 -899999999 1000000000 -899999999 -899999...

result:

ok Ok

Test #38:

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

input:

10
23 22
22 24
23 24
25 23
24 25
26 24
26 25
25 27
27 26
26 28

output:

43
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 43 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 
43
-846153846 1000000000 -846153846 1000000000 -846153846 1000000000 -846153846 1000000000 -846153846 1000000000 -846153846 1000000000 -846153846 1000000000 -846153846...

result:

ok Ok

Test #39:

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

input:

10
83402 83404
52908 52906
74520 74521
24222 24221
1082 1083
8982 8980
10142 10141
34908 34906
58179 58181
50841 50843

output:

166803
-999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952041 1000000000 -999952...

result:

ok Ok

Test #40:

score: 0
Accepted
time: 13ms
memory: 3712kb

input:

10
20084 20083
10333 10331
98649 98648
72803 72804
40654 40655
1612 1614
26871 26873
5060 5062
60616 60615
6832 6830

output:

40165
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

result:

ok Ok

Test #41:

score: 0
Accepted
time: 25ms
memory: 3620kb

input:

10
79524 79523
91096 91095
90747 90749
83462 83460
78387 78388
67918 67920
1682 1681
13180 13179
98702 98700
70766 70767

output:

159045
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2...

result:

ok Ok

Test #42:

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

input:

10
18052 18051
55715 55717
57933 57931
78574 78576
37241 37243
4851 4853
83373 83375
37863 37865
37892 37894
83822 83821

output:

36101
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

result:

ok Ok

Test #43:

score: 0
Accepted
time: 15ms
memory: 3628kb

input:

10
2394 2392
24337 24339
55254 55256
46338 46339
11158 11159
20181 20182
59816 59818
15018 15020
39382 39381
33622 33623

output:

4783
998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550 -1000000000 998330550...

result:

ok Ok

Test #44:

score: -15
Wrong Answer
time: 21ms
memory: 3648kb

input:

10
13518 13517
67574 67576
76936 76938
73347 73349
7000 7001
19392 19391
6627 6626
24433 24432
98264 98265
94139 94141

output:

27033
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

result:

wrong answer there is incorrect sequence

Subtask #5:

score: 0
Wrong Answer

Dependency #3:

100%
Accepted

Test #45:

score: 0
Wrong Answer
time: 0ms
memory: 3716kb

input:

10
1476 492
1905 1143
1812 1812
1565 313
1362 908
370 740
1904 272
450 1800
1855 265
1352 1690

output:

1475
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...

result:

wrong answer there is incorrect sequence

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%