QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598643#8905. Ультра mextzl_Dedicatus54529 563ms310892kbC++235.1kb2024-09-28 22:46:452024-09-28 22:46:46

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 553ms
memory: 142164kb

input:

118751233
10
1 2 2
1 2 1
1 2 2
1 2 2
1 2 2
1 1 1
1 1 2
1 1 1
1 1 1
1 1 2

output:

1
0
1
1
1
1
0
1
1
0

result:

ok 10 numbers

Test #2:

score: 3
Accepted
time: 535ms
memory: 180920kb

input:

64749569
10
1 1 1
1 1 2
1 1 2
1 2 2
1 1 2
1 2 1
1 1 2
1 2 1
1 2 1
1 1 2

output:

1
0
0
1
0
0
0
0
0
0

result:

ok 10 numbers

Test #3:

score: 3
Accepted
time: 554ms
memory: 262984kb

input:

5767169
10
1 2 1
1 1 1
1 2 2
1 1 1
1 1 2
1 1 1
1 1 1
1 1 2
1 2 1
1 1 1

output:

0
1
1
1
0
1
1
0
0
1

result:

ok 10 numbers

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #4:

score: 5
Accepted
time: 544ms
memory: 273948kb

input:

120586241
10
2 4 1
2 4 1
2 4 4
2 1 2
2 1 3
2 4 1
2 4 4
2 1 1
2 1 1
2 2 2

output:

0
0
1
0
0
0
1
1
1
1

result:

ok 10 numbers

Test #5:

score: 5
Accepted
time: 563ms
memory: 289084kb

input:

434896897
10
1 2 2
2 2 1
2 2 2
2 2 1
1 2 2
2 2 2
2 1 1
2 3 1
1 1 1
2 4 4

output:

1
2
1
2
1
1
1
3
1
1

result:

ok 10 numbers

Test #6:

score: 5
Accepted
time: 545ms
memory: 304760kb

input:

103284737
10
2 4 4
2 3 1
2 3 1
2 1 1
2 2 2
2 4 4
2 2 2
2 1 1
2 2 1
2 2 1

output:

1
3
3
1
1
1
1
1
2
2

result:

ok 10 numbers

Test #7:

score: 5
Accepted
time: 524ms
memory: 304808kb

input:

120586241
10
2 3 1
2 1 1
2 4 4
2 1 1
2 2 1
2 4 4
2 3 1
2 2 2
2 1 1
2 2 2

output:

3
1
1
1
2
1
3
1
1
1

result:

ok 10 numbers

Test #8:

score: 5
Accepted
time: 546ms
memory: 306060kb

input:

478937089
10
2 2 1
2 2 1
2 2 1
2 4 1
2 3 1
2 4 1
2 4 1
2 3 1
2 2 1
2 3 1

output:

2
2
2
0
3
0
0
3
2
3

result:

ok 10 numbers

Test #9:

score: 5
Accepted
time: 527ms
memory: 305620kb

input:

23068673
10
2 1 1
2 1 1
2 2 1
2 4 1
2 3 1
2 2 1
2 3 1
2 4 1
2 1 1
2 2 1

output:

1
1
2
0
3
2
3
0
1
2

result:

ok 10 numbers

Test #10:

score: 5
Accepted
time: 527ms
memory: 305356kb

input:

786432001
10
1 1 2
1 1 2
2 1 4
2 1 1
2 3 1
1 2 1
2 4 2
1 2 2
2 1 1
1 1 2

output:

0
0
0
1
3
0
0
1
1
0

result:

ok 10 numbers

Subtask #3:

score: 7
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #11:

score: 7
Accepted
time: 556ms
memory: 306016kb

input:

244842497
10
3 4 1
3 4 3
3 3 4
3 6 4
3 2 6
3 2 1
3 4 4
3 3 6
3 3 8
3 8 5

output:

28
0
0
1
0
6
1
0
0
0

result:

ok 10 numbers

Test #12:

score: 7
Accepted
time: 533ms
memory: 305992kb

input:

288882689
10
3 4 2
3 2 2
3 6 2
3 3 1
1 1 1
3 8 8
3 1 1
2 2 1
2 3 1
3 2 1

output:

6
1
3
17
1
1
1
2
3
6

result:

ok 10 numbers

Test #13:

score: 7
Accepted
time: 536ms
memory: 304764kb

input:

483655681
10
3 4 1
3 3 1
3 6 1
3 6 2
3 2 1
3 5 2
3 6 4
3 4 2
3 5 1
3 3 2

output:

28
17
17
3
6
4
1
6
29
4

result:

ok 10 numbers

Test #14:

score: 7
Accepted
time: 544ms
memory: 305808kb

input:

244842497
10
3 3 1
3 4 1
3 1 1
3 6 2
3 5 1
3 7 1
3 2 1
3 4 2
3 6 1
3 5 2

output:

17
28
1
3
29
7
6
6
17
4

result:

ok 10 numbers

Test #15:

score: 7
Accepted
time: 507ms
memory: 304084kb

input:

404226049
10
3 4 1
3 8 1
3 6 1
3 7 1
3 5 1
3 8 1
3 5 1
3 4 1
3 8 1
3 7 1

output:

28
0
17
7
29
0
29
28
0
7

result:

ok 10 numbers

Test #16:

score: 7
Accepted
time: 544ms
memory: 305128kb

input:

935329793
10
3 2 1
3 3 1
3 3 1
3 1 1
3 2 1
3 2 1
3 7 1
3 2 1
3 7 1
3 7 1

output:

6
17
17
1
6
6
7
6
7
7

result:

ok 10 numbers

Test #17:

score: 7
Accepted
time: 551ms
memory: 307652kb

input:

23068673
10
1 2 2
3 8 1
1 2 2
2 2 2
3 7 4
1 2 1
1 1 2
3 6 2
2 4 2
1 2 2

output:

1
0
1
1
0
0
0
3
0
1

result:

ok 10 numbers

Subtask #4:

score: 8
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #18:

score: 8
Accepted
time: 540ms
memory: 306844kb

input:

263454721
10
4 5 2
4 11 12
4 6 8
4 12 6
4 14 6
4 12 12
4 8 12
4 13 10
4 2 14
4 5 4

output:

220
0
0
0
0
0
0
0
0
10

result:

ok 10 numbers

Test #19:

score: 8
Accepted
time: 528ms
memory: 310720kb

input:

302252033
10
4 6 4
4 16 16
4 8 1
3 6 4
4 9 4
4 12 8
4 8 4
4 13 2
4 13 4
2 1 1

output:

45
1
5244
1
252
15
210
33
14
1

result:

ok 10 numbers

Test #20:

score: 8
Accepted
time: 548ms
memory: 308900kb

input:

983826433
10
4 13 1
4 16 16
4 8 8
4 12 8
4 10 2
4 12 2
4 15 1
4 13 2
4 10 8
4 2 2

output:

402
1
1
15
637
131
15
33
15
1

result:

ok 10 numbers

Test #21:

score: 8
Accepted
time: 553ms
memory: 309084kb

input:

263454721
10
4 10 1
4 12 1
4 15 1
4 13 1
4 11 1
4 14 1
4 7 1
4 8 1
4 9 1
4 6 1

output:

4143
1172
15
402
2524
94
4077
5244
5273
2461

result:

ok 10 numbers

Test #22:

score: 8
Accepted
time: 536ms
memory: 305580kb

input:

772538369
10
4 16 1
4 13 1
4 11 1
4 8 1
4 13 1
4 8 1
4 11 1
4 14 1
4 11 1
4 11 1

output:

0
402
2524
5244
402
5244
2524
94
2524
2524

result:

ok 10 numbers

Test #23:

score: 8
Accepted
time: 547ms
memory: 303056kb

input:

536608769
10
4 12 1
4 7 1
4 12 1
4 15 1
4 15 1
4 5 1
4 3 1
4 3 1
4 5 1
4 5 1

output:

1172
4077
1172
15
15
1135
93
93
1135
1135

result:

ok 10 numbers

Test #24:

score: 8
Accepted
time: 533ms
memory: 303824kb

input:

611844097
10
4 16 16
4 13 2
4 9 16
2 4 4
1 1 2
1 2 2
3 8 1
3 5 4
2 4 2
3 7 1

output:

1
33
0
1
0
1
0
2
0
7

result:

ok 10 numbers

Subtask #5:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #25:

score: 3
Accepted
time: 544ms
memory: 309268kb

input:

444334081
10
5 30 11
5 3 5
5 17 28
5 9 31
5 26 13
5 30 24
5 20 20
5 6 23
5 32 21
5 27 19

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #26:

score: 3
Accepted
time: 551ms
memory: 305568kb

input:

199229441
10
5 30 4
4 11 8
5 4 2
5 25 2
5 25 16
4 14 1
5 27 2
5 11 4
5 22 1
5 15 4

output:

7
20
378
217076
2002
94
10754
657800
37584676
7727792

result:

ok 10 numbers

Test #27:

score: 3
Accepted
time: 543ms
memory: 310856kb

input:

347078657
10
5 24 2
5 14 2
5 10 1
5 14 1
5 9 4
5 17 16
5 24 8
5 29 8
5 19 1
5 18 1

output:

721828
31901421
16800255
168965000
65780
14
74615
34
171017538
218803879

result:

ok 10 numbers

Test #28:

score: 3
Accepted
time: 528ms
memory: 310892kb

input:

444334081
10
5 31 1
5 28 1
5 24 1
5 30 1
5 23 1
5 26 1
5 29 1
5 25 1
5 27 1
5 22 1

output:

31
28767
6821585
439
17247943
652697
4186
2300857
152825
37584676

result:

ok 10 numbers

Test #29:

score: 3
Accepted
time: 530ms
memory: 306072kb

input:

561774593
10
5 25 1
5 19 1
5 20 1
5 30 1
5 23 1
5 18 1
5 27 1
5 16 1
5 28 1
5 18 1

output:

2300857
171017538
117726724
439
17247943
218803879
152825
246451240
28767
218803879

result:

ok 10 numbers

Test #30:

score: 3
Accepted
time: 530ms
memory: 303868kb

input:

329515009
10
5 4 1
5 32 1
5 10 1
5 25 1
5 4 1
5 4 1
5 18 1
5 14 1
5 21 1
5 32 1

output:

4116
0
16800255
2300857
4116
4116
218803879
168965000
71150929
0

result:

ok 10 numbers

Test #31:

score: 3
Accepted
time: 550ms
memory: 302192kb

input:

167772161
10
3 3 2
4 2 1
2 3 4
3 6 1
3 1 4
1 2 2
3 6 1
3 8 8
5 13 32
1 1 2

output:

4
14
0
17
0
1
17
1
0
0

result:

ok 10 numbers

Subtask #6:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #32:

score: 3
Accepted
time: 557ms
memory: 305792kb

input:

104857601
100000
4 3 1
5 4 29
5 5 28
4 11 12
5 14 23
5 30 28
5 24 19
4 8 15
4 11 12
4 3 4
5 21 7
5 5 29
5 5 4
5 5 2
5 3 30
5 1 4
5 5 4
5 20 4
5 7 17
5 18 13
5 6 8
5 10 14
4 3 8
5 22 14
4 9 13
5 22 13
5 13 20
5 23 24
5 16 20
4 14 6
5 13 9
5 17 25
4 16 14
4 5 8
5 32 10
5 31 16
5 4 8
5 1 8
5 27 3
4 8 3...

output:

93
0
0
0
0
0
0
0
0
0
0
0
26
3276
0
0
26
5399253
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
904
0
0
0
0
0
0
0
0
0
1658
439
0
0
0
4388
0
0
0
0
0
0
0
0
0
0
0
0
0
5312041
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5273
0
0
0
0
69710060
0
0
12869123
0
0
0
0
0
0
3276
0
33
0
705432
657800
0
0
0
0
0
0
721828
...

result:

ok 100000 numbers

Test #33:

score: 3
Accepted
time: 528ms
memory: 301408kb

input:

36175873
100000
5 10 16
5 32 32
5 15 21
5 21 4
5 14 10
5 28 27
5 25 10
5 3 17
5 14 20
5 32 10
5 7 13
5 26 7
4 2 9
4 3 10
5 24 14
5 17 13
5 9 21
5 7 24
3 6 2
5 15 7
5 26 30
5 29 5
5 12 4
4 7 6
5 8 2
5 5 18
5 2 27
5 17 20
5 14 26
5 6 15
5 13 11
5 14 13
5 5 7
5 12 2
5 28 12
5 26 9
3 8 5
5 22 6
5 11 1
5...

output:

0
1
0
3221809
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1562277
0
377292
0
0
0
0
0
0
0
0
13392663
0
0
0
0
525005
0
0
0
0
0
0
0
0
0
0
721828
0
0
980
0
0
497420
0
4794844
91
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3124586
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1408803
0
0
0
6821585
0
0
0
0
0
0
0
0
0
0
0
0
26346
969482...

result:

ok 100000 numbers

Test #34:

score: 3
Accepted
time: 550ms
memory: 302220kb

input:

980156417
100000
5 21 26
4 6 8
4 6 9
4 8 6
4 1 7
4 12 1
5 27 2
5 27 9
4 16 1
5 24 27
5 5 29
5 7 9
5 30 22
4 8 16
4 3 1
5 2 1
5 7 3
5 7 17
5 1 5
5 27 1
5 23 27
5 18 3
5 30 23
5 23 24
5 25 7
5 12 21
5 31 16
5 27 2
4 2 13
5 30 5
4 14 15
5 16 21
5 18 15
5 7 3
2 1 2
5 1 1
4 7 8
5 25 17
5 30 26
4 9 5
5 26...

output:

0
0
0
0
0
1172
10754
0
0
0
0
0
0
0
93
30
0
0
0
152825
0
0
0
0
0
0
0
10754
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
217199841
0
0
0
4
0
0
0
65780
0
0
20477
0
0
364
0
0
1
497420
0
0
0
0
0
0
0
0
0
0
0
0
0
20477
0
0
0
0
0
0
0
79
0
0
9694828
0
0
0
0
0
0
0
0
0
79
7315
0
0
0
0
3221809
0
0
0
1
0
0
0
0
0
...

result:

ok 100000 numbers

Subtask #7:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #35:

score: 3
Accepted
time: 546ms
memory: 306596kb

input:

605028353
10
6 55 51
6 58 47
6 12 17
6 54 25
6 54 37
6 48 35
6 48 43
6 48 19
6 31 27
6 17 2

output:

0
0
0
0
0
0
0
0
0
376489392

result:

ok 10 numbers

Test #36:

score: 3
Accepted
time: 546ms
memory: 302484kb

input:

206307329
10
4 3 2
6 21 16
5 11 1
4 9 4
6 57 16
6 35 16
5 5 4
4 6 4
6 23 2
6 2 2

output:

12
1370754
36700878
252
1374758
42295216
26
45
109394043
1

result:

ok 10 numbers

Test #37:

score: 3
Accepted
time: 539ms
memory: 304504kb

input:

875298817
10
6 58 32
6 17 16
6 42 1
6 52 8
6 34 16
6 16 8
6 53 8
6 44 8
6 59 32
6 3 1

output:

27405
46
433414087
368754382
490908090
165166973
392867548
767382538
4060
1893

result:

ok 10 numbers

Test #38:

score: 3
Accepted
time: 541ms
memory: 304052kb

input:

605028353
10
6 62 1
6 54 1
6 60 1
6 55 1
6 61 1
6 63 1
6 56 1
6 57 1
6 59 1
6 58 1

output:

1896
370890940
566688
346008829
38193
63
525234207
511521913
6619392
63383108

result:

ok 10 numbers

Test #39:

score: 0
Wrong Answer
time: 538ms
memory: 305252kb

input:

167772161
10
6 46 1
6 41 1
6 40 1
6 37 1
6 40 1
6 57 1
6 33 1
6 33 1
6 39 1
6 44 1

output:

135666587
68402026
62808346
33127970
62808346
8205430
112595466
112595466
81966335
261172425

result:

wrong answer 10th numbers differ - expected: '93400264', found: '261172425'

Subtask #8:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #9:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #10:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #11:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #12:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #13:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #14:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #15:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #16:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #17:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #18:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #19:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #20:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #21:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #22:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #23:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #24:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #25:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #26:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #27:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #28:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%

Subtask #29:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

0%

Subtask #30:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%
English 繁體中文 简体中文

Server Time: 2025-02-01 16:57:32 | OpenSource Project