QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#136097#508. Nice sequenceDitaMirika#15 2ms3680kbC++20866b2023-08-07 09:12:252024-07-04 01:20:50

詳細信息

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 1ms
memory: 3660kb

input:

3
3 1
2 3
1 1

output:

2
1 1 
3
999999999 -1000000000 999999999 
0

result:

ok Ok

Test #2:

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

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: 6
Accepted
time: 1ms
memory: 3484kb

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: 6
Accepted
time: 1ms
memory: 3576kb

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: 6
Accepted
time: 0ms
memory: 3536kb

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: 6
Accepted
time: 1ms
memory: 3532kb

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: 6
Accepted
time: 0ms
memory: 3588kb

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: 6
Accepted
time: 1ms
memory: 3556kb

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: 6
Accepted
time: 0ms
memory: 3568kb

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: 6
Accepted
time: 1ms
memory: 3604kb

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: 6
Accepted
time: 1ms
memory: 3584kb

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: 6
Accepted
time: 0ms
memory: 3600kb

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: 6
Accepted
time: 0ms
memory: 3680kb

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: 0ms
memory: 3572kb

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
-999999999 1000000000 -999999999 
3
1 1 1 
5
-999999999 1000000000 -999999999 1000000000 -999999999 
5
-1 -1 -1 -1 -1 
7
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 
7
-1 -1 -1 -1 -1 -1 -1 
9
-999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -99...

result:

ok Ok

Test #15:

score: 9
Accepted
time: 0ms
memory: 3544kb

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: 9
Accepted
time: 0ms
memory: 3556kb

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: 9
Accepted
time: 1ms
memory: 3624kb

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: 9
Accepted
time: 1ms
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: 9
Accepted
time: 1ms
memory: 3564kb

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: 9
Accepted
time: 0ms
memory: 3536kb

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: 9
Accepted
time: 1ms
memory: 3664kb

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: 9
Accepted
time: 0ms
memory: 3664kb

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: 9
Accepted
time: 2ms
memory: 3600kb

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: 0
Wrong Answer

Test #24:

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

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: 14
Accepted
time: 0ms
memory: 3660kb

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
999999999 -1000000000 999999999 -1000000000 999999999 
3
-999999999 1000000000 -999999999 
7
-999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 
9
-1 -1 -1 -1 -1 -1 -1 -1 -1 
1
1 
7
-1 -1 -1 -1 -1 -1 -1 
9
999999999 -1000000000 999999999 -100...

result:

ok Ok

Test #26:

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

input:

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

output:

7
-1 -1 -1 -1 -1 -1 -1 
9
1 1 1 1 1 1 1 1 1 
2
1 1 
8
1 1 1 1 1 1 1 1 
6
-1 -1 -1 -1 -1 -1 
3
-1 -1 -1 
5
-1 -1 -1 -1 -1 
2
1 1 
4
-1 -1 -1 -1 
3
-999999999 1000000000 -999999999

result:

wrong answer Jury has the better answer : jans = 9, pans = 7

Subtask #4:

score: 0
Wrong Answer

Test #34:

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

input:

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

output:

3
999999999 -1000000000 999999999 
3
-1 -1 -1 
3
1 1 1 
4
1 1 1 1 
4
1 1 1 1 
5
1 1 1 1 1 
5
1 1 1 1 1 
6
-1 -1 -1 -1 -1 -1 
6
1 1 1 1 1 1 
7
-1 -1 -1 -1 -1 -1 -1

result:

wrong answer Jury has the better answer : jans = 5, pans = 3

Subtask #5:

score: 0
Skipped

Dependency #3:

0%

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:

0%
English 繁體中文 简体中文

伺服器時間: 2024-12-05 04:46:08 | 開源專案