QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#497884#8727. Dvobojarbuzick#28 1418ms18112kbC++201.2kb2024-07-29 20:02:002024-07-29 20:02:00

Judging History

你现在查看的是最新测评结果

  • [2024-07-29 20:02:00]
  • 评测
  • 测评结果:28
  • 用时:1418ms
  • 内存:18112kb
  • [2024-07-29 20:02:00]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

constexpr int maxn = 2e5 + 5, lg = 18;

int ans[maxn][lg];

void solve() {
    int n, q;
    cin >> n >> q;
    vector<int> p(n);
    for (int i = 0; i < n; ++i) {
        cin >> p[i];
    }
    for (int i = n - 1; i >= 0; --i) {
        ans[i][0] = p[i];
        for (int j = 1; j < lg && i + (1 << (j - 1)) < n; ++j) {
            ans[i][j] = abs(ans[i][j - 1] - ans[i + (1 << (j - 1))][j - 1]);
        }
    }
    while (q--) {
        int tp;
        cin >> tp;
        if (tp == 1) {
            int ind, val;
            cin >> ind >> val;
            ind--;
            p[ind] = val;
            for (int i = ind; i >= 0; --i) {
                ans[i][0] = p[i];
                for (int j = 1; j < lg && i + (1 << (j - 1)) < n; ++j) {
                    ans[i][j] = abs(ans[i][j - 1] - ans[i + (1 << (j - 1))][j - 1]);
                }
            }
        } else {
            int l, k;
            cin >> l >> k;
            l--;
            cout << ans[l][k] << '\n';
        }
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

详细

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 0ms
memory: 3584kb

input:

10 10
1361914 207572678 628126347 376128984 883488318 186963880 762865354 326392578 98149107 158171745
2 2 3
1 2 570852623
2 1 3
1 10 841056888
2 1 3
1 10 496132858
2 1 1
2 3 3
1 3 99470035
1 7 296222622

output:

260852338
57441684
57441684
569490709
406038050

result:

ok 5 number(s): "260852338 57441684 57441684 569490709 406038050"

Test #2:

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

input:

16 1000
1361914 207572678 628126347 376128984 883488318 186963880 762865354 326392578 98149107 158171745 61370500 127856987 9580346 570852623 646119601 178503575
2 7 1
2 2 2
1 14 993939084
2 14 1
1 9 73368655
2 4 3
1 7 60357102
1 8 631246136
1 9 220513513
2 6 3
1 7 653851474
1 8 456503385
1 5 371026...

output:

436472776
86805665
347819483
87680538
262650449
984358738
235989872
272256206
29264121
185977251
194839926
251930935
42658454
11990820
42658454
66029961
440700537
577605510
425326019
466887594
813607132
362972407
48387898
63098914
627944703
66763262
232922824
133094310
197750495
217535675
147044123
...

result:

ok 482 numbers

Test #3:

score: 11
Accepted
time: 0ms
memory: 3620kb

input:

65 1000
1361914 207572678 628126347 376128984 883488318 186963880 762865354 326392578 98149107 158171745 61370500 127856987 9580346 570852623 646119601 178503575 484012895 61261435 841056888 558195739 940535012 26358306 579095855 496132858 925772919 837126193 70268510 656565238 285836282 902043521 4...

output:

142337918
150548605
186695351
125217148
255203325
67291398
2648908
43043613
24226412
439183520
586296728
301501346
53682976
162406540
15657443
9885849
214706015
557305213
107800702
316326531
582297695
57541160
323146440
73732386
540396274
6958073
66486487
23042085
43666455
431577775
513356186
122913...

result:

ok 511 numbers

Test #4:

score: 11
Accepted
time: 1ms
memory: 3552kb

input:

65 1000
207511447 51272873 735603123 397076404 966916484 512320076 284382040 309429435 925716265 984330314 993127948 350498868 45242528 900122009 684637316 831057517 741828281 15030115 353216803 809527525 239951084 256630526 410747900 814013515 374895460 729376753 825213139 866764416 919429888 90646...

output:

22719394
273594757
184364296
45650570
227938036
348854302
216595057
69898465
123042137
547078655
353085422
31441046
163125351
150694751
254724553
125642109
474668
48784322
137746777
306679127
73236309
156188397
440590243
158822954
204074514
554177487
121598645
554177487
79359359
28590241
1539380
197...

result:

ok 523 numbers

Test #5:

score: 11
Accepted
time: 4ms
memory: 3616kb

input:

1000 1000
213378079 34508930 71287632 637752859 659977531 245762954 455483857 576582109 939803654 62528280 91772795 567245160 519776559 648525642 440759601 870753993 79121233 830364070 836922059 472097926 892749051 474527526 13096716 725009293 54135466 810116149 53609387 541454656 864260299 14827229...

output:

819243849
384496460
645939128
413892067
94704584
46680458
230543380
225168786
34308778
339710774
192803453
32592119
40448274
42815583
63939569
222218236
280995802
136044778
35905755
119728
46667819
6818746
320476902
292971525
272187426
243488937
154852879
318333429
298487803
156117205
352232549
2838...

result:

ok 524 numbers

Test #6:

score: 11
Accepted
time: 2ms
memory: 3900kb

input:

1000 1000
213596176 131514609 673536873 841721579 668353587 236064010 832632352 957205489 549880437 108760725 839907133 477543143 403049855 971248008 21939809 67431032 992061289 918570185 971654557 772163398 838389695 677675052 174311284 917009882 335321465 910674552 241976533 256318642 627949826 72...

output:

141553262
35087683
300166489
320091116
286621845
67645693
255636870
321861687
662594396
171132776
423848815
164112050
129034703
240963802
275224941
589646
194519241
103261333
5956571
156098709
244885556
335364865
181737317
273587357
43739830
146237615
238995140
51774342
363760436
53710912
239696030
...

result:

ok 477 numbers

Test #7:

score: 11
Accepted
time: 4ms
memory: 3900kb

input:

1000 1000
213705226 716855592 11532404 943755091 135687088 231214538 484335687 610646267 354902444 168780627 140216095 969513894 881557414 595787431 349368057 92044113 374822261 425818714 39037190 922212518 811242785 779232431 791789479 12993791 12736224 424082842 909885545 113750635 509827356 47782...

output:

400459814
201418778
97817103
101202496
101232344
126369058
386988434
449061123
497907128
239411107
73562892
60291011
10853609
215848031
198911635
856136103
324760569
209857607
281170280
112506308
135756415
117330976
61224204
235579329
102640489
206365168
147494798
224911679
435403922
129389938
25091...

result:

ok 506 numbers

Test #8:

score: 11
Accepted
time: 4ms
memory: 3844kb

input:

1000 1000
213781507 228520287 275818880 45723066 676729644 226365066 136039024 264119813 159957219 228734993 514299648 387808358 286323150 220261319 676829073 190399016 831325058 6776299 32645233 72261637 784063107 880822578 335558619 35301414 616474697 11200187 504085501 44891683 391672120 22978818...

output:

160711136
324248029
205251300
24085371
284024914
231417855
844716399
141214150
202127290
14050109
341466449
157258185
109726110
66789769
71324859
296404158
282847563
8096429
63717687
241501586
194942018
196345301
338485818
34093662
128858414
279129154
443668432
478997435
51797012
246854082
131907601...

result:

ok 486 numbers

Test #9:

score: 11
Accepted
time: 4ms
memory: 3680kb

input:

1000 1000
214032373 325525965 951777177 175982732 685072933 216666122 513187518 644743194 843743058 348709261 188692163 298073574 169629214 542983685 257976513 387043289 670556058 21273359 167377731 298618054 729703751 10228281 496805954 227302003 897627928 38049535 766161701 759755670 155427181 807...

output:

277141918
235454347
365324681
202940860
20329203
210642204
46115467
48106060
573038529
221128330
140628685
205087339
64509805
146397506
6800712
253176214
31396794
411974102
11460523
89303493
25487492
256998462
479895476
294381914
119982133
138882109
139322432
268937129
85705093
439193820
118020357
8...

result:

ok 510 numbers

Test #10:

score: 11
Accepted
time: 4ms
memory: 3552kb

input:

1000 1000
339631232 358854319 465176920 725456574 224720478 969211987 710307753 744328097 656189083 982581416 178522774 239824216 373676202 9988302 284004938 941896061 795118324 264881243 868072678 358005529 37931724 73597773 656729204 182694053 590982265 4363286 72819444 882741771 46457647 57222133...

output:

174176325
225788486
75577805
102122893
54288788
186859227
77413498
279099073
119319777
311859316
32925563
128565968
14953978
199633402
147074367
159726214
74560293
82460793
223348007
124751594
71739589
205731243
20279323
110626855
159955434
207874198
283086711
248125642
37707497
120782314
322135930
...

result:

ok 486 numbers

Subtask #2:

score: 0
Time Limit Exceeded

Test #11:

score: 13
Accepted
time: 25ms
memory: 3548kb

input:

2 200000
583392119 251603292
2 1 1
2 1 1
1 1 38574148
2 1 1
2 1 1
1 1 42719181
2 1 1
1 2 536876485
1 2 761201073
1 1 335510282
2 1 1
2 1 1
2 1 1
1 2 371383902
2 1 1
2 1 1
1 1 378794551
1 1 224150551
1 2 812716786
2 1 1
2 1 1
2 1 1
1 2 129793340
2 1 1
1 1 654577279
1 1 150709706
2 1 1
1 1 883829174
1...

output:

331788827
331788827
213029144
213029144
208884111
425690791
425690791
425690791
35873620
35873620
588566235
588566235
588566235
94357211
20916366
647936652
647936652
459423963
459423963
459423963
176008535
176008535
398886231
398886231
398886231
10658183
10658183
10658183
1477309
1477309
423872241
5...

result:

ok 99810 numbers

Test #12:

score: 13
Accepted
time: 27ms
memory: 3832kb

input:

8 200000
583937365 30955631 71369406 563916968 642881599 641904678 121445755 920580908
2 1 3
1 5 540256764
1 8 562659914
2 1 3
1 6 770926584
2 1 3
2 1 3
2 1 3
2 1 3
2 1 3
2 1 3
1 2 843982298
1 5 935286660
1 3 978153407
1 7 383158846
1 5 832692766
1 2 58984923
2 1 3
1 5 599293737
1 7 891437740
2 1 3
...

output:

737724060
279132073
150110167
150110167
150110167
150110167
150110167
150110167
7018883
46428976
271079153
361390048
361390048
198270139
198270139
198270139
3058280
3058280
3058280
3058280
156874444
203315832
203315832
24294559
24294559
333451673
333451673
408021917
408021917
408021917
249116721
586...

result:

ok 99806 numbers

Test #13:

score: 13
Accepted
time: 84ms
memory: 3836kb

input:

128 200000
584667941 833604594 289821715 204082050 135277733 607958374 904627342 642215537 851862185 918490066 11161382 578052298 945488065 100848470 671298278 643164130 337474286 341210108 509998661 364095486 9419682 751509443 595566895 968206932 413460927 242350233 527753469 808018697 17026711 530...

output:

233794795
26950959
26950959
61031769
275489501
275489501
291739948
291739948
11887608
51682559
133293465
133293465
133293465
32136635
32136635
142223630
190940681
190940681
190940681
190940681
265354431
132261455
1340730
1340730
26308845
26308845
182270618
93242112
131028415
131028415
131028415
1310...

result:

ok 99805 numbers

Test #14:

score: 13
Accepted
time: 682ms
memory: 3612kb

input:

1024 200000
585431285 636253556 508241256 917988956 701382924 574044838 614034338 363850167 560823596 264690948 408422480 800884232 106455 693522224 815976206 257775561 311702851 113142518 981513256 340664734 892903760 388767577 623012504 566450785 860691861 57400966 908214794 883751704 263780180 94...

output:

24063955
2839810
2839810
197237575
197237575
256174684
138891553
138891553
138891553
138891553
138891553
198403544
242681709
242681709
242681709
144917226
144917226
144917226
110713835
135466922
297518947
297518947
297518947
236494764
83202527
95353447
95353447
83305170
83305170
83305170
83305170
83...

result:

ok 99799 numbers

Test #15:

score: 0
Time Limit Exceeded

input:

131072 200000
585943763 341896840 50669734 354218084 185435770 549797478 20034663 778603240 659708224 564593850 131258296 39709127 245193374 963506379 305764871 749419008 446700414 870512334 244619063 17168510 757038139 896620008 489276314 46435872 26769562 845635119 26599918 170911669 746844122 775...

output:

18705461
19370893
19370893
7053709
7053709
7053709
7053709
10886574
10886574
19738165
19738165
19738165
3706242
3706242
1035356
6225471
22078108
22078108
22078108
7581975
8764092
8764092
245854
245854
245854
245854
245854
245854
245854
245854
245854
4610320
4610320
4610320
12043952
12043952
65659403...

result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #21:

score: 16
Accepted
time: 25ms
memory: 3832kb

input:

10 200000
1 1 1 1 1 0 1 1 0 0
2 3 3
1 8 0
1 9 0
2 2 2
1 2 1
2 6 1
2 3 3
1 6 1
2 2 1
2 7 2
2 3 1
1 5 0
1 10 0
1 9 1
1 7 0
2 1 3
1 6 0
1 4 0
2 9 1
1 2 0
2 1 3
1 8 0
2 4 2
1 2 0
1 9 1
2 5 2
2 1 3
1 10 0
1 5 0
1 2 1
2 5 2
2 1 3
1 7 0
1 3 1
2 2 3
1 6 0
1 1 1
1 9 1
1 1 1
1 9 0
1 4 1
2 5 2
2 1 1
1 8 1
2 2 ...

output:

1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
...

result:

ok 99564 numbers

Test #22:

score: 16
Accepted
time: 1418ms
memory: 3676kb

input:

1939 200000
1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 ...

output:

1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
...

result:

ok 99526 numbers

Test #23:

score: 0
Time Limit Exceeded

input:

100000 200000
1 1 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 1 ...

output:


result:


Subtask #4:

score: 17
Accepted

Test #36:

score: 17
Accepted
time: 26ms
memory: 3480kb

input:

10 199991
37507664 194554609 209371390 279132948 336712965 55899332 339663138 116632087 630544272 741907097
2 9 1
2 1 2
2 8 1
2 5 2
2 7 2
2 3 2
2 1 1
2 2 2
2 3 2
2 8 1
2 5 2
2 1 2
2 7 2
2 3 3
2 3 3
2 2 3
2 3 3
2 8 1
2 5 2
2 5 1
2 1 3
2 1 3
2 6 2
2 2 3
2 6 2
2 3 2
2 9 1
2 1 3
2 4 1
2 5 2
2 1 3
2 7 1
...

output:

111362825
87285387
513912185
57782582
111668226
211052075
157046945
42763236
211052075
513912185
57782582
87285387
111668226
99383849
99383849
187385143
99383849
513912185
57782582
280813633
29502805
29502805
230148379
187385143
230148379
211052075
111362825
29502805
57580017
57782582
29502805
22303...

result:

ok 199991 numbers

Test #37:

score: 17
Accepted
time: 34ms
memory: 3964kb

input:

1999 200000
205692769 142360920 151664892 907598214 795405922 175632467 244285343 27143079 276583249 298501268 10594969 264860871 214952974 216471286 246014885 813525591 366151081 791406855 51362983 564502909 189581922 488801024 260871099 259427596 33809830 12440012 89525027 18182534 403088409 93881...

output:

10520410
204683661
144721089
157181441
8767676
31099310
113863300
57257400
301671345
179722383
92608287
96776505
120405092
63649273
283985405
379036884
62468336
302138883
315150725
261999205
46435570
108353954
228065350
126017136
38656602
223207564
355228904
130380556
485499977
34426856
176542595
15...

result:

ok 200000 numbers

Test #38:

score: 17
Accepted
time: 27ms
memory: 3700kb

input:

1024 200000
171427368 578387740 923641319 332112159 660372227 184317484 276202482 214731222 677891681 628664517 833055149 570271392 241753161 234487558 32670259 674218357 54020716 531052607 520008019 191806075 297436717 788502768 352112004 27479049 102580897 740120776 653287924 182405802 907490954 7...

output:

222179270
264087568
607239683
161938730
541833994
33742387
330008592
524852243
31274322
261649596
147025256
60384021
164683325
95912771
59528864
76518957
71732881
426010432
296347460
8517321
51117678
791218739
296093606
473746837
258225768
197702322
61054072
62307227
438754389
76908556
291323598
145...

result:

ok 200000 numbers

Test #39:

score: 17
Accepted
time: 44ms
memory: 18012kb

input:

199999 199994
858673443 225964692 493295103 926194890 726822964 191538614 839676471 907887358 475466309 187972675 148234387 645774038 979838073 786366569 77592748 916010169 46589025 314047044 614039436 597031417 924219392 680302052 964935085 414872286 579200966 451774789 586257655 380628125 25411189...

output:

195151422
74045317
354109989
668325708
909574
130036022
48401780
378943645
252940094
45301279
229828868
357270630
20607800
278381743
71131999
333626235
59009713
20916013
23035881
362585098
96321131
21377714
18523649
95089918
163618210
139905062
397910821
27505980
794769294
201226982
248933
97549717
...

result:

ok 199994 numbers

Test #40:

score: 17
Accepted
time: 52ms
memory: 18112kb

input:

200000 199991
85780249 594827653 706246193 40749596 859691670 205948107 892849857 146814285 70582796 380330815 926043741 796844866 308655323 816415533 314921371 325950271 884307536 953777742 802167806 333773046 30268328 463933386 43228669 263335047 458797584 948824637 452131582 777105540 21128358 25...

output:

46760765
2463938
18472690
68298152
221889045
36828713
220460600
7017651
138280519
16450541
129759517
90549184
85899355
62753777
139573129
361909268
147704200
258550743
232034638
35993664
27172945
22289215
16729951
267150177
271741443
7337025
153837103
6292292
57699318
250786133
557856552
82736648
26...

result:

ok 199991 numbers

Test #41:

score: 17
Accepted
time: 52ms
memory: 17996kb

input:

200000 199995
773026324 242437373 275867209 561156040 926142406 213202004 382614790 839970421 941866480 13380797 241255746 872380280 46773003 294552720 433585682 567742083 803166790 736772179 896199223 738998388 657018235 355732670 656084518 724437339 935417653 660511416 385101313 975360631 44145835...

output:

136096170
8847498
164453066
102671321
61235737
295787099
29536068
244296856
273921679
72068042
144411242
53248251
19374062
207163195
15550462
101944560
47460262
41026221
97428653
703941686
7758364
61204179
119486805
464872066
39714012
779589
116397905
39263988
128574182
13207328
5625685
20725739
975...

result:

ok 199995 numbers

Test #42:

score: 17
Accepted
time: 47ms
memory: 18068kb

input:

200000 199996
721644605 896526754 360204712 771603246 186753720 226180378 967345026 584465340 6990984 434883847 511784160 793576000 13198692 858464423 2923241 358781232 871809386 346240808 635972152 180018672 281962283 805236135 256025813 265950936 75412395 141468978 693891131 258484525 124369497 36...

output:

72215907
67574612
83886297
27627407
236864793
8614470
159865654
106027851
263804869
290587019
27876586
2171661
199382000
84763611
320356784
121735375
47474301
77425796
100409139
418257349
143704287
78735217
36294231
196430416
244212439
247203320
27462813
323585652
104918913
134879219
124120352
47170...

result:

ok 199996 numbers

Test #43:

score: 17
Accepted
time: 48ms
memory: 18012kb

input:

200000 199993
56693100 829330127 874822896 387934953 454656120 231937622 988601274 709545947 200799039 297111506 393424279 639269073 388924811 870464349 527371080 981704857 21658260 172616697 281713663 289457135 353898248 289231261 316820316 420071299 886237947 984514351 69743984 417095151 460659706...

output:

91576001
139484339
139043286
200247511
295274915
187726556
116664920
261800196
46625392
57402748
207032672
21842809
32068734
169133049
160919798
3427578
112911292
26997735
52059457
423611403
114406577
34286840
102063926
87069234
125457230
81164175
48177650
657573128
71260292
113944708
17292025
17129...

result:

ok 199993 numbers

Test #44:

score: 17
Accepted
time: 45ms
memory: 17980kb

input:

200000 199997
731253707 677059985 692914081 289166105 782579826 314232290 754894031 880971421 255263840 212502436 317310415 856068714 643133368 504862706 21111449 731962420 740807111 920149142 65352022 43771737 841844494 988602894 646361178 737451253 92364604 918569347 520091697 529673669 957762351 ...

output:

83982747
11392887
39433748
106287787
47218495
167023628
86134094
25372157
172860611
170222919
29806395
146878014
64053013
65912929
8848898
9923668
69877059
497874
1384895
47758699
204038620
39937917
58117408
12117145
53703665
60851778
64137246
80976449
68285667
30624470
69566401
86219399
34076614
15...

result:

ok 199997 numbers

Test #45:

score: 17
Accepted
time: 46ms
memory: 17944kb

input:

200000 199994
32036800 45890177 905865171 403688046 915481299 328641783 808100185 119865580 924122151 404893344 21410714 7106773 45659672 534911670 184731016 141902522 578525621 486170783 253447624 780513367 21635252 772234228 798331052 585914013 45637508 341910139 385965624 926151084 724713282 3077...

output:

172271959
9464712
120561794
47434834
66422598
27449620
3989759
23304032
40475455
63163370
28647039
10920778
56761208
3571534
41599880
79426907
4224428
65175389
39362441
20411200
140406907
85226776
132339679
70921417
22543498
155184903
80100433
3823845
373112881
86001472
10350124
36874973
50022664
10...

result:

ok 199994 numbers

Test #46:

score: 17
Accepted
time: 48ms
memory: 17940kb

input:

200000 199991
30610360 108645242 989911334 739961026 995122217 268969815 592181951 271322286 30071165 2716041 101327553 10776748 971703518 89966729 239574862 4181485 594546402 298237369 398608631 844595083 107410839 845912944 2750653 171379861 678550132 779381491 6274578 72227847 167942244 778615417...

output:

287017679
31478711
253099177
57591435
99666976
205090056
362714311
68995528
32782609
242870121
13941609
42071507
117358091
127306801
72634266
133269434
161173051
13505204
422561637
166242803
114291932
36373225
104543049
325395268
112733323
75787738
263645088
1909679
520636
238040150
7071530
20374833...

result:

ok 199991 numbers

Test #47:

score: 17
Accepted
time: 50ms
memory: 17996kb

input:

200000 199993
480320413 541745897 298480757 662046531 558785093 510401409 508382232 287260825 312928262 691459809 210427555 942619909 162103661 203307505 34309180 554697158 880683444 554649031 916935349 79871820 716693705 112272813 482171794 992149303 697518404 50950936 829860359 220664406 943130227...

output:

47739156
30616707
34176826
69312266
16251373
159171964
114322608
12978733
286467075
123802788
235323943
182663324
100743995
5482983
109416605
141281487
58714790
65878249
293365298
178284540
247591038
9679627
78550694
27868599
106438603
5477621
24452359
233054557
27100628
30899462
189639489
307248053...

result:

ok 199993 numbers

Test #48:

score: 17
Accepted
time: 52ms
memory: 18068kb

input:

199994 199992
868343126 24451914 40679351 695485222 520022084 945253564 957232231 874953299 792858102 462738924 925197474 475745859 379284070 675413682 820984570 985428518 159831617 19837203 43553717 936176221 455574753 757229385 176399558 43085939 26010194 25579450 763025359 349328173 32420177 4472...

output:

215595829
77739618
112442419
28622260
125667461
2384159
56762995
157209982
68779145
171863960
66047649
49770067
407962118
44992402
265105052
210354264
252569067
113743057
191040897
65549080
114108289
305699454
50831845
43150530
45451001
60416761
134717442
20383816
3022627
172091254
54610063
30160196...

result:

ok 199992 numbers

Test #49:

score: 17
Accepted
time: 43ms
memory: 18044kb

input:

199998 199998
182624015 580834220 856554234 728956680 481259075 306396664 332340406 388969484 199046117 234050808 566291103 8904578 596497247 73810802 533950904 342385287 512688845 558701664 96463030 718804333 194423034 328476901 944336378 20346290 428178273 273499 696190359 477926406 195451951 2602...

output:

80479806
53668179
79961939
84947161
6935524
221026506
20169786
141922030
87803872
164632729
35209217
65424887
97720059
3665654
47022135
114637370
17103478
10498175
29974
15409490
1732826
259864031
54502804
167706947
27657094
31090747
62228830
29262078
140236536
75878530
14500936
117880083
25145477
8...

result:

ok 199998 numbers

Test #50:

score: 17
Accepted
time: 48ms
memory: 17936kb

input:

199992 199995
570646728 63540237 598720060 762395370 442463300 741248820 781157638 976661958 678910421 5329923 207351966 615739584 813677656 545916979 246884471 773083880 865546072 23857067 223048630 501399677 7013137 973433473 638564140 71282927 830379119 974902015 629355360 606557405 358450957 678...

output:

218235492
151263290
169592567
181471212
64863492
130546315
87225985
34803044
30718999
114110588
123786036
135637998
90725518
125502122
339974640
293121637
70186415
59727970
102811042
100177284
89957465
4339533
71652444
223295805
85041589
73707105
11844093
231953439
76582146
64311003
52232254
8492664...

result:

ok 199995 numbers

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%