QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#212201#4406. 独立集问题txl1621111 1ms8068kbC++141.4kb2023-10-13 11:28:362023-10-13 11:28:36

詳細信息

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 0
Time Limit Exceeded

input:

351493
-641495974 -401868912 -864400429 35718599 -579296290 767835327 149511992 -246228754 649472235 893048442 -292675192 -788090312 -578172296 -62289673 196890164 -120059197 -452848333 -216788131 -604555771 -240241020 376984486 -407661514 -107574590 -461679558 -470560314 -583391402 -991686079 76956...

output:


result:


Subtask #2:

score: 0
Time Limit Exceeded

Test #21:

score: 0
Time Limit Exceeded

input:

351493
915594742 688454502 456077914 208864399 625937959 102483811 538999077 529481828 400375958 387560315 83710527 83424975 330114353 684812426 68052931 28849220 295907801 535129167 967891325 124069427 644256858 757666812 558755455 178666038 177054898 795236216 848264282 669310447 328353372 3681163...

output:


result:


Subtask #3:

score: 11
Accepted

Test #41:

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

input:

7
247522519 398923496 -976223527 806215585 -937536479 -130552271 90576461
1 2 1 2 5 5

output:

3587550338

result:

ok 1 number(s): "3587550338"

Test #42:

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

input:

7
-822791105 523257970 894601243 -90617653 -41818991 -868075494 -944374389
1 2 3 3 5 2

output:

4185536845

result:

ok 1 number(s): "4185536845"

Test #43:

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

input:

7
-566350725 996649344 340685939 565531548 -379550593 -183515822 -6548810
1 2 3 4 5 6

output:

3038832781

result:

ok 1 number(s): "3038832781"

Test #44:

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

input:

7
-343171001 -403362511 46959184 -369697450 -102687963 -567117121 955599726
1 1 2 4 4 4

output:

2788594956

result:

ok 1 number(s): "2788594956"

Test #45:

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

input:

7
173828143 336914236 941275489 295810310 -887412118 -714471730 -912582442
1 2 1 1 2 2

output:

4262294468

result:

ok 1 number(s): "4262294468"

Test #46:

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

input:

7
-572833222 21134507 42426361 861990387 -480811920 230941373 544927922
1 2 3 3 5 6

output:

2755065692

result:

ok 1 number(s): "2755065692"

Test #47:

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

input:

7
-680443605 -209348563 840970142 -137922464 901658290 459523902 264391423
1 1 1 1 3 4

output:

3494258389

result:

ok 1 number(s): "3494258389"

Test #48:

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

input:

7
894515913 -285833848 200232559 -124848987 -155423899 -388397871 -738157137
1 2 1 3 4 1

output:

2787410214

result:

ok 1 number(s): "2787410214"

Test #49:

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

input:

7
-642380669 158308062 -127045342 711767901 -181174983 -826955836 -244494777
1 1 2 2 2 3

output:

2892127570

result:

ok 1 number(s): "2892127570"

Test #50:

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

input:

7
-449719640 653672153 -305651153 -120669406 801070860 856021669 75279964
1 2 3 4 5 1

output:

3262084845

result:

ok 1 number(s): "3262084845"

Test #51:

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

input:

7
-33901197 115600154 -335654692 -679018907 458398904 149062361 -984194456
1 2 2 4 3 1

output:

2755830671

result:

ok 1 number(s): "2755830671"

Test #52:

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

input:

7
516920012 53907302 586206756 495875317 -54807878 -985037423 -764269876
1 1 2 2 2 5

output:

3347408808

result:

ok 1 number(s): "3347408808"

Test #53:

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

input:

7
-565964084 527456153 -467324315 819771908 17519962 501742828 337156060
1 1 1 4 3 6

output:

3236935310

result:

ok 1 number(s): "3236935310"

Test #54:

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

input:

7
360082886 548821132 941090467 -331306340 -909347809 -760252384 403245201
1 1 1 4 5 2

output:

3447655817

result:

ok 1 number(s): "3447655817"

Test #55:

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

input:

7
272710333 -885098712 -972875130 -903355690 664838706 118735561 -377618279
1 1 3 2 3 4

output:

4195232411

result:

ok 1 number(s): "4195232411"

Test #56:

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

input:

7
786154039 -826401061 -377353790 -46394075 604493222 -496299762 -853928367
1 2 3 1 5 4

output:

3991024316

result:

ok 1 number(s): "3991024316"

Test #57:

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

input:

7
770928018 -375761964 531675212 470154520 -16031738 -208280874 -437616475
1 2 2 2 3 6

output:

2810448801

result:

ok 1 number(s): "2810448801"

Test #58:

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

input:

7
-84214608 -311721984 348213783 -342876753 -85957172 -861533199 -46214132
1 2 2 2 3 6

output:

2080731631

result:

ok 1 number(s): "2080731631"

Test #59:

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

input:

7
-832500294 654953879 519416116 -934307983 447987555 89593616 135649998
1 2 3 4 2 5

output:

3614409441

result:

ok 1 number(s): "3614409441"

Test #60:

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

input:

7
498597931 761832980 -525822554 757415894 -31882218 -376687720 415815098
1 2 3 1 5 5

output:

3368054395

result:

ok 1 number(s): "3368054395"

Test #61:

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

input:

7
777417551 -88689791 610766808 593569996 471721075 928209425 983205426
1 2 3 2 4 2

output:

4453580072

result:

ok 1 number(s): "4453580072"

Test #62:

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

input:

7
-82668280 427512696 -895819022 -34267776 -609918658 -226732333 -326014566
1 2 3 4 5 6

output:

2602933331

result:

ok 1 number(s): "2602933331"

Test #63:

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

input:

7
-458960880 595903289 -797627117 305936000 -645927332 -464394229 424697426
1 2 3 4 5 4

output:

3693446273

result:

ok 1 number(s): "3693446273"

Test #64:

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

input:

7
-148252809 -50378270 242099680 441806495 -814545811 435690931 -387541278
1 1 1 1 4 4

output:

2520315274

result:

ok 1 number(s): "2520315274"

Test #65:

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

input:

7
-300493508 730714824 150007200 -787714326 -363303020 70576704 245638013
1 2 1 2 2 5

output:

2648447595

result:

ok 1 number(s): "2648447595"

Test #66:

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

input:

7
572141031 621058836 -414583535 -460080332 -302796766 -447595524 -501020012
1 1 3 4 2 5

output:

3319276036

result:

ok 1 number(s): "3319276036"

Test #67:

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

input:

7
636941300 669915426 518932524 -279222238 -35749796 -131168660 385529662
1 2 2 2 5 5

output:

2657459606

result:

ok 1 number(s): "2657459606"

Test #68:

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

input:

7
959305738 -894258264 -347090381 -755678447 760882080 227358357 -369759016
1 1 3 3 2 1

output:

4314332283

result:

ok 1 number(s): "4314332283"

Test #69:

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

input:

7
271199002 391849726 362231609 8948327 369398379 -84046022 766040285
1 1 1 2 1 4

output:

2253713350

result:

ok 1 number(s): "2253713350"

Test #70:

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

input:

7
-309161562 833334541 174669127 461560578 -69107497 864803533 -318418581
1 2 3 2 1 4

output:

3031055419

result:

ok 1 number(s): "3031055419"

Test #71:

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

input:

7
-696916765 104246705 -505180092 -22963954 -855056222 -884673975 -382992339
1 2 3 4 4 6

output:

3452030052

result:

ok 1 number(s): "3452030052"

Test #72:

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

input:

7
393178312 -209158385 -698829444 561653374 -9113504 750689995 933099354
1 2 2 2 1 2

output:

3555722368

result:

ok 1 number(s): "3555722368"

Test #73:

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

input:

7
971427922 -556622876 296387648 -837845202 944703657 412111220 -938852992
1 2 2 1 5 1

output:

4957951517

result:

ok 1 number(s): "4957951517"

Test #74:

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

input:

7
-658568657 -291685480 -406950950 752122401 535956828 459800230 806059501
1 2 2 1 5 6

output:

3911144047

result:

ok 1 number(s): "3911144047"

Test #75:

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

input:

7
-122894494 107501180 759554708 -597194397 374886460 459973537 -387453317
1 2 2 4 5 2

output:

2809458093

result:

ok 1 number(s): "2809458093"

Test #76:

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

input:

7
-930209178 -377998490 -307953815 758169950 162476553 -260756104 -302306287
1 1 2 4 3 3

output:

2774917271

result:

ok 1 number(s): "2774917271"

Test #77:

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

input:

7
287997753 -266161909 -556628457 759728666 414851271 537990236 564321414
1 1 2 1 3 4

output:

3387679706

result:

ok 1 number(s): "3387679706"

Test #78:

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

input:

7
-138472494 -986179208 6942447 533450634 339930435 -314670096 -675445319
1 2 3 1 4 1

output:

2995090633

result:

ok 1 number(s): "2995090633"

Test #79:

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

input:

7
-463617574 -318576513 627104075 50217977 909138993 -882391811 -693881577
1 2 1 3 3 6

output:

3944928520

result:

ok 1 number(s): "3944928520"

Test #80:

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

input:

7
962834841 554185005 783725148 750403715 -838022867 -867597310 68444866
1 1 3 1 3 3

output:

4825213752

result:

ok 1 number(s): "4825213752"

Subtask #4:

score: 0
Wrong Answer

Dependency #3:

100%
Accepted

Test #81:

score: 13
Accepted
time: 1ms
memory: 7936kb

input:

16
705094792 -616232357 -108094923 667761097 396504226 420834686 460893922 -278055196 255172815 125946652 428074698 -783191473 -60829767 -164488887 -2826756 967047548
1 2 3 4 4 6 6 5 7 4 2 5 9 1 11

output:

6441049795

result:

ok 1 number(s): "6441049795"

Test #82:

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

input:

16
-486025519 183784915 -802584378 403035079 191354191 -908089262 419437076 -22326703 -667071120 95703687 895466821 339828902 -271465920 -974609701 -36876252 150432680
1 2 1 1 1 1 7 7 2 10 11 9 13 1 4

output:

6848092206

result:

ok 1 number(s): "6848092206"

Test #83:

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

input:

16
338208929 -942211101 307179612 659467060 352008738 -600644826 -568591247 110316127 196281060 7138906 931003885 -602564915 -548401157 -432016978 522625061 -316895655
1 2 3 4 5 4 5 8 9 8 11 12 7 5 15

output:

7435555257

result:

ok 1 number(s): "7435555257"

Test #84:

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

input:

16
-899313763 294546901 -343548306 260194331 497724282 77376652 -679273509 -522484791 285239108 627670162 -100143006 742314165 -584570486 -102120138 -86180729 519443545
1 1 2 3 2 6 3 7 9 5 6 4 4 13 1

output:

6622143874

result:

ok 1 number(s): "6622143874"

Test #85:

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

input:

16
976338556 -399926725 -594520256 -249348148 -193555936 580850541 322710112 -810945200 414102012 -111164360 -520018446 -351068302 -54610814 119534412 6693390 448206798
1 1 2 2 3 2 4 7 3 9 4 4 7 9 7

output:

6153594008

result:

ok 1 number(s): "6153594008"

Test #86:

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

input:

16
679103833 573683189 358587281 321618401 -769264164 -472504416 -71519681 529204634 758179702 549779381 -816759923 854382053 -442226912 -114678422 543582908 899915622
1 1 3 4 5 6 7 1 4 3 11 2 8 5 15

output:

8754990522

result:

ok 1 number(s): "8754990522"

Test #87:

score: -13
Wrong Answer
time: 1ms
memory: 8012kb

input:

16
-216447220 839766783 593862820 -223227169 -515587383 771527766 -640786150 -424040688 -362697827 613900535 469932206 843239980 -138608394 -29397480 -592227290 -621446160
1 2 3 4 2 1 1 1 3 10 11 3 13 14 12

output:

7391446553

result:

wrong answer 1st numbers differ - expected: '7463801411', found: '7391446553'

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

0%