QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#136099#508. Nice sequenceDitaMirika#15 4ms3680kbC++20571b2023-08-07 09:29:402024-07-04 01:20:55

詳細信息

Subtask #1:

score: 6
Accepted

Test #1:

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

input:

3
3 1
2 3
1 1

output:

2
1000000000 1000000000 
3
999999999 -1000000000 999999999 
0


result:

ok Ok

Test #2:

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

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
-1000000000 
2
-1000000000 -1000000000 
3
-1000000000 -1000000000 -1000000000 
4
-1000000000 -1000000000 -1000000000 -1000000000 
5
1000000000 1000000000 1000000000 1000000000 1000000000 
6
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 
7
1000000000 1000000000 1000000000 100...

result:

ok Ok

Test #3:

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

input:

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

output:

59
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...

result:

ok Ok

Test #4:

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

input:

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

output:

93
-10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -10752688 -107526...

result:

ok Ok

Test #5:

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

input:

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

output:

66
-15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -15151515 -151515...

result:

ok Ok

Test #6:

score: 6
Accepted
time: 0ms
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
20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 20833333 ...

result:

ok Ok

Test #7:

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

input:

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

output:

18
-55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 -55555555 
76
-13157894 -13157894 -13157894 -13157894 -13157894 -13157894 -13157894 -13157894 -13157894 -13157894 -13157894 -13...

result:

ok Ok

Test #8:

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

input:

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

output:

35
-28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -28571428 -285714...

result:

ok Ok

Test #9:

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

input:

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

output:

11
333333333 333333333 333333333 -1000000000 333333333 333333333 333333333 -1000000000 333333333 333333333 333333333 
94
-10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297 -10638297...

result:

ok Ok

Test #10:

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

input:

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

output:

73
-13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -13698630 -136986...

result:

ok Ok

Test #11:

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

input:

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

output:

77
-12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -12987012 -129870...

result:

ok Ok

Test #12:

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

input:

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

output:

51
-19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -19607843 -196078...

result:

ok Ok

Test #13:

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

input:

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

output:

68
-14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -14705882 -147058...

result:

ok Ok

Subtask #2:

score: 9
Accepted

Test #14:

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

input:

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

output:

1
-999999999 
3
-999999999 1000000000 -999999999 
3
-999999999 1000000000 -999999999 
5
-999999999 1000000000 -999999999 1000000000 -999999999 
5
999999999 -1000000000 999999999 -1000000000 999999999 
7
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 
7
999999999 -1000000...

result:

ok Ok

Test #15:

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

input:

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

output:

11
-999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 
13
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 
13
-999999999 1000000000 -999...

result:

ok Ok

Test #16:

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

input:

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

output:

21
999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 -1000000000 999999999 
23
999999999 -1000000000 999999999 -1000000000 999999999 -10000000...

result:

ok Ok

Test #17:

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

input:

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

output:

31
-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 #18:

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

input:

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

output:

41
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 #19:

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

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: 3ms
memory: 3676kb

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: 2ms
memory: 3612kb

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: 4ms
memory: 3612kb

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: 3540kb

input:

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

output:

5681
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

Subtask #3:

score: 0
Wrong Answer

Test #24:

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

input:

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

output:

6
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 
4
-1000000000 -1000000000 -1000000000 -1000000000 
0

9
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 
3
-1000000000 -1000000000 -1000000000 
2
1000000000 1000000000 
5
-10000000...

result:

ok Ok

Test #25:

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

input:

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

output:

5
-999999999 1000000000 -999999999 1000000000 -999999999 
3
999999999 -1000000000 999999999 
1
-999999999 
5
999999999 -1000000000 999999999 -1000000000 999999999 
3
-999999999 1000000000 -999999999 
7
-999999999 1000000000 -999999999 1000000000 -999999999 1000000000 -999999999 
9
999999999 -1000000...

result:

ok Ok

Test #26:

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

input:

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

output:

8
499999999 499999999 -1000000000 499999999 499999999 -1000000000 499999999 499999999 
11
-499999999 -499999999 1000000000 -499999999 -499999999 1000000000 -499999999 -499999999 1000000000 -499999999 -499999999 
2
-499999999 -499999999 
8
-499999999 -499999999 1000000000 -499999999 -499999999 100000...

result:

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

Subtask #4:

score: 0
Wrong Answer

Test #34:

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

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
999999999 -1000000000 999999999 
5
-499999999 -499999999 1000000000 -499999999 -499999999 
5
-499999999 -499999999 1000000000 -499999999 -499999999 
7
-333333333 -333333333 -333333333 1000000000 -333333333 -333333333 -333333333 
7
-333333333 -333333333 -333333333...

result:

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

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%