QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#325738	#7838. 往日之影	carrotqq	100 ✓	682ms	3920kb	C++14	1.9kb	2024-02-11 21:23:59	2024-02-11 21:23:59

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 0ms

memory: 3792kb

input:

1 998244353
3
1 1 0 1

output:

result:

ok single line: '0'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

1 998244353
7
0 2 1 4

output:

998069185

result:

ok single line: '998069185'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

1 998244353
4
0 1 0 3

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

1 998244353
2
1 0 1 0

output:

result:

ok single line: '0'

Test #5:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

1 998244353
6
2 1 0 3

output:

997696001

result:

ok single line: '997696001'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3680kb

input:

1 998244353
2
1 0 1 0

output:

result:

ok single line: '0'

Subtask #2:

score: 20

Accepted

Dependency #1:

100%

Accepted

Test #7:

score: 20

Accepted

time: 0ms

memory: 3728kb

input:

1 998244353
40
11 9 9 11

output:

855684614

result:

ok single line: '855684614'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

1 998244353
39
12 8 7 12

output:

629648158

result:

ok single line: '629648158'

Test #9:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

1 998244353
38
13 8 9 8

output:

944107686

result:

ok single line: '944107686'

Test #10:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

1 998244353
37
16 7 7 7

output:

393700837

result:

ok single line: '393700837'

Test #11:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

4 998244353
10
0 3 2 5
9
2 1 1 5
10
1 2 3 4
9
4 0 3 2

output:

result:

ok 4 lines

Test #12:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

4 998244353
10
2 1 4 3
9
1 2 4 2
10
3 2 5 0
9
3 2 2 2

output:

result:

ok 4 lines

Test #13:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

4 998244353
10
1 4 1 4
9
2 0 5 2
10
3 5 1 1
9
6 1 1 1

output:

result:

ok 4 lines

Test #14:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

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

output:

result:

ok 8 lines

Test #15:

score: 0

Accepted

time: 0ms

memory: 3912kb

input:

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

output:

result:

ok 8 lines

Test #16:

score: 0

Accepted

time: 0ms

memory: 3720kb

input:

3 998244353
30
1 10 7 12
8
0 3 0 5
2
0 1 0 1

output:

54137262
998208177
0

result:

ok 3 lines

Subtask #3:

score: 10

Accepted

Dependency #2:

100%

Accepted

Test #17:

score: 10

Accepted

time: 0ms

memory: 3760kb

input:

1 998244353
99
12 22 33 32
15 998244353
7
1 2 2 2
6
1 2 1 2
6
1 1 3 1
7
0 3 1 3
7
1 1 2 3
7
3 1 0 3
6
1 2 1 2
7
1 2 2 2
7
3 3 0 1
6
1 1 3 1
7
5 1 0 1
6
3 0 1 2
6
2 0 0 4
7
2 0 1 4
6
4 1 0 1

output:

940435798

result:

ok single line: '940435798'

Test #18:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

1 998244353
98
27 29 23 19
15 998244353
7
2 2 1 2
6
0 1 2 3
6
0 2 2 2
6
6 0 0 0
7
4 1 1 1
7
2 1 1 3
7
2 1 1 3
7
2 3 1 1
7
3 3 0 1
6
3 1 1 1
6
3 1 1 1
7
2 1 1 3
6
1 1 3 1
6
1 1 3 1
6
2 0 4 0

output:

147819391

result:

ok single line: '147819391'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

3 998244353
70
15 17 13 25
20
8 3 4 5
10
3 2 5 0
15 998244353
7
5 1 0 1
6
0 1 4 1
7
1 3 2 1
6
1 0 1 4
7
2 2 1 2
7
2 1 1 3
7
2 3 1 1
6
6 0 0 0
6
3 2 1 0
7
2 3 1 1
7
1 1 2 3
6
2 1 2 1
6
1 2 1 2
6
1 1 1 3
7
2 2 3 0

output:

300715311
500913543
124778655

result:

ok 3 lines

Test #20:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

3 998244353
70
21 23 11 15
20
5 4 3 8
10
5 1 1 3
15 998244353
6
1 0 3 2
7
3 1 0 3
6
2 2 0 2
7
1 3 0 3
7
2 2 3 0
6
3 0 3 0
6
1 0 3 2
7
1 1 2 3
6
1 1 1 3
7
1 2 0 4
7
2 1 1 3
6
4 0 0 2
6
2 2 2 0
6
2 2 0 2
6
0 1 2 3

output:

367385542
500913543
374339416

result:

ok 3 lines

Test #21:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

10 998244353
9
2 4 1 2
10
3 4 1 2
10
1 2 3 4
10
2 3 4 1
10
3 1 3 3
9
0 4 3 2
9
2 3 1 3
10
4 2 2 2
9
4 1 1 3
9
2 3 1 3
15 998244353
7
1 3 0 3
6
3 2 1 0
6
0 2 0 4
6
0 4 2 0
7
1 3 0 3
6
1 1 3 1
6
1 4 1 0
7
1 1 2 3
6
2 3 0 1
7
3 1 2 1
6
4 0 2 0
6
2 2 2 0
6
2 1 2 1
7
3 2 2 0
6
0 0 4 2

output:

result:

ok 10 lines

Test #22:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

15 998244353
7
3 2 2 0
7
2 2 3 0
6
1 3 1 1
7
1 1 2 3
6
1 3 1 1
7
3 3 0 1
6
2 1 2 1
6
1 2 1 2
6
1 1 1 3
6
4 1 0 1
7
3 2 2 0
6
1 3 1 1
6
0 2 2 2
7
1 3 0 3
7
2 2 1 2

output:

result:

ok 15 lines

Subtask #4:

score: 10

Accepted

Test #23:

score: 10

Accepted

time: 3ms

memory: 3852kb

input:

999 999999001
2
2 0 0 0
3
3 0 0 0
4
4 0 0 0
5
5 0 0 0
6
6 0 0 0
7
7 0 0 0
8
8 0 0 0
9
9 0 0 0
10
10 0 0 0
11
11 0 0 0
12
12 0 0 0
13
13 0 0 0
14
14 0 0 0
15
15 0 0 0
16
16 0 0 0
17
17 0 0 0
18
18 0 0 0
19
19 0 0 0
20
20 0 0 0
21
21 0 0 0
22
22 0 0 0
23
23 0 0 0
24
24 0 0 0
25
25 0 0 0
26
26 0 0 0
27...

output:

result:

ok 999 lines

Test #24:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

1 1000000933
154579
154579 0 0 0

output:

657848365

result:

ok single line: '657848365'

Test #25:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

1 999999001
475343
475343 0 0 0

output:

619834045

result:

ok single line: '619834045'

Test #26:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

1 999999001
165629
165629 0 0 0

output:

753727723

result:

ok single line: '753727723'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

1 1000000933
348634
348634 0 0 0

output:

360252198

result:

ok single line: '360252198'

Test #28:

score: 0

Accepted

time: 20ms

memory: 3776kb

input:

10000 999999229
88
88 0 0 0
96
96 0 0 0
24
24 0 0 0
95
95 0 0 0
38
38 0 0 0
27
27 0 0 0
21
21 0 0 0
76
76 0 0 0
45
45 0 0 0
72
72 0 0 0
83
83 0 0 0
78
78 0 0 0
93
93 0 0 0
73
73 0 0 0
64
64 0 0 0
71
71 0 0 0
37
37 0 0 0
42
42 0 0 0
13
13 0 0 0
19
19 0 0 0
79
79 0 0 0
65
65 0 0 0
91
91 0 0 0
28
28 0 ...

output:

result:

ok 10000 lines

Test #29:

score: 0

Accepted

time: 20ms

memory: 3852kb

input:

10000 999999937
53
53 0 0 0
81
81 0 0 0
12
12 0 0 0
19
19 0 0 0
32
32 0 0 0
43
43 0 0 0
54
54 0 0 0
70
70 0 0 0
50
50 0 0 0
86
86 0 0 0
31
31 0 0 0
33
33 0 0 0
85
85 0 0 0
54
54 0 0 0
39
39 0 0 0
90
90 0 0 0
75
75 0 0 0
37
37 0 0 0
84
84 0 0 0
68
68 0 0 0
98
98 0 0 0
73
73 0 0 0
45
45 0 0 0
71
71 0 ...

output:

result:

ok 10000 lines

Test #30:

score: 0

Accepted

time: 20ms

memory: 3716kb

input:

10000 1000000933
94
94 0 0 0
33
33 0 0 0
79
79 0 0 0
11
11 0 0 0
25
25 0 0 0
99
99 0 0 0
12
12 0 0 0
13
13 0 0 0
97
97 0 0 0
70
70 0 0 0
23
23 0 0 0
62
62 0 0 0
29
29 0 0 0
50
50 0 0 0
58
58 0 0 0
96
96 0 0 0
49
49 0 0 0
23
23 0 0 0
94
94 0 0 0
81
81 0 0 0
52
52 0 0 0
27
27 0 0 0
48
48 0 0 0
35
35 0...

output:

result:

ok 10000 lines

Test #31:

score: 0

Accepted

time: 16ms

memory: 3800kb

input:

10000 999999229
48
48 0 0 0
99
99 0 0 0
56
56 0 0 0
82
82 0 0 0
13
13 0 0 0
78
78 0 0 0
44
44 0 0 0
23
23 0 0 0
91
91 0 0 0
39
39 0 0 0
31
31 0 0 0
39
39 0 0 0
22
22 0 0 0
69
69 0 0 0
63
63 0 0 0
49
49 0 0 0
54
54 0 0 0
91
91 0 0 0
86
86 0 0 0
14
14 0 0 0
80
80 0 0 0
47
47 0 0 0
52
52 0 0 0
56
56 0 ...

output:

result:

ok 10000 lines

Test #32:

score: 0

Accepted

time: 20ms

memory: 3848kb

input:

10000 1000000097
47
47 0 0 0
32
32 0 0 0
67
67 0 0 0
29
29 0 0 0
47
47 0 0 0
24
24 0 0 0
62
62 0 0 0
34
34 0 0 0
69
69 0 0 0
90
90 0 0 0
48
48 0 0 0
33
33 0 0 0
70
70 0 0 0
27
27 0 0 0
93
93 0 0 0
37
37 0 0 0
59
59 0 0 0
95
95 0 0 0
83
83 0 0 0
58
58 0 0 0
91
91 0 0 0
93
93 0 0 0
54
54 0 0 0
87
87 0...

output:

result:

ok 10000 lines

Subtask #5:

score: 50

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Test #33:

score: 50

Accepted

time: 19ms

memory: 3796kb

input:

999 1000000097
2
0 0 0 2
3
2 0 1 0
4
0 1 2 1
5
1 2 2 0
6
2 2 0 2
7
2 3 1 1
8
2 2 2 2
9
2 1 1 5
10
0 4 4 2
11
6 0 3 2
12
5 4 1 2
13
2 4 5 2
14
3 6 5 0
15
2 4 7 2
16
1 7 5 3
17
2 4 7 4
18
3 7 1 7
19
5 2 8 4
20
9 5 5 1
21
5 6 8 2
22
9 6 3 4
23
3 5 10 5
24
13 2 3 6
25
7 11 4 3
26
8 9 4 5
27
4 6 9 8
28
3...

output:

result:

ok 999 lines

Test #34:

score: 0

Accepted

time: 682ms

memory: 3792kb

input:

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

output:

result:

ok 100000 lines

Test #35:

score: 0

Accepted

time: 171ms

memory: 3700kb

input:

10000 999999229
68
11 16 21 20
51
8 8 21 14
95
13 17 28 37
72
18 19 18 17
71
20 21 15 15
89
22 31 19 17
53
10 11 13 19
68
11 16 21 20
91
22 24 25 20
64
31 9 11 13
86
15 17 25 29
65
13 12 14 26
93
10 22 29 32
54
17 17 13 7
97
31 24 26 16
82
31 19 21 11
81
29 25 10 17
54
10 14 12 18
80
26 18 22 14
50
...

output:

result:

ok 10000 lines

Test #36:

score: 0

Accepted

time: 1ms

memory: 3852kb

input:

10 999999937
899959
157466 202123 247441 292929
89997
29332 24702 20241 15722
8985
1608 2041 2403 2933
129
21 32 38 38
98
15 21 27 35
43
9 11 14 9
113
19 20 30 44
41
7 9 8 17
116
18 26 38 34
55
17 22 8 8

output:

result:

ok 10 lines

Test #37:

score: 0

Accepted

time: 1ms

memory: 3920kb

input:

10 999999937
899913
157106 202342 247685 292780
89958
29314 24877 20176 15591
8935
2891 2440 2050 1554
60
18 20 10 12
60
7 13 15 25
69
26 20 13 10
111
19 21 30 41
75
24 21 19 11
125
45 37 24 19
101
23 16 28 34

output:

result:

ok 10 lines

Test #38:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

10 999999001
899950
292291 247201 202591 157867
89985
29138 24668 20385 15794
8912
2898 2413 2052 1549
72
12 19 14 27
47
8 8 17 14
66
22 24 6 14
93
13 23 24 33
126
48 30 34 14
90
18 24 22 26
101
32 33 17 19

output:

result:

ok 10 lines

Test #39:

score: 0

Accepted

time: 0ms

memory: 3884kb

input:

1 1000000097
1000000
175524 224810 274316 325350

output:

686552461

result:

ok single line: '686552461'

Test #40:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

1 1000000933
999999
174770 224864 275613 324752

output:

811167882

result:

ok single line: '811167882'

Test #41:

score: 0

Accepted

time: 0ms

memory: 3852kb

input:

1 1000000097
999999
175147 225218 274626 325008

output:

748916321

result:

ok single line: '748916321'

Test #42:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

1 999999001
999999
174945 225421 275418 324215

output:

321090518

result:

ok single line: '321090518'

Test #43:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

1 999999001
1000000
174916 224488 275286 325310

output:

763641583

result:

ok single line: '763641583'

Test #44:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

1 999999001
999999
174756 225201 275071 324971

output:

208824187

result:

ok single line: '208824187'

Test #45:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

1 1000000097
1000000
325708 274858 224814 174620

output:

941906589

result:

ok single line: '941906589'