QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598662#8905. Ультра mextzl_Dedicatus54539 512ms292316kbC++235.1kb2024-09-28 22:52:392024-09-28 22:52:39

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 495ms
memory: 171036kb

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: 483ms
memory: 194088kb

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: 487ms
memory: 203912kb

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: 490ms
memory: 227760kb

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: 504ms
memory: 243156kb

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: 487ms
memory: 238172kb

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: 479ms
memory: 237248kb

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: 501ms
memory: 244704kb

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: 496ms
memory: 240044kb

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: 477ms
memory: 243160kb

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: 483ms
memory: 243808kb

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: 483ms
memory: 234484kb

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: 506ms
memory: 240936kb

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: 484ms
memory: 244956kb

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: 477ms
memory: 233720kb

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: 492ms
memory: 244572kb

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: 506ms
memory: 246460kb

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: 479ms
memory: 245068kb

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: 484ms
memory: 242788kb

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: 504ms
memory: 244424kb

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: 478ms
memory: 233492kb

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: 480ms
memory: 240160kb

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: 477ms
memory: 240808kb

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: 490ms
memory: 243512kb

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: 494ms
memory: 235268kb

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: 498ms
memory: 239308kb

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: 474ms
memory: 239900kb

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: 473ms
memory: 239036kb

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: 499ms
memory: 241028kb

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: 505ms
memory: 240116kb

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: 475ms
memory: 238440kb

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

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #32:

score: 0
Wrong Answer
time: 486ms
memory: 239108kb

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
8291247
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
39025489
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
8291247
0
33
0
705432
657800
0
0
0
0
0...

result:

wrong answer 14th numbers differ - expected: '3276', found: '8291247'

Subtask #7:

score: 3
Accepted

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: 465ms
memory: 238088kb

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: 492ms
memory: 243524kb

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: 488ms
memory: 244908kb

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: 498ms
memory: 242072kb

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: 3
Accepted
time: 499ms
memory: 236492kb

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
93400264

result:

ok 10 numbers

Test #40:

score: 3
Accepted
time: 494ms
memory: 242552kb

input:

69206017
10
6 19 1
6 45 1
6 37 1
6 37 1
6 46 1
6 17 1
6 55 1
6 22 1
6 30 1
6 11 1

output:

10417366
54228612
22067610
22067610
5649932
38234650
68135914
31694638
3293939
46648038

result:

ok 10 numbers

Test #41:

score: 3
Accepted
time: 512ms
memory: 239164kb

input:

568066049
10
5 29 32
3 4 8
5 18 1
5 11 32
4 2 2
4 2 16
2 3 1
1 1 2
6 47 64
3 1 8

output:

0
0
218803879
0
1
0
3
0
0
0

result:

ok 10 numbers

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:

0%

Subtask #9:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Test #45:

score: 3
Accepted
time: 484ms
memory: 240736kb

input:

748158977
10
7 112 28
7 81 120
7 103 69
7 3 115
7 83 61
7 34 111
7 12 3
7 26 80
7 125 66
7 102 81

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #46:

score: 3
Accepted
time: 490ms
memory: 237260kb

input:

103284737
10
7 87 2
6 35 16
7 123 32
4 4 1
6 39 32
6 21 8
7 126 8
6 16 16
5 9 1
6 14 2

output:

62775825
31265083
142164
388
2035800
34158907
15
1
6634835
6764241

result:

ok 10 numbers

Test #47:

score: 3
Accepted
time: 477ms
memory: 237912kb

input:

340000769
10
7 24 8
7 40 1
7 103 4
7 116 4
7 99 8
7 125 8
7 11 1
7 99 2
7 19 16
7 75 4

output:

182921195
204633926
18389275
180060849
50998419
800
45294489
49350516
215820
45786976

result:

ok 10 numbers

Test #48:

score: 3
Accepted
time: 479ms
memory: 238648kb

input:

748158977
10
7 122 1
7 118 1
7 120 1
7 119 1
7 125 1
7 127 1
7 126 1
7 124 1
7 121 1
7 123 1

output:

486253792
33593217
54405428
397386111
326535
127
7881
10060804
248185140
246054291

result:

ok 10 numbers

Test #49:

score: 3
Accepted
time: 484ms
memory: 240040kb

input:

204472321
10
7 111 1
7 106 1
7 94 1
7 91 1
7 94 1
7 121 1
7 72 1
7 104 1
7 87 1
7 67 1

output:

125376307
28752045
100470324
39349265
100470324
68878340
197007194
145336025
26551847
37666762

result:

ok 10 numbers

Test #50:

score: 3
Accepted
time: 476ms
memory: 238300kb

input:

621281281
10
7 49 1
7 85 1
7 28 1
7 78 1
7 125 1
7 88 1
7 101 1
7 96 1
7 49 1
7 48 1

output:

533812042
453709831
215932390
247876328
326535
19728581
618236608
321774803
533812042
76576609

result:

ok 10 numbers

Test #51:

score: 3
Accepted
time: 493ms
memory: 240052kb

input:

261881857
10
1 1 2
3 4 1
3 3 8
6 12 1
2 3 2
4 2 16
3 8 8
7 25 1
3 6 8
3 6 8

output:

0
28
0
246960085
0
0
1
66865912
0
0

result:

ok 10 numbers

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:

0%

Subtask #11:

score: 2
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Test #55:

score: 2
Accepted
time: 493ms
memory: 239004kb

input:

880803841
10
8 168 133
8 41 65
8 130 121
8 144 204
8 47 20
8 84 186
8 104 91
8 196 77
8 92 232
8 252 160

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #56:

score: 2
Accepted
time: 490ms
memory: 242320kb

input:

111149057
10
7 87 64
7 68 32
7 116 8
8 47 1
8 103 1
8 173 32
6 36 2
8 241 16
8 89 8
5 22 2

output:

23472580
17773574
110247822
59889865
103988871
8790117
72242044
2913366
35609687
4794844

result:

ok 10 numbers

Test #57:

score: 2
Accepted
time: 475ms
memory: 242524kb

input:

769130497
10
8 38 4
8 147 4
8 18 2
8 141 4
8 225 8
8 214 8
8 184 32
8 153 1
8 161 16
8 213 8

output:

343286308
350334162
724357620
27051973
751262219
299452958
302733849
744519580
19980772
560746783

result:

ok 10 numbers

Test #58:

score: 2
Accepted
time: 482ms
memory: 244152kb

input:

880803841
10
8 254 1
8 246 1
8 247 1
8 253 1
8 250 1
8 248 1
8 249 1
8 255 1
8 252 1
8 251 1

output:

32138
806704367
244697613
2701756
279493682
703744397
513188328
255
169646196
561657944

result:

ok 10 numbers

Test #59:

score: 2
Accepted
time: 491ms
memory: 234208kb

input:

690749441
10
8 130 1
8 219 1
8 148 1
8 212 1
8 200 1
8 251 1
8 157 1
8 130 1
8 141 1
8 207 1

output:

361080833
553642606
290950783
14674871
609262424
199899221
248399546
361080833
563405500
486293195

result:

ok 10 numbers

Test #60:

score: 2
Accepted
time: 484ms
memory: 235660kb

input:

881590273
10
8 83 1
8 28 1
8 199 1
8 136 1
8 146 1
8 163 1
8 84 1
8 231 1
8 147 1
8 129 1

output:

711405973
332120484
535613738
406040708
733602900
398880089
41736405
97809176
834833596
428990665

result:

ok 10 numbers

Test #61:

score: 2
Accepted
time: 506ms
memory: 243276kb

input:

758906881
10
8 54 16
5 28 32
6 12 2
4 14 1
5 21 32
6 41 64
1 1 2
2 2 4
4 10 4
7 16 128

output:

741311789
0
327185820
94
0
0
0
0
210
0

result:

ok 10 numbers

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:

0%

Subtask #13:

score: 2
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Test #65:

score: 2
Accepted
time: 491ms
memory: 243940kb

input:

899678209
10
9 97 237
9 384 139
9 157 429
9 413 38
9 139 364
9 6 6
9 324 178
9 238 329
9 58 398
9 17 111

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #66:

score: 2
Accepted
time: 497ms
memory: 242788kb

input:

114032641
10
8 156 1
9 417 8
7 77 2
7 115 1
9 66 4
7 10 4
9 449 1
9 102 1
9 129 64
8 100 16

output:

4659919
88851396
39156860
101244
84773084
50973643
79311619
35756927
65200813
110140772

result:

ok 10 numbers

Test #67:

score: 2
Accepted
time: 475ms
memory: 241620kb

input:

218628097
10
9 139 128
9 461 256
9 447 256
9 42 16
9 404 2
9 119 64
9 408 8
9 3 2
9 194 8
9 186 4

output:

136508010
58740035
12919024
114240252
109030378
10131145
44231491
508
4912286
151334888

result:

ok 10 numbers

Test #68:

score: 2
Accepted
time: 475ms
memory: 241052kb

input:

899678209
10
9 507 1
9 503 1
9 506 1
9 502 1
9 510 1
9 508 1
9 509 1
9 511 1
9 504 1
9 505 1

output:

546006123
695483672
895927972
200456093
129803
88249358
21985712
511
616584338
572298238

result:

ok 10 numbers

Test #69:

score: 2
Accepted
time: 479ms
memory: 241496kb

input:

167772161
10
9 315 1
9 284 1
9 487 1
9 283 1
9 357 1
9 292 1
9 343 1
9 317 1
9 397 1
9 305 1

output:

63180067
81224457
121353371
6495501
92016773
119533
84481372
66626245
21845292
139479670

result:

ok 10 numbers

Test #70:

score: 2
Accepted
time: 492ms
memory: 239920kb

input:

85196801
10
9 111 1
9 111 1
9 39 1
9 414 1
9 99 1
9 355 1
9 293 1
9 272 1
9 398 1
9 29 1

output:

59820348
59820348
34379401
6995552
81312980
1127172
1307825
54705589
79073111
21432708

result:

ok 10 numbers

Test #71:

score: 2
Accepted
time: 486ms
memory: 245896kb

input:

10223617
10
5 11 32
8 154 256
1 2 2
4 12 16
8 250 256
6 52 64
1 1 2
7 47 4
9 21 128
2 2 4

output:

0
0
1
0
0
0
0
8197277
0
0

result:

ok 10 numbers

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:

0%

Subtask #15:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Test #77:

score: 3
Accepted
time: 506ms
memory: 244900kb

input:

475267073
10
10 988 319
10 412 311
10 318 840
10 553 372
10 222 865
10 866 873
10 287 535
10 756 175
10 418 656
10 992 647

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #78:

score: 3
Accepted
time: 475ms
memory: 233832kb

input:

824442881
10
10 914 512
9 41 2
10 695 4
10 737 32
8 93 4
6 35 2
10 740 32
8 222 32
8 139 2
9 388 1

output:

290391973
141730001
628582967
705723764
482429991
711394598
289810078
298688080
339223503
690582952

result:

ok 10 numbers

Test #79:

score: 3
Accepted
time: 474ms
memory: 242164kb

input:

239337473
10
10 865 1
10 405 128
10 84 1
10 610 64
10 62 2
10 325 8
10 104 32
10 871 512
10 961 8
10 633 256

output:

77409514
112901472
144643385
225692406
216872621
42936257
200079361
32738217
90836854
207861769

result:

ok 10 numbers

Test #80:

score: 3
Accepted
time: 482ms
memory: 236844kb

input:

475267073
10
10 1014 1
10 1021 1
10 1019 1
10 1017 1
10 1018 1
10 1016 1
10 1023 1
10 1022 1
10 1015 1
10 1020 1

output:

197538729
177406371
348770442
180756207
387228810
192317796
1023
521740
333158307
46991005

result:

ok 10 numbers

Test #81:

score: 3
Accepted
time: 496ms
memory: 246268kb

input:

442761217
10
10 1015 1
10 842 1
10 688 1
10 787 1
10 679 1
10 747 1
10 706 1
10 614 1
10 684 1
10 995 1

output:

43969984
362362126
197545970
441920728
157631339
341551874
325197279
241970392
226250777
138601206

result:

ok 10 numbers

Test #82:

score: 3
Accepted
time: 495ms
memory: 235352kb

input:

704905217
10
10 70 1
10 49 1
10 586 1
10 627 1
10 762 1
10 340 1
10 15 1
10 32 1
10 727 1
10 797 1

output:

652068509
468731102
617806712
537661872
609655957
345882127
75341968
267995213
181336646
337293204

result:

ok 10 numbers

Test #83:

score: 3
Accepted
time: 485ms
memory: 249252kb

input:

29884417
10
4 15 16
6 51 64
9 204 128
1 2 2
1 2 2
9 205 4
3 2 8
4 16 16
4 6 2
5 13 32

output:

0
0
17913132
1
1
20374785
0
1
497
0

result:

ok 10 numbers

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:

0%

Subtask #17:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Test #89:

score: 3
Accepted
time: 511ms
memory: 272860kb

input:

638058497
10
11 917 936
11 756 129
11 1881 1148
11 55 718
11 58 1721
11 1300 1460
11 1019 878
11 1310 172
11 1664 1591
11 758 854

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #90:

score: 0
Wrong Answer
time: 499ms
memory: 292316kb

input:

829685761
10
10 854 128
8 156 1
10 1017 8
11 1577 1
11 560 512
10 912 512
10 340 2
11 1667 4
11 99 1
10 71 64

output:

482956117
359996694
660922958
173647563
675595303
170636728
806617857
345127319
574217042
558479401

result:

wrong answer 4th numbers differ - expected: '463765272', found: '173647563'

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:

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:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

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:

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:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

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:

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:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

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:

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:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

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:

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:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

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:

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:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

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:

0%