QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#45281#4563. Radio TowersZhaoZiLong0 133ms24932kbC++172.6kb2022-08-22 15:56:562022-08-22 15:56:59

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 64ms
memory: 18500kb

input:

59640
49885 57346 58504 87383 113182 129676 204090 205404 259925 276583 300332 324014 333675 359377 364049 408489 414852 428310 438038 440113 458193 554789 643468 666525 683112 690791 707313 720088 741028 748785 789826 796576 800966 832867 851750 861044 862283 900756 926925 939560 955678 965636 9740...

output:

1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
...

result:

wrong answer 33rd lines differ - expected: '1', found: '2'

Subtask #2:

score: 0
Wrong Answer

Test #8:

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

input:

425
753881706 405729786 890889563 29736246 598281970 208352067 357783003 663497023 178397034 4832890 562140755 510307001 354540290 538848551 436879256 86659033 42928516 24145404 749159097 118423198 506851985 204895765 719719998 726244368 991372008 681703480 799303017 657138050 88278945 417801236 260...

output:

13

result:

ok 3 lines

Test #9:

score: 0
Accepted
time: 4ms
memory: 6276kb

input:

2000
510696791 617882876 373405425 518361747 407161508 435668375 559543221 465317236 38039460 717410075 714427583 977153243 679286738 23933545 750215417 37078782 973334934 244734879 243897181 603105656 981870220 85688930 807317304 901266308 225354691 737318933 824323690 365669439 111883771 153256479...

output:

292

result:

ok 3 lines

Test #10:

score: 0
Accepted
time: 1ms
memory: 4132kb

input:

2000
516351740 512181903 200723571 993230512 160881035 858124753 539677115 120758992 855511696 883443323 930303372 707938300 186981787 145199071 581235758 65550786 7197175 474759320 732341567 517832089 220614631 428681162 168642809 331743780 689236970 514407524 725936494 447118446 628858360 36946526...

output:

91

result:

ok 3 lines

Test #11:

score: 0
Accepted
time: 3ms
memory: 4140kb

input:

2000
9654673 812116916 373455422 816862897 353222263 785552601 262143032 654718863 361397545 763154940 79011466 983035671 46521930 654559175 371270845 610911343 19671952 831534324 157278884 850193672 83857278 600512673 91419235 820220378 19933790 959137813 447541847 957882585 47577396 981451791 2290...

output:

336

result:

ok 3 lines

Test #12:

score: 0
Accepted
time: 0ms
memory: 8084kb

input:

2000
101597651 901337214 94865893 515541321 223422476 791229261 361846447 652989994 147299317 644867197 32737606 525776949 182468296 547470985 330848340 873710937 392296086 971753844 156102346 764082424 254318166 685488259 221310405 521552461 481853974 868664461 300437861 938093383 466194541 6653033...

output:

176

result:

ok 3 lines

Test #13:

score: 0
Accepted
time: 3ms
memory: 8184kb

input:

2000
472936055 973169917 157888070 752944598 254539436 814034071 26698036 538887055 429236303 861439585 333049317 960563190 374468157 913310144 89434192 863875353 370790916 558434605 461824050 727741912 341709750 906272885 334496641 886737508 281651305 854169557 304260640 494128561 360711440 5339229...

output:

130

result:

ok 3 lines

Test #14:

score: 0
Accepted
time: 4ms
memory: 7940kb

input:

2000
448125011 914906568 342296305 596847215 308205069 607246435 321988425 906263458 12754675 760166384 151837669 976756930 492753133 973159665 56759675 984884487 393926205 542913032 452064909 641120579 160301206 621818390 240470745 728458832 262255458 718912726 467544291 738536144 174343867 6066620...

output:

34

result:

ok 3 lines

Test #15:

score: 0
Accepted
time: 4ms
memory: 8004kb

input:

2000
63119 1763800 2560156 2577120 2947719 4220876 4493280 5257204 5695924 6255528 6688141 6874164 6986335 8608902 8655716 8667255 8733692 9297137 9612369 10639944 11677890 11850447 12123475 12942200 13292330 13630586 14006505 14704409 15864169 16065863 16090141 16348841 16582396 16707789 16914115 1...

output:

1

result:

ok 3 lines

Test #16:

score: 0
Accepted
time: 3ms
memory: 4228kb

input:

2000
999953545 999809722 999269748 998652085 998032618 997532818 996831561 996646538 995713640 994955665 994498039 993763043 993402749 993344498 992641411 991413401 991243813 990462579 989638909 988726451 988562857 985375670 983150768 982174289 982096151 981854907 981126710 980498905 979609052 97882...

output:

1

result:

ok 3 lines

Test #17:

score: 0
Accepted
time: 3ms
memory: 6356kb

input:

2000
513304 679545 683376 1330519 1389514 2537850 2773316 2812312 3237767 3896687 3989417 4104806 4468408 4893577 5094758 5322413 6269737 6564230 7102596 7379997 7942696 8362867 8543645 9336109 10288566 10317516 11169045 11188413 11774267 12334498 13040401 13398797 13472581 13524263 13682076 1493169...

output:

1

result:

ok 3 lines

Test #18:

score: 0
Accepted
time: 1ms
memory: 6336kb

input:

2000
999767480 999639155 999609042 998925691 998464928 996821425 996683829 996595059 996326912 996298094 995988614 995835236 995756420 994911243 994766270 994353107 994313741 994155172 994005150 993901305 993851772 993130682 993058863 992579160 992456330 992062631 991583495 991577017 991508098 99132...

output:

1

result:

ok 3 lines

Test #19:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

5
1 3 5 4 2
1 3 1
-2 -2 -2
-2 -2 -2
-1 -1 -1

output:

2

result:

ok 3 lines

Test #20:

score: 0
Accepted
time: 2ms
memory: 6176kb

input:

2000
2864867 4393346 8810369 10207341 13590139 13917112 14896351 15147853 20101448 21379352 22090206 23288189 23589362 23944328 26240608 27933494 30968870 36267127 36364994 38208187 38368254 42600803 42837826 44065373 44518670 51922037 56670571 58860102 59719065 64443762 68818951 71935230 75488444 8...

output:

1

result:

ok 3 lines

Test #21:

score: 0
Accepted
time: 0ms
memory: 4316kb

input:

2000
999760365 998999673 998135281 997844414 997803038 997402755 997139023 997116579 996760663 996722183 996505625 996458058 996210869 996075186 996066073 994149260 993715588 993676466 993655905 993082421 991612027 990710609 990463448 990116777 988414051 988167503 987999136 987879309 987197011 98706...

output:

1

result:

ok 3 lines

Test #22:

score: 0
Accepted
time: 4ms
memory: 6200kb

input:

2000
158938328 621066509 269484140 904716370 139334670 245496632 263105804 6079993 710962096 257464381 612375466 473380320 466047916 2811339 216945685 339797759 216334021 277582256 642097167 429466766 233888460 525812254 672999308 768977991 684199656 167081449 228642547 494801576 265253327 799450311...

output:

79

result:

ok 3 lines

Test #23:

score: 0
Accepted
time: 4ms
memory: 4292kb

input:

2000
359644685 703734272 377862023 641893808 143410877 977707061 179250195 977026605 363644192 526819838 54306668 560233146 51738929 592499153 335983810 971739801 376096378 595674757 203468917 656585670 483673011 620618118 214853234 653740394 344634953 963491779 15077596 563898703 68485795 894047611...

output:

738

result:

ok 3 lines

Test #24:

score: 0
Accepted
time: 4ms
memory: 6316kb

input:

2000
274918408 926448247 101747394 698272164 413668405 951231007 90273823 610561989 383171183 736623499 340218995 929415027 286198184 851805443 301639576 622897418 453403720 716417420 112284375 966699225 217832616 568879951 128445072 537355265 79961425 846295606 264502249 565378787 58241482 60245516...

output:

275

result:

ok 3 lines

Test #25:

score: 0
Accepted
time: 3ms
memory: 6320kb

input:

2000
999543875 998401311 997228478 996982580 996953622 996680623 996493278 996430771 996168915 996133464 995910201 995495403 995029376 994538854 994356013 994339884 994213270 993793205 993318864 992639646 992561744 991783149 991553400 990662346 990614208 990246096 990205513 989843013 989603902 98949...

output:

1

result:

ok 3 lines

Test #26:

score: 0
Accepted
time: 4ms
memory: 6336kb

input:

2000
97693 316539 803236 1779426 2152902 2965818 3685622 4836865 6780301 6847900 7020090 7186755 7870315 8106356 8614799 10629612 10777081 10963313 11183317 11446857 11840148 13231091 13237840 14290924 14355038 14374584 15527125 16050083 17664481 18314750 19666607 20290382 20807669 21026464 21578348...

output:

1

result:

ok 3 lines

Test #27:

score: 0
Accepted
time: 4ms
memory: 7872kb

input:

2000
727710086 780139859 677203358 181956736 286703701 116570936 357010406 755277395 393564114 32547148 250504125 453918118 862819302 675624697 940242753 96785309 24513843 52289009 732527849 211699785 628179030 909281138 691304647 488343010 478031652 683768193 173263301 386737166 537193966 391307824...

output:

670

result:

ok 3 lines

Test #28:

score: -11
Wrong Answer
time: 4ms
memory: 6300kb

input:

2000
33815833 542923331 300887504 739844428 376045390 868330148 495545978 851557510 404790392 979842344 111668597 553358192 449185089 809474976 364826237 835322881 481756945 630783273 113708281 580426744 211174921 660021127 155772259 888525534 82767103 697158115 47139921 947493036 418538044 87136554...

output:

1001

result:

wrong answer 3rd lines differ - expected: '1000', found: '1001'

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Wrong Answer

Test #65:

score: 14
Accepted
time: 85ms
memory: 24796kb

input:

99308
491693640 24020487 317364185 726230755 737284540 951143270 709116045 641023337 360629062 964879440 47884022 532494780 803629825 635450854 688041998 573937055 113198481 191311841 929603572 636688 598629732 895342035 396521271 619919754 716589045 657789547 373121546 866402108 609316614 60046511 ...

output:

11903
4770
14278
13956
571
9308
4389
9
22097
16784
26037
2813
8487
16602
2029
6158
17236
29707
19863
12083
20816
18090
4195
11612
4623
6658
7660
624
9839
13012
14475
11799
14795
6365
7308
5981
13614
14208
15922
17325
6020
10291
1819
29076
3117
6638
5810
28747
14944
9541
5498
1015
5001
20938
305
1993...

result:

ok 76385 lines

Test #66:

score: -14
Wrong Answer
time: 128ms
memory: 24932kb

input:

100000
646527498 970130195 879656883 854139882 920539450 14492099 70829155 825526447 519236533 385324961 763550841 616593724 202907362 504717767 861551686 907280958 806537098 75704450 554965405 422432432 940208667 752899470 775720977 966726690 961764576 993069149 823583546 69522676 360505418 7633091...

output:

14639
9186
584
818
3164
16444
1579
16458
6571
5493
20925
3038
3459
7677
14998
8753
2530
12026
13859
985
3177
296
398
6246
6210
6153
7709
24258
1152
3748
7952
8080
13438
5107
1161
4986
23542
15941
18037
791
15601
8274
3031
13339
8920
8559
11180
24013
394
8673
4017
6704
6973
210
2085
8072
3422
6896
10...

result:

wrong answer 6558th lines differ - expected: '16760', found: '16761'

Subtask #5:

score: 0
Wrong Answer

Test #86:

score: 0
Wrong Answer
time: 22ms
memory: 12388kb

input:

23881
605288257 422163932 155875880 339929874 76049859 196344969 958160745 767945284 469191956 997116006 387749577 15911341 920437918 367576975 800789357 351557615 283723284 369507452 841548133 643412903 309731505 256549694 370065644 699518122 559017597 347646657 469353381 575240521 501893001 454519...

output:

7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
7198
...

result:

wrong answer 3rd lines differ - expected: '7197', found: '7198'

Subtask #6:

score: 0
Wrong Answer

Test #97:

score: 19
Accepted
time: 94ms
memory: 24852kb

input:

88768
238644804 620122421 789364401 899010695 885388612 437964772 845379533 657562749 773925456 625793781 916240972 291506550 379611161 905077982 629848170 530056471 520438258 806293637 326792996 785404568 74285074 565304193 846963319 63529729 804909008 212070492 69936548 656129389 408708069 3070450...

output:

7293
18702
4922
19044
23488
1992
20887
9156
21248
15708
115
11736
8529
19157
9407
9139
5401
20114
1699
3993
22639
5925
17883
12913
5726
12378
21617
15763
646
5418
16982
7639
6140
1776
6289
619
766
3079
8806
11541
7217
2650
15835
2238
2024
9705
23983
4664
8898
5006
2392
20170
8341
14535
16454
6623
18...

result:

ok 85825 lines

Test #98:

score: -19
Wrong Answer
time: 133ms
memory: 24856kb

input:

100000
821318783 448021739 293229061 462749326 277470126 112573967 30337160 961285688 337755987 539828416 181898269 886972019 692006779 120903166 745269606 63338329 802359215 553142737 128078880 176268977 801614897 319003788 904621668 760902954 355521853 953955853 272787937 630475166 479856202 97240...

output:

4072
1852
14754
15134
16937
1671
2095
6403
19494
11439
5340
5911
14816
2035
1864
3849
1585
261
991
13796
13299
5424
2956
10339
14124
311
5887
12171
7462
7227
17292
10436
12595
20040
14674
5120
2783
3869
10726
119
8309
10154
2397
21296
9862
1583
16958
669
12228
2332
1606
1416
6889
3081
4920
5185
3298...

result:

wrong answer 38258th lines differ - expected: '4205', found: '4206'

Subtask #7:

score: 0
Skipped

Dependency #1:

0%