QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #33001 | #141. 8 染色 | flower | 0 | 198ms | 46320kb | C++14 | 5.6kb | 2022-05-26 15:26:41 | 2023-01-15 15:37:22 |
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: 165ms
memory: 23260kb
input:
10000 500000 5247 482 4774 3796 5245 9386 8794 2818 1911 3240 6925 6008 6313 1737 8668 4913 7892 5444 6740 2271 2100 53 8527 9605 4009 4765 5293 2683 6552 1326 8877 9929 402 9849 8664 6893 1998 7305 155 9477 9753 8036 448 5438 8535 3111 9493 406 7694 2030 5745 6890 5519 3106 8979 5098 9948 2453 5601...
output:
Success 0000101101010000100000100010000110010000101001111011101000110010100011101110011001000010100101111010101110100010111001111110000100011111100111010010111101001000010111110010001100011001000011000101001000001010111000110100111101011100101100000110001011000100011111101110001110100101011001001000...
input:
10000 500000 5247 482 4774 3796 5245 9386 8794 2818 1911 3240 6925 6008 6313 1737 8668 4913 7892 5444 6740 2271 2100 53 8527 9605 4009 4765 5293 2683 6552 1326 8877 9929 402 9849 8664 6893 1998 7305 155 9477 9753 8036 448 5438 8535 3111 9493 406 7694 2030 5745 6890 5519 3106 8979 5098 9948 2453 5601...
output:
Success 3 0 0 6 4 3 1 4 1 1 2 2 3 0 1 2 4 1 7 1 4 1 6 7 0 5 3 1 2 1 5 2 3 0 2 2 7 1 1 4 6 7 3 7 7 3 2 7 0 2 5 5 4 5 3 0 7 5 6 0 6 1 7 4 2 3 1 4 2 4 7 3 3 3 3 3 6 2 3 0 3 4 4 6 1 6 5 7 3 6 0 4 4 1 1 2 5 0 0 2 3 6 0 7 3 2 2 4 3 1 7 1 5 6 2 7 5 4 5 7 7 1 1 6 5 1 6 5 2 3 2 4 0 1 6 4 7 4 0 4 3 4 1 7 6 7 ...
result:
points 1.0 good solution, L = 30000, used time = 165ms, used memory = 22.715MB
Test #2:
score: 100
Accepted
time: 161ms
memory: 23252kb
input:
10000 500000 7518 5063 8590 2325 5308 8380 9263 493 3037 8973 2315 3595 5131 3046 3615 8187 4184 6821 9473 8440 2051 9451 3493 7997 6946 3768 1257 6216 6217 7150 3198 3246 8404 8559 6268 9720 8300 8365 1310 7609 9791 4488 4502 2446 1709 3235 9868 477 4786 8617 1285 2775 9942 6887 4693 7213 4419 7907...
output:
Success 1000010010000001011010110110111000111001001101111000101110000011110001011111100000001001111010000001001011101011001101100101100000111001101111110101100110011010100111111110011111010100010101010110000100001110010010101001101000100011001111011000000001101011101100001101010001011000110101001011...
input:
10000 500000 7518 5063 8590 2325 5308 8380 9263 493 3037 8973 2315 3595 5131 3046 3615 8187 4184 6821 9473 8440 2051 9451 3493 7997 6946 3768 1257 6216 6217 7150 3198 3246 8404 8559 6268 9720 8300 8365 1310 7609 9791 4488 4502 2446 1709 3235 9868 477 4786 8617 1285 2775 9942 6887 4693 7213 4419 7907...
output:
Success 6 1 0 1 2 5 3 6 5 3 4 6 0 3 1 1 6 3 0 6 2 3 2 0 2 4 6 3 1 0 7 7 6 6 2 1 5 0 5 5 6 5 5 7 7 5 1 3 4 7 1 4 4 0 0 6 5 0 0 3 2 2 0 7 7 6 3 1 0 6 3 0 5 4 7 3 2 5 2 2 2 2 2 2 7 6 1 7 6 6 1 0 0 3 2 7 3 6 7 3 3 5 5 0 0 7 4 7 5 0 2 2 7 5 2 7 3 2 7 2 5 5 2 7 7 4 6 7 7 0 3 3 3 0 1 7 4 1 2 5 3 2 0 6 0 3 ...
result:
points 1.0 good solution, L = 30000, used time = 161ms, used memory = 22.707MB
Test #3:
score: 100
Accepted
time: 161ms
memory: 23388kb
input:
10000 500000 6598 111 4221 7630 8964 9938 910 9967 5591 5260 1340 2280 6651 9500 7256 4704 4535 5235 7903 4673 5914 9380 2904 4203 5673 9268 322 1438 2857 897 4389 5616 1532 2814 9108 9145 5390 2618 1108 7745 858 6493 794 6521 4467 4520 1477 3421 8016 976 5489 6702 3460 3515 3025 6620 5706 4418 7267...
output:
Success 0100010010001001110100111110011001101010010100110001001111001010110011100001110001110000110110000000001011011001001001001101110110101001110110001001000010011001000100001111110011100000001110111001011100000011111010111011111111111000011010010001101111010001100110010101000000000011010000000001...
input:
10000 500000 6598 111 4221 7630 8964 9938 910 9967 5591 5260 1340 2280 6651 9500 7256 4704 4535 5235 7903 4673 5914 9380 2904 4203 5673 9268 322 1438 2857 897 4389 5616 1532 2814 9108 9145 5390 2618 1108 7745 858 6493 794 6521 4467 4520 1477 3421 8016 976 5489 6702 3460 3515 3025 6620 5706 4418 7267...
output:
Success 5 7 5 0 7 1 1 5 6 5 7 7 5 1 0 7 5 2 4 5 2 7 4 5 6 4 2 5 7 1 1 7 3 0 5 3 6 3 1 3 5 0 4 2 4 0 7 7 3 0 3 7 6 6 5 0 6 5 2 4 7 5 6 3 2 0 5 3 2 4 2 5 4 3 2 3 0 1 4 3 7 7 5 3 4 2 5 2 3 1 2 6 2 5 2 3 3 7 4 7 6 7 1 0 7 2 2 6 1 0 4 0 5 5 1 7 7 2 7 7 0 1 3 6 1 3 3 7 3 7 2 5 7 0 2 0 6 2 1 3 4 3 4 0 2 3 ...
result:
points 1.0 good solution, L = 30000, used time = 161ms, used memory = 22.840MB
Test #4:
score: 100
Accepted
time: 176ms
memory: 23284kb
input:
10000 500000 6466 1388 9919 2121 5889 9997 4361 1172 5148 3818 1410 1441 2639 9097 5589 7447 8025 2032 2247 4216 5662 1685 2364 468 2074 2010 4979 6171 6006 9365 8588 3382 904 4605 3120 70 6795 9497 5331 5277 8381 4685 1962 3206 3109 8353 4664 1731 6915 8341 9838 2346 8762 5979 8573 3022 4494 1953 9...
output:
Success 1111011111110000010000110000011000111101110001011000101101011101100101000111110011000101000001010000000010011101001010100100001001000110110011001111000100100000000101011001000001011011011100000000010011011010110000101101111111101101010010101111100101100101000100110111011101001100000001110000...
input:
10000 500000 6466 1388 9919 2121 5889 9997 4361 1172 5148 3818 1410 1441 2639 9097 5589 7447 8025 2032 2247 4216 5662 1685 2364 468 2074 2010 4979 6171 6006 9365 8588 3382 904 4605 3120 70 6795 9497 5331 5277 8381 4685 1962 3206 3109 8353 4664 1731 6915 8341 9838 2346 8762 5979 8573 3022 4494 1953 9...
output:
Success 5 7 6 4 0 1 1 1 7 5 4 6 6 5 1 4 7 3 7 6 5 3 5 2 6 1 7 1 2 2 1 0 2 3 1 4 1 6 1 1 6 6 6 7 7 6 3 5 7 3 5 5 3 1 0 4 5 4 4 7 6 0 1 6 4 1 3 3 5 2 4 1 7 2 4 7 0 1 4 7 1 2 1 7 5 7 3 0 4 1 4 5 0 7 6 2 6 4 0 2 1 3 3 5 6 5 5 4 0 4 3 4 5 5 7 5 4 5 6 3 6 7 3 7 2 6 0 7 6 5 5 2 5 7 2 0 7 5 1 6 1 4 5 3 7 4 ...
result:
points 1.0 good solution, L = 30000, used time = 176ms, used memory = 22.738MB
Test #5:
score: 100
Accepted
time: 177ms
memory: 23336kb
input:
10000 500000 7186 8193 8118 1694 980 4947 2412 2964 9819 591 541 3082 6062 6757 3992 6836 1808 5755 3279 2556 9345 8806 6176 7362 5239 5957 4709 7513 7242 4724 304 9529 5446 6340 12 6601 896 1199 4226 3323 6246 8892 1244 1410 4398 9412 415 1364 1100 7492 1093 144 8848 5690 8484 2503 6805 3612 8027 3...
output:
Success 1111111011101100101101111000000100000101011100010011111000001000111001010110000000101011110001000000001011111011100110011000011111111100011011010101000100101001011001110110101010101010101010000011010100111010011101110011100111000000010100000001010110011101000000001011101001101010100111100110...
input:
10000 500000 7186 8193 8118 1694 980 4947 2412 2964 9819 591 541 3082 6062 6757 3992 6836 1808 5755 3279 2556 9345 8806 6176 7362 5239 5957 4709 7513 7242 4724 304 9529 5446 6340 12 6601 896 1199 4226 3323 6246 8892 1244 1410 4398 9412 415 1364 1100 7492 1093 144 8848 5690 8484 2503 6805 3612 8027 3...
output:
Success 0 2 3 1 5 4 0 2 6 6 2 7 5 5 1 4 7 4 2 1 4 1 3 0 5 7 3 1 7 0 5 3 5 1 5 6 6 5 1 3 4 7 5 6 4 0 4 2 7 5 3 6 7 1 1 6 1 7 6 2 5 0 4 6 7 2 7 6 5 1 3 0 0 7 6 4 7 7 7 6 7 4 0 5 2 0 2 5 2 6 2 7 7 1 3 5 2 5 3 1 3 3 2 4 5 7 3 4 2 2 4 2 0 0 1 5 7 4 2 4 5 5 6 0 4 7 3 6 7 2 1 2 7 6 5 2 3 2 1 5 5 6 0 0 4 0 ...
result:
points 1.0 good solution, L = 30000, used time = 177ms, used memory = 22.789MB
Test #6:
score: 100
Accepted
time: 173ms
memory: 23328kb
input:
10000 500000 6943 4920 9182 3214 3301 1839 6754 5534 4672 1598 8090 2413 3517 4899 6355 870 6121 2115 963 8185 5526 2112 2233 9348 1048 795 3337 2394 1746 400 2127 1029 3522 3484 2246 9981 1842 5517 5507 2114 7176 3873 5270 2788 1278 5922 2204 4628 3562 1087 4317 3802 2867 2583 5412 3471 4616 2870 3...
output:
Success 1011011000110100000011010001010010001011010001001101010010000101010000001101100111011110011010000100000100111010000101000001000000101000000000111100111000011010101001011000111101101001110100100000101011001100111101011110110101011001010011100001110110101101001001111101110110001111101110011000...
input:
10000 500000 6943 4920 9182 3214 3301 1839 6754 5534 4672 1598 8090 2413 3517 4899 6355 870 6121 2115 963 8185 5526 2112 2233 9348 1048 795 3337 2394 1746 400 2127 1029 3522 3484 2246 9981 1842 5517 5507 2114 7176 3873 5270 2788 1278 5922 2204 4628 3562 1087 4317 3802 2867 2583 5412 3471 4616 2870 3...
output:
Success 4 1 3 0 1 4 5 7 0 6 2 3 4 2 6 3 1 0 1 7 6 4 2 3 6 4 2 5 4 3 2 7 5 3 6 6 4 7 5 4 3 5 1 6 6 2 5 4 1 7 5 7 4 7 1 7 7 1 1 0 7 7 5 4 7 4 3 2 6 3 3 0 2 1 0 0 2 5 0 6 2 4 6 4 2 5 0 2 2 4 7 2 4 4 3 0 6 3 5 2 5 2 3 7 5 2 0 1 7 7 2 0 3 7 6 0 1 3 7 0 5 2 2 3 6 7 0 4 1 7 0 0 7 6 0 6 3 6 1 1 7 2 6 1 4 7 ...
result:
points 1.0 good solution, L = 30000, used time = 173ms, used memory = 22.781MB
Test #7:
score: 100
Accepted
time: 179ms
memory: 23312kb
input:
10000 500000 6138 2262 9194 2692 6583 5929 3850 8345 2676 7591 2261 309 2480 6179 1925 160 4094 7137 2968 7475 7692 8381 3906 5881 7604 8845 117 3209 6920 8544 4105 685 1912 2235 2207 7887 1928 8289 4884 4781 7715 8214 9074 9660 8811 1898 1156 2603 9346 1057 8312 9297 976 7335 1409 314 3417 6897 503...
output:
Success 0000001001001011110000100011101000110001010110000110011000011010001100100111111000011111100010101110100100000100010111001010101101000110100100111011000011011011010010101010010001100111101110010000010010010111010110101101000111010001110111111011111100011110100010111101001100110110111011111111...
input:
10000 500000 6138 2262 9194 2692 6583 5929 3850 8345 2676 7591 2261 309 2480 6179 1925 160 4094 7137 2968 7475 7692 8381 3906 5881 7604 8845 117 3209 6920 8544 4105 685 1912 2235 2207 7887 1928 8289 4884 4781 7715 8214 9074 9660 8811 1898 1156 2603 9346 1057 8312 9297 976 7335 1409 314 3417 6897 503...
output:
Success 0 6 7 1 6 3 4 6 6 5 6 2 5 5 6 4 5 7 7 2 6 0 4 1 1 6 7 7 5 7 4 7 2 1 3 5 5 0 2 0 5 6 6 4 3 6 3 6 7 2 2 7 6 3 4 5 0 2 0 7 4 7 2 2 5 5 0 4 3 1 1 0 4 3 0 4 5 1 1 6 0 1 1 3 7 7 1 5 5 6 3 2 5 6 3 3 2 0 2 1 3 6 0 2 0 6 1 0 7 6 2 4 7 2 4 7 1 0 7 3 2 4 2 6 2 3 2 0 3 1 6 1 0 5 3 4 3 2 2 1 0 3 0 1 5 0 ...
result:
points 1.0 good solution, L = 30000, used time = 179ms, used memory = 22.766MB
Test #8:
score: 100
Accepted
time: 179ms
memory: 23324kb
input:
10000 500000 2817 5359 4982 1311 9479 1205 8918 7976 2410 1926 9093 715 4788 9575 4320 6234 1120 5522 4132 6667 942 4401 3066 5372 8421 9107 1579 5256 6368 2485 4572 8670 141 1682 9270 6140 2394 3290 1228 3721 7218 7112 2070 3448 2215 9395 7962 726 9396 5995 7719 2831 669 6275 4348 3155 9832 4311 29...
output:
Success 0101100000011000101000001111110111100001010101100010100100110111100101000111011101011100101011010010001100100101011100001101000110000000011111110111001110111001100110000000011011000010110101111111100010000011011011010111101111000100000011110011111011100100110101001010011000100011110010111010...
input:
10000 500000 2817 5359 4982 1311 9479 1205 8918 7976 2410 1926 9093 715 4788 9575 4320 6234 1120 5522 4132 6667 942 4401 3066 5372 8421 9107 1579 5256 6368 2485 4572 8670 141 1682 9270 6140 2394 3290 1228 3721 7218 7112 2070 3448 2215 9395 7962 726 9396 5995 7719 2831 669 6275 4348 3155 9832 4311 29...
output:
Success 6 4 6 5 5 0 1 3 7 5 6 1 0 4 6 1 2 6 0 5 4 0 6 1 0 3 3 5 5 4 6 2 1 3 2 3 4 3 5 5 0 1 3 6 2 0 3 0 2 6 6 5 0 6 6 0 1 2 1 6 0 5 2 7 3 5 0 6 5 2 1 6 2 1 4 7 7 1 0 7 6 0 7 2 1 6 1 5 1 7 3 2 2 5 2 5 7 2 3 6 0 0 4 7 7 6 5 3 0 7 0 2 5 1 4 3 5 2 4 5 3 3 7 6 3 5 0 2 1 7 0 4 6 3 0 4 6 1 5 3 7 6 2 1 2 4 ...
result:
points 1.0 good solution, L = 30000, used time = 179ms, used memory = 22.777MB
Test #9:
score: 100
Accepted
time: 170ms
memory: 23284kb
input:
10000 500000 2685 2829 2361 1549 50 9693 5669 7915 1814 3703 5707 5436 9196 6969 363 5998 8197 1467 378 499 2128 2342 2446 7127 135 6563 2782 6206 8667 9960 7020 9592 4055 7487 9006 4275 5521 9886 6388 4913 6832 9018 2885 5763 195 1149 2500 8826 6222 5888 8015 5780 6101 4226 8449 2067 5084 5668 9890...
output:
Success 1101001010101101000111100110110001100110100110010000110110000111100100010011011000110011001101000100000010101110110101000010100110000100101001001001011011011000110001101001011100000010011000111111011101111001100111101000100101110010101111011101111110111111010000101001011111111011001100110100...
input:
10000 500000 2685 2829 2361 1549 50 9693 5669 7915 1814 3703 5707 5436 9196 6969 363 5998 8197 1467 378 499 2128 2342 2446 7127 135 6563 2782 6206 8667 9960 7020 9592 4055 7487 9006 4275 5521 9886 6388 4913 6832 9018 2885 5763 195 1149 2500 8826 6222 5888 8015 5780 6101 4226 8449 2067 5084 5668 9890...
output:
Success 7 3 7 3 7 4 0 5 7 7 2 3 7 7 4 1 1 0 7 2 1 1 3 5 2 4 4 0 2 7 7 3 0 3 1 1 2 7 2 1 6 0 1 3 4 0 6 5 2 7 0 1 5 7 5 6 5 6 5 6 5 6 1 3 0 6 7 0 0 0 6 0 4 6 1 4 6 0 5 6 6 6 7 1 2 6 7 2 7 0 5 7 5 3 7 5 7 3 4 1 5 0 2 5 0 5 6 4 5 5 1 3 6 2 2 5 6 4 4 5 4 1 7 2 0 0 5 7 6 4 0 4 4 1 4 5 4 0 5 2 5 6 5 6 2 2 ...
result:
points 1.0 good solution, L = 30000, used time = 170ms, used memory = 22.738MB
Test #10:
score: 100
Accepted
time: 167ms
memory: 23344kb
input:
10000 500000 1900 9349 4594 1507 9413 7625 3696 5644 2114 6222 2528 4380 6787 3444 4410 837 8213 1008 5821 3474 1893 6444 615 7784 7568 7607 8041 3307 1521 1189 4375 4004 4399 8516 6825 8241 8254 4509 9064 2275 8746 8949 4212 9229 2191 5280 7990 7578 3550 7777 4691 8121 1761 9000 1441 7580 9932 9457...
output:
Success 0000011001110110111010011001100000101010001001010110110110000100010111100011111111001111010100000110010011001000110001010011111110110101011101100101010010101110100110110010000101111000011101000101101010110001111011101000110011100111101111111001010100010110100010000110110110101110011100010010...
input:
10000 500000 1900 9349 4594 1507 9413 7625 3696 5644 2114 6222 2528 4380 6787 3444 4410 837 8213 1008 5821 3474 1893 6444 615 7784 7568 7607 8041 3307 1521 1189 4375 4004 4399 8516 6825 8241 8254 4509 9064 2275 8746 8949 4212 9229 2191 5280 7990 7578 3550 7777 4691 8121 1761 9000 1441 7580 9932 9457...
output:
Success 1 2 2 0 3 0 2 5 2 7 6 2 5 1 7 2 4 1 4 2 3 3 6 3 2 0 1 4 5 3 6 7 5 7 3 3 5 4 1 4 4 1 7 5 0 4 4 5 5 3 1 5 7 6 1 0 5 4 7 4 4 2 5 5 6 0 4 1 6 3 2 2 1 2 5 3 6 0 2 1 4 0 4 3 7 0 0 4 2 7 7 1 3 1 5 4 5 0 6 0 2 3 5 5 4 0 7 7 0 6 2 4 4 5 5 7 4 6 1 4 3 1 3 3 1 6 3 3 6 6 2 0 4 1 4 4 7 4 3 0 5 4 0 0 5 5 ...
result:
points 1.0 good solution, L = 30000, used time = 167ms, used memory = 22.797MB
Test #11:
score: 100
Accepted
time: 173ms
memory: 23324kb
input:
10000 500000 5986 3032 8973 6887 8038 7386 1419 1558 3835 3931 3752 2041 5633 4218 956 3504 4674 9929 4817 3050 1688 4978 4655 5555 2499 509 3814 6457 5311 3119 211 1591 6383 292 5526 3337 6053 3497 8701 5128 1276 5092 4056 7622 8127 7717 8242 1065 4837 584 6807 6131 4301 1554 4998 3449 478 6070 516...
output:
Success 0010111001000010000011011100010111110100010100110000111011100001000000001100000001010011010110000110101011100001011010000001010101110101101101011110101110011101010001010110110001011100100110100011101100101001001001000010101111010010011000110011001101011101100011010111011101101001011110101001...
input:
10000 500000 5986 3032 8973 6887 8038 7386 1419 1558 3835 3931 3752 2041 5633 4218 956 3504 4674 9929 4817 3050 1688 4978 4655 5555 2499 509 3814 6457 5311 3119 211 1591 6383 292 5526 3337 6053 3497 8701 5128 1276 5092 4056 7622 8127 7717 8242 1065 4837 584 6807 6131 4301 1554 4998 3449 478 6070 516...
output:
Success 6 5 7 7 4 5 2 7 7 7 4 5 6 1 1 2 5 6 6 0 4 1 3 1 0 5 3 6 0 6 1 1 0 6 1 3 3 7 2 7 0 0 2 2 4 3 4 2 3 5 1 7 6 3 5 1 3 5 6 1 3 4 3 6 3 5 0 6 1 2 4 7 3 3 7 1 3 7 2 1 1 6 3 5 6 5 2 4 5 0 1 6 0 7 7 2 6 1 2 2 6 7 6 1 7 0 7 7 5 2 3 5 7 5 3 1 4 6 1 0 0 4 0 6 7 4 3 4 7 2 7 7 2 3 4 1 6 7 6 5 6 0 6 3 3 4 ...
result:
points 1.0 good solution, L = 30000, used time = 173ms, used memory = 22.777MB
Test #12:
score: 100
Accepted
time: 176ms
memory: 23308kb
input:
10000 500000 2883 8829 5326 6829 6638 9427 2409 3333 795 1609 8874 7288 8900 3553 1997 823 7294 8768 8249 1323 4200 2127 2290 4576 506 7132 506 7701 4546 7533 5520 3013 9997 2321 6636 169 8110 6894 9881 1625 665 2376 7712 587 7954 1504 149 995 1539 3945 9914 4954 9194 5272 5941 4552 4133 1272 6719 6...
output:
Success 1000100110111000001101010011111110010001000101110101101101001011101111000011100010011110010100011100110010101000001110000110101011011011111111111001101111100000011101101111111001111101110110110010101110110011011111111111000001100001010011110000011010100111110010111011010101101001001101000111...
input:
10000 500000 2883 8829 5326 6829 6638 9427 2409 3333 795 1609 8874 7288 8900 3553 1997 823 7294 8768 8249 1323 4200 2127 2290 4576 506 7132 506 7701 4546 7533 5520 3013 9997 2321 6636 169 8110 6894 9881 1625 665 2376 7712 587 7954 1504 149 995 1539 3945 9914 4954 9194 5272 5941 4552 4133 1272 6719 6...
output:
Success 6 3 5 6 3 4 4 4 5 0 0 3 2 7 7 3 6 3 3 7 1 6 2 4 5 4 5 4 4 3 5 2 2 0 3 3 1 2 7 2 4 7 6 6 5 3 6 2 0 5 1 6 1 5 6 2 2 4 3 3 1 2 6 5 3 4 2 3 1 3 7 1 3 2 4 5 1 0 2 5 6 4 5 3 4 1 6 5 3 3 6 2 5 5 3 5 4 3 2 6 2 0 3 4 5 6 3 2 3 0 0 5 4 4 7 3 5 5 2 6 4 2 1 3 5 2 6 5 5 4 6 7 6 0 3 5 0 7 7 7 3 7 3 4 4 0 ...
result:
points 1.0 good solution, L = 30000, used time = 176ms, used memory = 22.762MB
Test #13:
score: 100
Accepted
time: 172ms
memory: 23320kb
input:
10000 500000 8721 8101 2565 4627 154 4990 407 5940 8731 1099 129 4366 8538 235 4447 5347 7922 7009 5599 3102 6513 7734 2275 5220 8264 8162 8567 547 2404 9928 1836 8684 8578 936 1035 9369 1848 909 5048 4255 9026 2813 6555 7872 7194 1215 1296 770 8384 6517 5919 1513 9806 3192 813 3814 1763 9542 686 12...
output:
Success 1001011110001111001011110001000101001000110101100000100000100001000010010111010110011001000101111101001100100100101010110010001110101001101010010111011100001100000110001111000110010101001110101101100111100011000101101011011001110001110101011111100101111110010110010110010001000111111010001001...
input:
10000 500000 8721 8101 2565 4627 154 4990 407 5940 8731 1099 129 4366 8538 235 4447 5347 7922 7009 5599 3102 6513 7734 2275 5220 8264 8162 8567 547 2404 9928 1836 8684 8578 936 1035 9369 1848 909 5048 4255 9026 2813 6555 7872 7194 1215 1296 770 8384 6517 5919 1513 9806 3192 813 3814 1763 9542 686 12...
output:
Success 5 3 4 1 3 1 4 1 6 5 7 0 3 6 4 6 7 2 3 5 5 5 3 2 4 1 6 7 4 3 5 1 3 6 1 1 7 1 6 7 3 7 2 0 5 6 0 1 1 2 0 3 6 5 4 4 1 0 3 3 4 5 7 4 5 0 4 2 2 4 4 7 0 2 5 4 6 3 3 3 4 0 6 4 2 1 2 3 5 7 1 3 2 0 3 1 7 6 5 6 3 3 2 6 4 2 1 5 4 3 1 5 1 2 7 7 5 6 3 0 6 6 0 6 0 0 1 0 6 6 1 4 6 6 0 1 0 4 4 4 5 4 3 6 1 3 ...
result:
points 1.0 good solution, L = 30000, used time = 172ms, used memory = 22.773MB
Test #14:
score: 100
Accepted
time: 169ms
memory: 25128kb
input:
10000 500000 9041 3823 1848 6846 9027 6301 1904 1693 9270 1368 8314 4614 7640 429 29 4018 4316 7536 2389 9279 483 3911 6998 525 1313 9790 3115 3456 434 7211 140 3721 8531 2790 9791 2308 3496 4624 7655 4152 1722 3161 8502 621 440 6656 7545 893 6947 5798 1951 8905 1340 8593 6106 6647 5774 3973 1296 57...
output:
Success 0110011010010011011010111010011010011011100111100111011101011010100110111011010010110110010010010101010110010011011010010110010010011100010010111010110011010010010011011100111010011011100100011011011101011100111011101010101101100100010010110111010010111011100011100110011010111101100010010111...
input:
10000 500000 9041 3823 1848 6846 9027 6301 1904 1693 9270 1368 8314 4614 7640 429 29 4018 4316 7536 2389 9279 483 3911 6998 525 1313 9790 3115 3456 434 7211 140 3721 8531 2790 9791 2308 3496 4624 7655 4152 1722 3161 8502 621 440 6656 7545 893 6947 5798 1951 8905 1340 8593 6106 6647 5774 3973 1296 57...
output:
Success 0 3 6 2 0 1 2 3 0 0 4 1 0 0 1 1 1 0 0 0 0 0 3 0 4 4 3 1 0 1 1 0 0 1 0 1 6 1 2 1 4 0 4 1 0 5 3 1 0 1 0 0 4 5 2 0 0 0 0 2 0 2 2 5 0 0 2 1 3 1 1 0 1 4 1 0 5 0 5 2 1 6 1 0 1 0 3 1 1 0 0 0 1 2 2 1 0 0 1 0 2 1 4 2 5 1 1 0 0 0 0 3 1 0 2 0 5 1 0 3 1 0 1 0 0 3 0 0 5 1 0 0 1 0 1 2 0 2 0 5 3 0 3 2 2 2 ...
result:
points 1.0 good solution, L = 30000, used time = 169ms, used memory = 24.539MB
Test #15:
score: 100
Accepted
time: 180ms
memory: 24992kb
input:
10000 500000 2076 4469 2748 275 4773 7861 8788 6833 1593 4356 6872 2011 9439 385 3065 1869 8365 9400 8971 5450 8909 2522 9556 2478 5200 7649 7169 5211 9529 3308 6459 1838 7 4095 8218 651 6224 4725 5358 3512 116 2563 1627 8549 2498 2095 412 8757 1469 9495 308 544 7097 7294 4554 8724 7144 4476 1885 90...
output:
Success 1011010011011010110010110010011100011100110010110110111011010010011101011100111100111101011010110111011101101101010101010110110110110110011010111011010011011010110111010010101101100011011011011010100010110010101010110110010010011100111010111011101010110110011010111011100111100101011010010010...
input:
10000 500000 2076 4469 2748 275 4773 7861 8788 6833 1593 4356 6872 2011 9439 385 3065 1869 8365 9400 8971 5450 8909 2522 9556 2478 5200 7649 7169 5211 9529 3308 6459 1838 7 4095 8218 651 6224 4725 5358 3512 116 2563 1627 8549 2498 2095 412 8757 1469 9495 308 544 7097 7294 4554 8724 7144 4476 1885 90...
output:
Success 4 1 2 1 3 3 1 2 3 4 2 1 0 0 2 1 4 0 0 5 0 1 0 0 0 0 1 3 1 0 3 1 6 1 1 3 0 3 1 1 3 0 4 2 4 2 1 2 1 1 2 2 4 1 2 1 2 2 0 4 2 0 2 0 1 1 0 1 0 1 2 0 1 0 0 2 0 3 2 6 2 1 0 3 1 1 0 0 3 1 0 0 0 1 0 4 4 0 0 0 2 2 0 2 1 0 5 0 0 0 4 1 0 2 4 0 0 1 5 0 0 2 6 3 1 0 1 0 3 1 3 2 0 0 1 3 1 3 3 0 0 1 0 0 2 3 ...
result:
points 1.0 good solution, L = 30000, used time = 180ms, used memory = 24.406MB
Test #16:
score: 100
Accepted
time: 174ms
memory: 25032kb
input:
10000 500000 1043 3406 6409 6304 5189 3865 6416 4478 2252 8997 6261 4754 9166 1392 4422 3963 8553 2892 2671 4689 7622 1027 1162 5136 7198 3086 1048 4319 957 4133 2566 8309 115 691 8223 4269 7611 1386 7418 3575 5226 5457 2062 8322 8968 6541 4985 2623 7104 9187 7675 6949 6201 6051 3197 6892 7022 7284 ...
output:
Success 0110011011010110010111010111101011011011100111010010011010111101100111011010110011101010010010011101011100110101101101011101100010011010010010110010111011011101100010011100010011101010110011011011011011010111100011011010101101011011010111101010010111010111010010011100110110101100011101011011...
input:
10000 500000 1043 3406 6409 6304 5189 3865 6416 4478 2252 8997 6261 4754 9166 1392 4422 3963 8553 2892 2671 4689 7622 1027 1162 5136 7198 3086 1048 4319 957 4133 2566 8309 115 691 8223 4269 7611 1386 7418 3575 5226 5457 2062 8322 8968 6541 4985 2623 7104 9187 7675 6949 6201 6051 3197 6892 7022 7284 ...
output:
Success 1 5 1 2 3 4 3 0 0 4 1 0 0 0 0 3 0 0 5 2 0 0 5 4 2 3 2 3 0 4 0 0 0 0 1 0 0 3 2 6 5 0 0 1 0 1 0 6 2 2 2 5 1 0 3 0 1 2 4 5 0 1 0 0 6 1 3 0 0 1 0 1 5 1 0 0 5 0 0 5 0 1 0 0 1 3 2 1 1 0 0 1 0 3 5 1 1 0 1 4 0 0 1 1 0 2 1 1 5 0 3 0 0 2 1 2 3 0 0 0 2 1 0 0 3 0 0 0 1 6 1 6 0 1 0 1 4 0 3 6 0 1 2 1 1 3 ...
result:
points 1.0 good solution, L = 30000, used time = 174ms, used memory = 24.445MB
Test #17:
score: 100
Accepted
time: 180ms
memory: 24988kb
input:
10000 500000 4359 4322 6811 4060 8156 4226 9902 2763 2560 7000 1678 2942 8134 7133 6853 8644 2043 5838 6448 618 8359 9657 8714 5300 5118 7680 7859 457 7327 6264 4466 137 4763 6290 797 9393 8776 931 3242 614 7264 7473 8410 6091 1993 2978 537 5332 7994 3074 4884 7298 7053 7170 4777 1044 7330 5134 6984...
output:
Success 0110111010110110110110011010011010111010010011011101011010111011101011100110010011101101010010110011101010010111010010010011010010010111010110111100110111100111100111011101101101011101011101100111100010011101010011101101101100011101011010111011011101010010110110110111100010111011011010111010...
input:
10000 500000 4359 4322 6811 4060 8156 4226 9902 2763 2560 7000 1678 2942 8134 7133 6853 8644 2043 5838 6448 618 8359 9657 8714 5300 5118 7680 7859 457 7327 6264 4466 137 4763 6290 797 9393 8776 931 3242 614 7264 7473 8410 6091 1993 2978 537 5332 7994 3074 4884 7298 7053 7170 4777 1044 7330 5134 6984...
output:
Success 4 1 3 0 4 1 0 0 0 2 0 0 1 3 1 0 1 0 1 2 4 4 6 1 0 0 3 1 1 1 4 2 0 3 2 1 0 0 0 2 1 0 0 0 2 1 0 1 0 2 2 0 0 1 5 1 0 0 0 1 1 1 0 3 0 1 1 1 0 0 1 0 1 0 2 1 0 0 0 0 0 1 3 1 1 0 1 0 0 0 2 1 1 5 3 0 1 0 2 2 0 0 2 6 1 5 2 1 2 0 1 2 1 0 3 1 1 2 0 0 1 1 4 3 0 1 0 4 0 0 1 5 1 0 1 1 0 4 4 3 0 1 0 2 1 1 ...
result:
points 1.0 good solution, L = 30000, used time = 180ms, used memory = 24.402MB
Test #18:
score: 100
Accepted
time: 177ms
memory: 24984kb
input:
10000 500000 8171 6920 4645 9088 7859 9794 6099 9832 2828 2325 4220 3718 4314 9526 367 8575 9699 4262 2849 872 5195 7533 4168 6616 329 8989 1423 4753 1616 5200 5210 344 4055 8333 7792 7499 9739 8471 9284 9548 1922 4774 7469 7448 5514 715 1582 2519 1204 5745 9772 4381 1946 9154 8523 6503 6046 2177 95...
output:
Success 1011010110010011100011011011011010111010110010010011011101011011010010010010111010011011101100111100011011011100010011011100011101011101010010011010111010111101010101011010100010110011010010011101101101010011100011010010011010111010111010111010101100101011010011010010111011010110110010011010...
input:
10000 500000 8171 6920 4645 9088 7859 9794 6099 9832 2828 2325 4220 3718 4314 9526 367 8575 9699 4262 2849 872 5195 7533 4168 6616 329 8989 1423 4753 1616 5200 5210 344 4055 8333 7792 7499 9739 8471 9284 9548 1922 4774 7469 7448 5514 715 1582 2519 1204 5745 9772 4381 1946 9154 8523 6503 6046 2177 95...
output:
Success 6 3 0 0 4 6 3 2 0 4 0 6 2 2 1 1 2 2 0 1 0 1 2 1 1 1 4 2 0 0 3 5 0 2 0 0 0 0 1 1 0 3 5 5 0 0 3 0 1 0 2 0 4 1 1 4 1 3 2 1 2 1 1 1 0 0 3 4 0 3 0 0 0 1 2 2 1 0 0 1 4 4 0 0 1 1 2 0 0 0 1 2 1 4 3 1 1 1 0 3 0 4 0 3 2 3 0 1 0 2 2 0 0 1 0 2 6 3 0 0 4 0 6 0 0 1 1 0 0 1 0 0 4 0 2 4 4 3 3 1 2 0 1 3 6 1 ...
result:
points 1.0 good solution, L = 30000, used time = 177ms, used memory = 24.398MB
Test #19:
score: 100
Accepted
time: 178ms
memory: 27648kb
input:
10000 500000 1506 1399 1461 6010 3251 4825 8635 3481 3664 6115 434 1513 2836 3502 3204 4682 6099 9911 9488 2958 4868 9802 114 4999 2636 4746 623 5950 649 4924 9939 9478 8682 1929 9840 8888 9815 4678 8137 925 1485 940 4193 2198 3668 9098 6269 2829 5171 8226 4689 4891 405 7384 6611 4079 6354 4679 7358...
output:
Success 0011100110110010011101010010011101101010010011100011010101011011011011011101100011100010111010010011101010010011100101100101101101101011100011100101010100011101010011010100011101100011100011010010011101010010011101101101010011101101101101100011100010111100010100011100010110011101100111100100...
input:
10000 500000 1506 1399 1461 6010 3251 4825 8635 3481 3664 6115 434 1513 2836 3502 3204 4682 6099 9911 9488 2958 4868 9802 114 4999 2636 4746 623 5950 649 4924 9939 9478 8682 1929 9840 8888 9815 4678 8137 925 1485 940 4193 2198 3668 9098 6269 2829 5171 8226 4689 4891 405 7384 6611 4079 6354 4679 7358...
output:
Success 0 0 1 0 0 1 1 1 2 1 0 1 2 3 3 1 4 0 0 0 3 0 0 1 1 0 0 1 0 0 0 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 2 4 0 0 0 0 2 0 0 1 2 0 0 0 0 4 0 0 1 0 0 0 3 0 0 0 2 0 1 2 1 0 0 0 6 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 2 0 0 2 1 0 2 0 1 0 0 2 1 1 0 0 1 0 0 0 0 2 0 0 0 2 1 1 0 2 0 0 0 1 1 5 3 0 0 0 ...
result:
points 1.0 good solution, L = 30000, used time = 178ms, used memory = 27.000MB
Test #20:
score: 100
Accepted
time: 175ms
memory: 28724kb
input:
10000 500000 7384 3010 7204 1416 52 3339 1842 4312 5327 185 3909 3636 5667 5157 177 2216 5726 6698 4243 7427 18 1711 182 1441 4813 9107 9087 7099 783 3363 1489 75 9469 4596 6656 5579 9878 7527 4769 6854 7268 7143 8190 4909 5549 4656 4948 3333 5449 4968 330 909 7158 5054 2452 3963 2657 3704 8672 6950...
output:
Success 1011100011101101011011101101011011011101011101101101100011100010100110011010010111101011100011011101101100110111100010011011101100010010110101010011100011101101010100011010100010010011101010011101100101011011100100110100011100101010011011101101101100100011101011100101011011100010100010011101...
input:
10000 500000 7384 3010 7204 1416 52 3339 1842 4312 5327 185 3909 3636 5667 5157 177 2216 5726 6698 4243 7427 18 1711 182 1441 4813 9107 9087 7099 783 3363 1489 75 9469 4596 6656 5579 9878 7527 4769 6854 7268 7143 8190 4909 5549 4656 4948 3333 5449 4968 330 909 7158 5054 2452 3963 2657 3704 8672 6950...
output:
Success 3 0 2 0 0 0 0 0 1 0 0 0 0 2 1 1 0 1 2 0 0 1 1 0 0 0 0 2 0 1 2 1 0 0 0 0 1 0 1 0 1 0 0 0 0 0 2 0 0 0 2 0 2 0 1 1 0 0 3 0 1 0 0 0 0 1 0 0 1 0 1 0 0 2 1 2 0 1 1 0 0 1 1 1 4 0 0 0 0 0 3 1 1 2 0 5 0 1 0 0 0 1 1 0 0 0 3 0 0 5 0 1 1 0 0 0 0 0 3 0 1 0 0 1 1 0 2 1 0 0 3 1 1 1 0 0 1 1 0 0 1 2 1 3 2 1 ...
result:
points 1.0 good solution, L = 30000, used time = 175ms, used memory = 28.051MB
Test #21:
score: 0
Wrong Answer
time: 198ms
memory: 46320kb
input:
100000 500000 441 1891 1484 1540 5616 7718 12455 9161 1134 74520 2599 82 2195 15256 1449 3390 68 18 498 9251 22146 36954 941 31590 2955 5059 18317 36813 5353 90934 11858 46792 564 6310 1004 7159 1586 3109 3471 22630 5810 51344 249 5144 11576 1465 21183 39579 81700 33228 241 7580 30507 68664 482 9510...
output:
Success 0100001001000000100000011101100100110000000101000100010001000101000001101100001000001000001000000000011001100000000001001001001000000100001011001000001000010101101001011000001001000010001001000010100001001000101000000000000101001001000100000000000100100100101100011001000000001010100001100100...
input:
100000 500000 441 1891 1484 1540 5616 7718 12455 9161 1134 74520 2599 82 2195 15256 1449 3390 68 18 498 9251 22146 36954 941 31590 2955 5059 18317 36813 5353 90934 11858 46792 564 6310 1004 7159 1586 3109 3471 22630 5810 51344 249 5144 11576 1465 21183 39579 81700 33228 241 7580 30507 68664 482 9510...
output:
Success 0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 2 0 0 0 1 0 0 0 0 2 3 0 4 2 3 1 0 0 0 2 6 0 1 0 0 0 1 1 0 0 1 0 4 2 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 3 0 3 1 0 0 1 1 0 0 0 1 0 0 0 1 0 3 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0 4 1 0 2 1 2 1 0 0 0 1 0 0 3 1 1 0 0 0 0 2 0 5 0 5 0 4 1 0 1 0 0 0 1 0 2 0 0 0 0 0 0 0 2 1 1 1 ...
result:
wrong answer the color of the vertex 84399 and 97271 is the same