QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #233975 | #7317. Rectangles Inside Rectangle | houzhiyuan | AC ✓ | 38ms | 19384kb | C++14 | 2.0kb | 2023-11-01 11:35:24 | 2023-11-01 11:35:25 |
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: 0ms
memory: 3584kb
input:
3 10 0 3 1 6 12 0 3 3 4 100 1 9 2 5 11 3 10 0 3 1 6 12 0 1 3 4 5 1 9 2 5 11 6 5 1 1 17 32 4 0 3 1 18 7 1 3 4 8 12 1 2 15 20 14 1 1 30 33 16 1 4 2 16 13
output:
100 16 42
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
7 7 1 4 12 40 10 0 3 22 30 3 1 2 17 38 7 0 4 9 46 4 1 1 20 28 9 0 2 18 39 0 0 3 16 50 9 6 7 0 4 7 42 10 0 4 34 35 8 0 2 24 27 7 1 6 30 36 9 1 4 23 26 1 1 4 14 40 0 1 4 1 2 19 49 6 1 6 1 1 11 49 4 3 6 0 2 30 31 6 1 4 2 17 0 1 2 41 42 8 3 7 1 4 8 22 3 1 4 14 18 5 0 2 32 39 7 10 10 1 6 29 39 8 1 6 21 3...
output:
19 17 6 4 14 12 16 25 20 19 17 22 11 11 20 28 10 23 3 19 16 18 2 13 0 10 1 35 18 27 17 26 24 1 8 16 20 22 20 15 14 31 12 17 19 15 10 21 14 24 23 25 23 24 22 8 17 27 37 18 26 22 9 15 10 14 20 14 17 0 13 15 26 8 15 25 20 17 23 2 6 12 22 17 10 18 4 7 13 17 26 11 28 18 13 31 15 8 27 9 11 10 18 21 3 15 1...
result:
ok 350 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
6 2 0 1 17 28 4 1 1 24 26 10 0 1 22 29 5 1 1 10 38 9 1 1 18 32 4 0 1 14 37 6 2 8 1 7 29 36 10 1 4 11 39 3 2 10 0 6 14 39 7 1 1 15 24 10 6 2 0 1 4 29 8 1 1 5 31 9 0 1 10 22 8 1 1 20 28 10 1 1 3 39 10 1 1 12 38 9 5 2 0 1 0 24 2 1 1 8 14 5 0 1 19 40 9 0 1 22 30 10 0 1 4 9 5 10 10 1 1 0 36 6 0 7 6 38 6 ...
output:
16 10 17 18 20 13 19 12 17 14 28 30 13 30 16 16 2 29 8 24 34 27 15 19 5 22 30 11 5 16 22 19 24 25 9 29 10 6 20 14 10 11 5 22 4 10 24 1 16 7 11 26 13 18 11 14 10 18 11 0 21 17 16 10 3 25 21 15 26 28 20 8 9 13 7 5 4 18 25 26 16 16 28 5 31 12 17 16 18 23 29 19 15 17 13 30 11 23 13 19 22 25 22 27 16 14 ...
result:
ok 360 lines
Test #4:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
3 9 0 7 1 8 8 1 7 17 46 10 0 4 40 47 2 8 8 0 2 29 36 5 0 1 9 16 4 0 1 14 19 0 1 1 26 47 0 1 3 11 24 0 0 5 0 37 10 1 6 1 8 7 1 2 28 50 10 8 3 0 2 27 38 8 0 2 20 36 4 1 2 7 26 2 1 1 4 34 3 0 2 6 39 0 0 1 21 43 9 1 1 10 23 7 1 2 28 35 4 8 7 0 4 3 23 3 0 2 13 27 8 1 6 16 40 7 0 6 25 34 6 0 5 14 20 5 1 4...
output:
18 26 20 18 12 17 17 18 15 20 10 14 25 19 26 23 13 8 20 29 8 18 25 13 34 24 22 18 7 27 9 9 18 34 24 11 6 7 15 26 23 10 25 10 12 19 22 7 10 19 17 15 25 24 11 9 9 21 8 24 14 22 16 19 14 23 29 30 21 29 17 19 12 28 24 26 6 24 24 15 17 18 11 28 15 14 14 36 10 13 16 10 15 10 25 18 11 9 11 17 29 18 21 12 2...
result:
ok 330 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
7 590 0 146 29 36 368 0 85 16 20 424 1 539 3 17 505 1 445 5 27 695 0 322 32 45 297 0 276 25 47 530 0 440 22 34 247 9 362 0 67 0 10 163 1 25 3 7 942 0 215 1 21 649 1 268 29 34 745 0 359 12 46 53 0 14 26 38 705 1 280 2 36 520 0 350 20 31 796 0 281 23 50 766 5 423 0 204 15 29 458 0 229 31 48 551 1 79 2...
output:
1487 3041 2391 382 964 271 1712 2450 1664 579 1982 490 1863 1845 372 1888 1680 375 958 867 1611 2159 4103 422 3033 1604 1627 1668 575 1212 1818 2172 2894 630 1341 308 1405 2470 2855 1519 1436 2337 1990 2202 1289 1566 1720 1742 1489 1865 995 1003 2962 1676 1206 757 3448 2514 1579 971 1634 1121 2746 2...
result:
ok 372 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
5 158122 0 15712 191 424 75485 1 76703 268 320 69261 0 7 188 392 12978 0 73905 115 279 48601 0 26463 301 342 82712 9 200613 1 97944 95 470 93495 0 120713 98 339 60249 0 4296 31 321 96139 0 180500 278 491 96872 0 12368 66 467 77456 0 187626 20 270 21640 0 28592 147 227 20918 0 170637 62 453 63354 1 1...
output:
200574 189634 120111 110416 117976 115395 96559 45640 208477 63842 240365 101955 93407 187004 80989 227655 193423 92420 56092 42934 44473 89692 235965 170643 169994 241450 67490 34583 168514 172116 63171 262128 65988 200798 176327 135515 191758 75871 50365 171448 96344 247606 136434 132535 89324 216...
result:
ok 376 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
20 10 0 8 47660 220742 3 0 2 220146 628420 0 1 2 60448 655326 4 1 6 182268 420245 7 0 2 233065 754152 8 1 4 137385 974552 10 1 2 289059 572307 0 0 8 36638 47307 6 1 8 270282 284090 5 0 6 287967 293925 3 0 8 199196 354251 1 1 5 305763 342056 7 1 4 239930 382548 7 1 9 358887 884648 8 1 6 19891 137451 ...
output:
32 26 35 29 29 27 24 24 35 40 17 24 30 35 31 33 36 45 28 19 29 33 35 34 14 38 29 19 33 42 32 37 30 24 39 34 20 27 31 41 42 22 18 24 27 22 29 32 26 31 29 31 44 32 36 35 23 27 35 27 42 34 33 27 36 35 21 21 12 24 41 26 27 30 33 32 32 25 47 18 38 25 33 43 20 50 27 36 32 45 29 34 38 27 43 34 32 21 35 21 ...
result:
ok 132 lines
Test #8:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
11 32 0 7 434944 519131 86 0 18 181822 912692 15 1 9 120962 843745 35 1 11 88755 179530 82 1 17 94736 161492 10 1 8 531790 847706 81 0 7 147418 592118 75 0 19 849496 851708 26 1 11 844888 935285 88 0 19 644969 799137 26 0 10 294036 502090 24 11 3 0 2 168864 699691 72 0 1 308836 821430 82 0 1 596515 ...
output:
308 268 198 337 248 417 191 263 290 254 317 328 359 330 163 172 240 422 302 226 385 318 297 291 211 302 260 342 295 288 315 347 267 250 328 246 395 195 401 322 268 324 580 289 295 158 332 449 254 251 270 420 142 311 282 351 173 320 285 343 329 230 267 374 305 234 263 288 263 260 296 301 222 310 295 ...
result:
ok 132 lines
Test #9:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
13 6710 1 2028 135401 236867 1 1 660 942938 961526 1 0 4844 326488 797905 1 1 4813 508695 838011 1 1 5507 198631 817813 1 1 1181 304738 425525 1 0 2323 298754 972055 1 0 451 519839 821637 1 0 155 952984 986685 1 0 81 508370 614830 1 1 3536 417805 591733 1 0 983 259419 652136 1 0 5514 795577 964496 1...
output:
6 4 4 5 5 6 5 4 4 4 5 4 4 6 4 4 4 4 6 5 6 5 5 4 4 3 4 6 5 5 6 6 3 8 5 3 4 7 4 5 4 6 6 4 5 6 5 5 5 5 5 4 5 6 4 8 4 5 6 4 6 5 4 8 5 4 3 6 2 7 5 5 4 7 5 4 8 5 5 3 4 5 3 4 6 3 4 5 5 6 4 4 6 4 6 7 4 5 7 3 6 4 6 5 5 5 4 7 5 4 6 5 7 5 4 3 3 4 5 5 4 6 6 5 4 7 5 4 4 4 4
result:
ok 131 lines
Test #10:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
14 478 1 435 262909 596249 0 0 410 514953 538303 0 1 158 151756 540985 0 1 349 785569 967093 0 1 68 248066 915116 0 1 14 132676 573934 0 1 357 717707 839930 0 1 268 250988 889933 0 1 224 664863 879559 0 1 83 180448 697955 0 1 400 309030 597767 0 0 148 453963 587119 0 1 374 487629 596688 0 1 184 3583...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 136 lines
Test #11:
score: 0
Accepted
time: 3ms
memory: 3880kb
input:
178 4 1 2 360256 969153 0 1 2 452082 831057 0 1 2 392738 958035 1 0 2 117321 902176 1 1 3 107790 148291 1 0 3 397360 890862 1 1 1 643993 743535 0 1 1 40862 754797 1 1 1 132195 908206 1 1 3 520846 947230 0 0 2 33322 982750 0 0 2 530333 560042 0 0 3 22227 549382 1 0 2 381893 726812 1 1 3 350118 866648...
output:
13 15 15 12 11 10 11 9 10 12 11 13 11
result:
ok 13 lines
Test #12:
score: 0
Accepted
time: 5ms
memory: 3680kb
input:
300 297 0 14 65445 109744 0 1 45 334573 844765 1 1 37 281752 444609 1 1 7 700548 798404 1 0 70 41960 796310 1 1 199 493879 819783 1 0 294 279861 585048 0 1 183 3345 218957 0 0 22 565450 585677 1 0 86 903572 983204 1 1 119 425694 834151 0 0 37 3162 822400 0 1 244 560957 606073 1 1 169 803928 820609 1...
output:
18 17 18 20 17 15
result:
ok 6 lines
Test #13:
score: 0
Accepted
time: 34ms
memory: 19384kb
input:
2000 5124 0 316 380880 929078 29903 0 446 685309 751572 83387 1 4077 253296 383760 20398 1 2974 479761 703409 28444 1 4505 204816 810234 84084 0 1303 543301 902156 35346 0 4031 180109 582869 55472 1 2550 364753 755512 52937 1 2283 172610 346147 55626 0 5041 313328 809136 3519 1 3270 575049 710885 20...
output:
4614089
result:
ok single line: '4614089'
Test #14:
score: 0
Accepted
time: 38ms
memory: 19208kb
input:
2000 97027 1 19795 255922 591257 726890 0 77212 41204 467422 778164 1 56041 280680 892358 76868 0 95671 147630 309424 16383 0 91648 203110 426987 184038 0 15777 107912 156819 439217 0 25389 192660 650470 493510 1 24714 225863 751792 669485 1 13898 19446 95435 992036 1 53365 358771 975611 542789 0 58...
output:
39519255
result:
ok single line: '39519255'
Test #15:
score: 0
Accepted
time: 34ms
memory: 19376kb
input:
2000 280652 0 71155 16237 614746 564199 0 154497 654812 845767 128014 1 56777 818632 955241 305474 0 186183 755982 897490 890904 1 245549 205450 699751 866673 1 131238 347125 900367 526341 1 50364 38150 42572 899615 0 12824 131994 740268 287412 0 22304 324972 766852 552923 0 142419 828546 874969 408...
output:
40683243
result:
ok single line: '40683243'
Test #16:
score: 0
Accepted
time: 0ms
memory: 4076kb
input:
200 3856 0 1624 673014 709966 82111 1 2928 67809 555109 20723 0 1712 94687 715797 65349 1 3105 525952 805884 78105 1 3375 115724 531487 68441 0 2203 71599 488966 1293 0 808 751843 758242 73588 1 676 119964 402983 34045 1 3835 243456 889591 32259 1 1657 431703 462856 58316 1 2345 527707 668814 63579 ...
output:
1230472 1311080 1353846 1429347 1075583 1361652 1043982 1171416 1196453 1047934
result:
ok 10 lines
Test #17:
score: 0
Accepted
time: 14ms
memory: 7356kb
input:
1000 7667 0 1264 579681 810134 11318 0 2688 299646 438617 41758 1 6883 126746 721107 41226 1 265 761525 997625 24908 1 6760 363384 663106 92738 0 797 643148 863983 53583 1 2925 280366 423207 61083 0 1431 658087 969446 6104 1 6571 174436 718958 72628 1 2821 495245 596418 14138 0 2895 243823 875889 61...
output:
2576841 2568272
result:
ok 2 lines
Test #18:
score: 0
Accepted
time: 6ms
memory: 3704kb
input:
317 5186 1 2699 251477 573015 38229 1 913 652520 933752 53109 1 5025 393679 569702 17853 0 2432 735107 779688 31442 1 3331 389452 700285 61487 0 3362 85281 305358 47867 0 376 622672 996581 28121 1 4866 69938 96280 44742 0 5113 64687 512844 23387 0 2582 108344 667229 29425 0 641 318553 779229 26983 0...
output:
1465405 1549595 1753630 1893091 1481728
result:
ok 5 lines
Test #19:
score: 0
Accepted
time: 3ms
memory: 4172kb
input:
482 6810 0 3864 782653 936250 17441 0 2182 743760 746613 21095 0 5020 174087 571480 70828 0 5100 112781 851002 61589 1 3670 309727 663728 18663 1 903 208548 357025 73912 0 3576 500134 626783 43082 1 935 500222 719632 12273 1 5457 225763 822023 62147 0 4702 215977 564490 72671 1 1909 652233 883725 67...
output:
2258008 1954940 2095856 2211429
result:
ok 4 lines
Test #20:
score: 0
Accepted
time: 9ms
memory: 4660kb
input:
575 6187 1 3961 136975 725535 85327 0 373 211575 416634 23336 0 4398 122171 653355 28732 0 1147 40458 190099 58601 0 2470 140533 523448 44026 0 3425 328863 455975 28661 1 4100 165344 512731 8151 0 2294 56491 359345 47226 0 4962 613388 717986 87744 1 4143 674949 859464 63697 1 2099 64515 891523 24846...
output:
1769264 2390591 2062398
result:
ok 3 lines
Test #21:
score: 0
Accepted
time: 10ms
memory: 7328kb
input:
888 7886 0 2319 22878 505567 39652 0 2703 288847 384657 86602 1 1724 398555 575063 50007 1 6402 7235 369392 17598 1 7085 617960 985714 54909 1 7422 182199 422759 84196 0 850 137070 958899 5173 0 6604 95279 536619 67768 0 3861 384865 720705 81329 1 1538 284384 366565 10144 0 4653 209711 370641 11321 ...
output:
2531584 2910997
result:
ok 2 lines
Test #22:
score: 0
Accepted
time: 35ms
memory: 19248kb
input:
2000 9015 0 1762 227195 620342 17461 0 8819 23571 81207 48139 0 3225 443759 550596 96938 0 3569 845303 920123 89442 0 2027 609881 768979 62469 0 8224 646993 683708 57599 0 4253 16385 605889 80616 0 3238 209366 838889 88062 0 8545 611289 788614 90223 0 4603 75787 93045 85969 0 7930 170577 874223 8284...
output:
3919934
result:
ok single line: '3919934'
Test #23:
score: 0
Accepted
time: 4ms
memory: 4040kb
input:
200 3073 0 1027 702614 963785 6970 0 537 479304 635229 47087 0 3018 602662 667579 49306 0 1474 849021 980886 39813 0 1943 940367 967383 65587 0 114 859141 903131 92766 0 1524 217900 704367 74949 0 2390 208662 517518 95878 0 2770 344436 474270 26152 0 2881 544743 881383 37722 0 1029 373828 550978 762...
output:
1247623 1361291 1030178 1344101 1425116 1188718 1175733 1251736 1138409 931351
result:
ok 10 lines
Test #24:
score: 0
Accepted
time: 38ms
memory: 19212kb
input:
2000 9628 0 5332 88999 709796 5 0 1944 462440 693226 5 0 2196 28813 81884 5 0 3097 245078 401094 5 0 3531 89034 677080 5 0 9161 747569 827587 5 0 296 131343 155404 5 0 2338 503040 658761 5 0 9231 79414 376638 5 0 4797 38835 786734 5 0 7987 517593 949186 5 0 1233 511822 609813 5 0 1280 750935 969450 ...
output:
330
result:
ok single line: '330'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
41 10 0 8 56174 58322 951 0 4 45452 108929 2213 0 6 67045 116182 1484 0 4 29490 49977 777 0 1 33712 52109 1432 0 5 54853 107068 1315 0 5 4259 16202 2406 0 1 86564 115592 1132 0 8 93425 109134 2211 0 9 35372 86449 600 0 5 3693 109171 2337 0 5 46716 109177 674 0 2 104178 112350 1021 0 2 5713 7884 1839...
output:
12834 10006 13746 13171 10728 8452 6272 15944 5221 14112 15990 13160 9563 12602 13214 13607 12761 12984 6237 12241 8886 16405 18060 6114 9841 6965 13699 12562 7370 10930 14935 7807 8076 15659 14748 13435 7920 8558 12068 8170 7279 16386 14376 15155 15301 14355 7224 9751 17359 13756 9458 14508 3474 12...
result:
ok 65 lines
Extra Test:
score: 0
Extra Test Passed