QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #225581 | #7608. Cliques | ucup-team2039 | WA | 2867ms | 71648kb | C++20 | 5.5kb | 2023-10-24 20:13:32 | 2023-10-24 20:13:33 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 18096kb
input:
5 1 2 5 1 2 3 4 2 6 + 4 5 + 2 2 + 1 3 - 2 2 + 2 3 + 4 4
output:
1 3 7 3 7 9
result:
ok 6 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 20012kb
input:
20 8 7 19 10 12 14 3 16 17 13 7 10 5 6 1 9 15 12 5 2 16 13 3 11 20 14 18 6 1 14 16 20 11 10 3 4 20 6 30 + 10 20 + 14 20 + 12 17 - 14 20 - 12 17 + 4 6 + 8 20 + 3 6 - 10 20 + 2 17 + 1 16 + 6 10 + 9 10 + 5 15 + 7 8 - 7 8 + 2 5 + 3 18 + 1 20 + 8 16 - 3 18 - 5 15 + 4 20 + 14 16 - 4 6 + 8 19 + 4 7 - 1 16 ...
output:
1 3 7 3 1 3 7 15 7 15 31 63 127 255 257 255 259 515 1027 1283 643 385 769 1537 769 785 865 481 737 369
result:
ok 30 lines
Test #3:
score: 0
Accepted
time: 327ms
memory: 50484kb
input:
131072 3641 72511 10338 18718 8949 15478 79108 62887 42154 28540 65359 102645 93744 48493 3277 103211 43542 61315 93315 118634 24021 57937 31034 436 30411 6208 1388 25159 93424 128520 119820 87281 5860 97559 59648 8225 57244 58766 119685 13716 130165 60958 79806 116338 97486 80167 101963 95499 51263...
output:
1 2 4 8 13 27 43 67 119 215 359 423 847 1167 1935 2447 2975 4511 5023 8639 6911 13759 12991 15103 23295 43775 47999 91647 85375 167295 169343 301695 600703 666239 1332351 2664575 2678911 2687103 5374207 5898495 11731455 11731967 22283263 22807551 21955327 43910399 43911423 44207359 44207360 44469504...
result:
ok 46368 lines
Test #4:
score: 0
Accepted
time: 346ms
memory: 45280kb
input:
131073 52869 122762 63296 22816 9889 23435 9452 109352 95210 125504 104234 105533 42422 123259 31189 77343 88679 25422 13860 61424 49617 27681 71743 44108 2612 55383 89088 79225 49508 86216 45176 26493 60940 104568 10733 11047 118351 29678 6184 107897 69675 73910 39495 78910 14871 125941 64731 68683...
output:
1 3 7 11 15 19 31 35 71 143 287 511 1023 1031 1991 1031 1287 1927 2055 3151 4687 4943 9295 17999 18959 37775 73759 74559 148031 148095 296191 151743 160063 110399 110463 127103 63615 63679 64191 90303 138431 212479 212607 423551 423583 426527 770591 865599 1054015 1794879 3587647 3587903 5168959 743...
result:
ok 38380 lines
Test #5:
score: 0
Accepted
time: 425ms
memory: 47716kb
input:
131072 110424 92279 34180 5104 64611 102341 17972 86901 20410 11042 71530 94889 66017 30180 70335 127390 32167 60823 78004 53470 19518 71917 13638 77859 126902 86404 129728 102154 94425 4299 65248 60503 30607 39590 122443 91908 131032 83134 74541 32476 57016 45547 99821 43007 46700 115397 61041 7605...
output:
1 3 4 8 10 12 18 30 32 43 85 133 267 535 791 927 1567 1663 1791 2111 3391 4031 8063 4031 8063 10111 11263 22527 22543 36879 73487 146959 165391 185871 300559 272655 273183 448031 224015 252431 256527 440847 459279 501791 623647 1069087 1265695 2451487 2455583 4911167 3469375 4341823 4620351 7536767 ...
result:
ok 41717 lines
Test #6:
score: 0
Accepted
time: 541ms
memory: 46852kb
input:
131073 67110 38301 121636 116046 93081 73335 44685 130771 105514 33619 39372 105681 75426 78839 116548 46901 69485 76621 124381 35376 22485 127299 100526 68870 59214 63623 65534 67039 7351 74453 99617 88460 99785 107786 105070 57072 122179 1357 125230 70014 95838 127074 119211 24691 41698 112488 502...
output:
1 3 5 11 13 14 18 28 40 52 60 62 122 210 340 532 1032 1192 1448 1968 3393 3391 5471 5631 10303 11071 11199 13183 26239 52223 52735 53759 69375 113407 117503 232191 236287 470271 748799 748807 1410567 2790919 1676807 3155975 6178823 6026759 6068743 12075527 20988423 21185031 42340871 42332419 8409549...
result:
ok 42683 lines
Test #7:
score: 0
Accepted
time: 576ms
memory: 43520kb
input:
131071 73178 110293 100318 26012 15854 39905 73704 8141 15422 88351 37522 86820 75177 113252 27007 40876 114342 57373 114214 99629 77119 106699 111052 54010 7544 43524 6414 93020 81451 90262 65947 86220 34831 11736 54471 103491 42146 26136 11584 28666 50699 22506 114316 26350 106262 53089 31102 8196...
output:
1 3 5 9 4 6 10 18 34 66 85 123 127 255 143 279 559 1007 1535 2559 5023 9375 18655 35167 70335 79039 40031 21599 42079 84063 168127 168831 177919 341759 503295 1006591 1072127 1070079 1976319 2107391 1173503 2347007 4694015 4800511 9601023 18022399 9011199 17563647 34078719 65011711 129564671 1349386...
result:
ok 48590 lines
Test #8:
score: 0
Accepted
time: 925ms
memory: 45752kb
input:
131071 39479 96391 14017 23321 50455 14012 126360 118197 113346 92912 48354 86690 78318 34265 94323 55989 30079 44311 2276 30025 16215 90233 34881 85139 57791 13323 50082 125534 36843 69732 104952 39061 82716 2282 63268 42779 35368 9502 17575 123815 2726 43663 123675 93945 4192 64707 87905 123819 40...
output:
1 3 7 11 23 47 95 111 191 159 319 159 319 321 449 705 1409 2817 1409 2817 2945 5761 11521 11649 23297 46593 62979 96771 96775 190983 381959 762887 1295367 1295623 1296139 2574091 1287051 1549579 2606859 4721419 8950543 17896975 35793935 35810319 71604247 142661655 285274135 570515495 140973600 20810...
result:
ok 48889 lines
Test #9:
score: 0
Accepted
time: 1705ms
memory: 58676kb
input:
200000 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
1 3 5 6 10 20 25 41 35 67 68 133 137 269 295 347 178 340 436 836 1636 882 1636 3236 6212 8580 4356 8580 16648 16652 32780 65036 65040 65052 99364 197668 391204 391348 395445 395509 329941 325844 594140 602352 602344 602896 603184 1148592 2279408 4507632 8964976 17878384 35706480 69575344 139043504 2...
result:
ok 50000 lines
Test #10:
score: 0
Accepted
time: 1763ms
memory: 60572kb
input:
200000 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
1 0 1 0 1 3 5 6 9 17 29 53 105 109 219 359 719 687 815 1471 767 799 1567 2815 2819 3395 5895 11015 6407 4099 7747 12099 7747 15043 15299 7811 8067 15427 30467 30483 47891 47923 94515 48051 82915 163811 162675 299939 598947 601155 601027 598883 1173155 2246435 2213667 4327459 8620099 8883779 9411139 ...
result:
ok 50000 lines
Test #11:
score: 0
Accepted
time: 1751ms
memory: 62872kb
input:
200000 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
1 3 4 8 17 33 35 69 71 103 199 391 777 1545 2573 4629 4645 4677 5205 9813 9849 19065 37529 38073 71913 74057 78345 149065 289737 306249 597065 1185097 2340169 4663881 9309769 18601033 18633865 37218441 74387593 74388617 147846281 164639881 299873417 299881609 570361105 111320074 193238035 384761861 ...
result:
ok 50000 lines
Test #12:
score: 0
Accepted
time: 2867ms
memory: 53568kb
input:
200000 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 4194303 8388607 16777215 33554431 67108863 134217727 268435455 536870911 73741816 147483633 294967267 589934535 179869064 359738129 719476259 438952512 877905025 755810044 511620082 23240158 4648031...
result:
ok 50000 lines
Test #13:
score: 0
Accepted
time: 0ms
memory: 20004kb
input:
2 2 1 1 + 1 2
output:
1
result:
ok single line: '1'
Test #14:
score: 0
Accepted
time: 1096ms
memory: 63660kb
input:
199995 155591 84519 61935 30297 10507 50670 31433 44852 51946 66366 19875 139938 49384 32594 37301 47996 34365 183321 76049 140453 161840 35668 98447 31470 121808 178617 152466 151593 65823 32363 93866 105853 46225 52952 73205 104232 53556 117961 116263 25709 35865 154071 103869 165665 12601 69007 1...
output:
1 3 7 15 31 63 127 63 65 69 133 201 393 785 1313 2369 4737 9347 18691 22787 23299 14723 29447 58887 116231 232455 232457 464907 929803 931851 1863691 1863707 3727387 7405611 5300267 10543147 21037099 21069899 42139723 84181067 84541579 168427667 302842003 370409619 370934035 370934037 370934039 6397...
result:
ok 49974 lines
Test #15:
score: 0
Accepted
time: 1136ms
memory: 65224kb
input:
199905 79361 22628 85515 176871 42721 191047 19249 155911 174279 46395 89532 15935 22410 160311 77636 113388 37333 126483 89841 84166 81187 156956 40438 134742 88864 75960 167049 165084 148066 131259 163069 33947 108538 183436 58206 114505 6039 107228 144690 57925 70292 99711 71839 5183 160709 17106...
output:
1 3 7 15 17 33 67 135 271 135 263 519 1031 2063 4127 8223 16447 32831 65663 65665 131329 262657 262659 524803 1049603 2099203 4198403 8392707 16785411 16801795 33603589 67158021 67223557 67354631 134709255 268926983 537853959 75707904 151415801 298899435 597798863 597815247 187749776 367618841 72735...
result:
ok 50000 lines
Test #16:
score: 0
Accepted
time: 1140ms
memory: 61376kb
input:
199939 126810 92434 174421 81735 162986 75711 26318 69965 44031 54588 52970 162790 176803 66069 198642 123421 112371 59917 69715 154951 112429 126181 124836 44060 161984 166636 176647 8286 48943 12663 45982 17218 107525 135492 109734 176034 55893 78212 149096 174588 185790 97850 53570 115245 15674 5...
output:
1 2 5 9 19 23 43 79 151 287 367 639 799 815 1599 3007 2975 3007 5855 5919 11743 20159 20415 37503 42111 21503 39551 21503 40447 38271 20415 10943 20607 20863 20927 40383 40415 78335 153087 290431 290435 293507 578435 575363 574275 1144163 574819 579175 1140327 599399 616807 1206663 2386567 4543111 4...
result:
ok 49970 lines
Test #17:
score: 0
Accepted
time: 1093ms
memory: 65148kb
input:
200000 134020 173608 13619 76918 17133 29513 146404 65973 109441 86709 190753 99348 120252 193475 124549 88478 91223 161633 137027 31976 172490 172145 94014 44903 129191 110979 199230 122293 82006 195511 76950 113837 180737 110162 18584 54568 62651 3416 51537 146087 100876 161613 4553 82514 187084 6...
output:
1 3 7 11 12 20 28 32 61 101 165 325 647 1163 2191 4367 8471 16919 33311 66591 133167 266287 528447 528575 1056991 2109791 4219231 8438111 16875871 33751455 33882527 34144671 68288959 69337535 138674879 142869183 285738175 571475199 142950136 142950138 216692211 364176101 431284965 431285093 72625466...
result:
ok 50000 lines
Test #18:
score: 0
Accepted
time: 405ms
memory: 70920kb
input:
199991 131115 127761 128141 9947 118948 199136 194495 52407 3038 150618 109068 296 118921 42906 32966 194326 18727 155009 153415 91730 183299 123049 77426 36132 60131 170134 192268 118595 53024 145284 74390 135856 90091 97771 170069 46155 78532 83748 76184 115369 196830 14441 83234 137528 118706 114...
output:
1 2 4 6 12 20 41 73 145 225 259 267 535 1055 1057 1969 2241 2785 2849 3105 6211 6275 8323 13699 18307 32131 59971 116675 171139 330883 355459 710147 1365507 2708995 2758147 2958851 5776899 11019779 21636611 43198727 86388495 172768015 178017055 196638239 213427775 280561215 560531007 594134591 59441...
result:
ok 49942 lines
Test #19:
score: 0
Accepted
time: 432ms
memory: 71648kb
input:
199921 88253 52631 43472 60168 126943 91568 42376 149650 182742 18220 189063 55458 1983 73802 43527 24362 15388 94498 60070 26890 156887 181370 13959 3538 8673 116293 172414 98912 75585 182988 56402 69400 116203 63483 168182 89766 140594 83130 62023 108013 131617 127308 111490 181754 146979 16032 14...
output:
1 3 5 2 3 6 12 6 10 14 13 21 13 21 35 71 143 287 415 575 1151 575 639 959 963 1923 2563 5123 8707 16899 20995 37891 38019 38275 43395 33155 57091 114179 118275 132103 132105 69641 81929 163849 186385 364577 729153 1441921 1802497 3293441 3817729 7635201 7635715 15271171 16581891 20776195 41551107 82...
result:
ok 49969 lines
Test #20:
score: 0
Accepted
time: 473ms
memory: 66612kb
input:
199961 6566 6320 120135 64612 120403 93339 9289 16098 118401 47489 14946 175740 51984 17767 160551 69679 80762 39816 74519 115327 180551 154037 67164 153772 175897 137890 74592 16932 6311 83607 87740 12379 68295 123078 8740 48267 58674 29448 42492 199128 113955 68509 192499 185731 158313 61660 24163...
output:
1 2 5 11 23 47 95 97 101 197 391 197 389 517 1033 1545 1561 3121 6209 12355 12363 20555 24651 49291 98519 196951 393559 786775 983383 786775 788823 1575263 1576031 2103391 4206719 6836351 13652159 22061247 44122463 44122527 44147167 88294175 88326943 155435807 289800991 290456479 290456991 307234719...
result:
ok 49937 lines
Test #21:
score: 0
Accepted
time: 516ms
memory: 69240kb
input:
199986 197271 19652 144685 60421 178455 136710 192878 14024 116174 39504 89189 150440 111847 47085 137023 135177 49593 188587 99891 165060 17432 133195 154398 95839 144244 77014 69862 91980 825 164367 111143 35742 180176 93478 11627 19622 189240 74023 190299 5562 197105 11166 187214 86304 76464 7135...
output:
1 0 1 2 5 11 13 7 11 13 14 26 44 76 148 276 536 1056 2096 2624 5216 10336 20608 41216 41856 82817 82881 82913 85185 42593 21985 39393 78785 39617 39635 76755 77139 39051 77195 150923 299275 299283 299275 365331 497699 991811 992835 995907 1525895 769607 1034183 2067399 4133831 8259399 12552007 21006...
result:
ok 49976 lines
Test #22:
score: 0
Accepted
time: 464ms
memory: 63952kb
input:
199948 127561 156846 73803 21852 177891 61198 173157 58416 53953 155974 172123 176895 131223 39360 42579 13568 76543 165055 60377 9906 29609 74224 91670 35997 145883 152903 87501 87785 20937 160730 83347 21491 51113 8163 147789 36552 150228 133873 171328 56242 19348 43247 191703 65970 9398 21934 913...
output:
1 0 1 3 5 6 11 19 39 47 59 119 135 199 263 527 399 495 927 1503 1759 2655 4703 7263 12991 13119 13375 13503 15807 27775 54911 102015 200831 106623 172159 189567 190079 206463 209279 214911 249727 319871 460159 660863 666111 1299199 2562303 3741951 4987135 5642495 11264255 22528511 28336639 46096895 ...
result:
ok 50000 lines
Test #23:
score: 0
Accepted
time: 531ms
memory: 67124kb
input:
200000 19501 72549 169108 68861 17653 94137 54534 18997 89426 140431 65005 45936 113520 161951 134524 74528 144019 85516 107071 102714 5262 143555 53739 24459 88014 114776 175394 81037 193370 162716 100826 143166 3700 134554 195547 29822 120283 155023 114520 164141 23561 189321 26049 175925 179016 1...
output:
1 2 4 6 10 18 34 66 130 258 386 453 837 903 1671 1703 871 1671 1673 2825 5513 10761 21001 41737 41735 43271 86279 45191 45319 82311 45319 86471 156295 303751 305799 306183 318471 159623 318471 615687 1161223 2235919 2236431 4406799 4439567 4431375 8855567 17447951 34883599 35411983 70293519 14055015...
result:
ok 49924 lines
Test #24:
score: -100
Wrong Answer
time: 35ms
memory: 20064kb
input:
2 2 1 50000 + 1 1 + 1 2 + 1 2 + 1 1 + 1 1 + 2 2 + 2 2 + 1 1 + 1 1 + 1 2 + 2 2 + 2 2 + 2 2 + 2 2 + 1 2 + 1 1 + 1 1 + 2 2 + 2 2 + 1 1 + 1 2 + 2 2 + 1 2 + 2 2 + 2 2 + 1 1 + 1 1 + 1 1 + 1 2 + 2 2 + 1 1 + 2 2 + 2 2 + 1 1 + 1 1 + 2 2 + 1 1 + 1 1 + 2 2 + 1 1 + 1 2 + 1 2 + 1 2 + 1 2 + 2 2 + 2 2 + 1 1 + 1 2 ...
output:
1 3 7 15 31 35 43 75 139 283 315 379 507 763 1531 2043 3067 4091 6139 8187 16379 24571 49147 81915 147451 163835 196603 262139 524283 786427 1048571 1572859 2621435 3145723 4194299 6291451 8388603 12582907 16777211 25165819 50331643 100663291 201326587 402653179 536870907 805306363 73741812 14748362...
result:
wrong answer 10th lines differ - expected: '279', found: '283'