QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #416865 | #8711. Tiles | hyforces# | 29 | 44ms | 8680kb | C++20 | 3.4kb | 2024-05-22 10:14:11 | 2024-05-22 10:14:11 |
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
Subtask #1:
score: 4
Accepted
Test #1:
score: 4
Accepted
time: 0ms
memory: 3684kb
input:
4 3 0 0 0 3 3 3 3 0
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
4 999999999 999999999 0 999999999 1000000000 0 1000000000 0 0
output:
999999998
result:
ok single line: '999999998'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
4 875 875 0 0 0 0 284 875 284
output:
874
result:
ok single line: '874'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
4 317 317 0 317 920 0 920 0 0
output:
316
result:
ok single line: '316'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
4 912 912 814 912 0 0 0 0 814
output:
912
result:
ok single line: '912'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
4 2 0 0 0 1 2 1 2 0
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
4 1 0 0 0 1 1 1 1 0
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
4 412 412 998 0 998 0 17 412 17
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
4 87523458 87523458 42385699 0 42385699 0 23498231 87523458 23498231
output:
87523458
result:
ok single line: '87523458'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
4 1 0 0 0 1000000000 1 1000000000 1 0
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
4 1000000000 1000000000 0 1000000000 1000000000 0 1000000000 0 0
output:
1000000000
result:
ok single line: '1000000000'
Subtask #2:
score: 0
Wrong Answer
Dependency #1:
100%
Accepted
Test #12:
score: 9
Accepted
time: 0ms
memory: 3612kb
input:
5 29034873 29034873 13721 0 13721 0 99198237 29034870 99198237 29034873 99198237
output:
29034872
result:
ok single line: '29034872'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
6 999999993 2934870 21349 2934870 3423847 0 3423847 0 91827393 999999993 91827393 999999993 21349
output:
999999992
result:
ok single line: '999999992'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
6 401 153 409 153 751 0 751 0 909 401 909 401 409
output:
152
result:
ok single line: '152'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
5 726 0 286 0 315 726 315 726 122 0 122
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
6 999 616 129 616 311 0 311 0 529 999 529 999 129
output:
998
result:
ok single line: '998'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
6 3 0 0 0 4 3 4 3 2 2 2 2 0
output:
2
result:
ok single line: '2'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
6 3 0 0 0 2 1 2 1 3 3 3 3 0
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
6 717 204 1000 0 1000 0 306 548 306 717 306 717 1000
output:
716
result:
ok single line: '716'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
6 804 785 17 785 665 0 665 0 969 804 969 804 17
output:
784
result:
ok single line: '784'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
6 973 973 772 973 122 42 122 42 6 0 6 0 772
output:
972
result:
ok single line: '972'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
6 615 492 993 492 748 615 748 615 311 0 311 0 993
output:
492
result:
ok single line: '492'
Test #23:
score: -9
Wrong Answer
time: 0ms
memory: 3688kb
input:
6 999 999 424 999 302 83 302 83 70 0 70 0 424
output:
998
result:
wrong answer 1st lines differ - expected: '82', found: '998'
Subtask #3:
score: 0
Wrong Answer
Test #32:
score: 0
Wrong Answer
time: 1ms
memory: 3660kb
input:
1551 1000 0 988 2 988 3 988 6 988 6 985 6 982 6 981 6 979 6 978 6 977 6 976 6 975 6 974 6 972 6 970 6 969 6 968 6 966 6 965 6 964 7 964 8 964 8 963 8 961 8 960 10 960 11 960 13 960 16 960 16 959 16 958 16 957 16 954 16 953 16 951 16 950 17 950 18 950 18 948 18 946 18 945 18 944 18 942 18 941 18 939 ...
output:
168
result:
wrong answer 1st lines differ - expected: '164', found: '168'
Subtask #4:
score: 0
Wrong Answer
Test #45:
score: 19
Accepted
time: 0ms
memory: 3700kb
input:
14 6 0 1 0 3 2 3 2 4 0 4 0 6 3 6 3 7 4 7 6 7 6 5 3 5 3 2 3 1
output:
2
result:
ok single line: '2'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
18 9 0 2 2 2 2 1 4 1 4 0 9 0 9 2 4 2 4 4 7 4 7 3 9 3 9 6 4 6 4 5 2 5 2 4 0 4
output:
6
result:
ok single line: '6'
Test #47:
score: 0
Accepted
time: 27ms
memory: 7912kb
input:
199996 966 752 702 754 702 754 700 756 700 756 702 758 702 758 700 760 700 760 702 762 702 762 700 764 700 764 702 766 702 766 700 768 700 768 702 770 702 770 700 772 700 772 702 774 702 774 700 776 700 776 702 778 702 778 700 780 700 780 702 782 702 782 700 784 700 784 702 786 702 786 700 788 700 7...
output:
0
result:
ok single line: '0'
Test #48:
score: 0
Accepted
time: 28ms
memory: 7860kb
input:
199996 966 748 702 750 702 750 700 752 700 752 702 754 702 754 700 756 700 756 702 758 702 758 700 760 700 760 702 762 702 762 700 764 700 764 702 766 702 766 700 768 700 768 702 770 702 770 700 772 700 772 702 774 702 774 700 776 700 776 702 778 702 778 700 780 700 780 702 782 702 782 700 784 700 7...
output:
962
result:
ok single line: '962'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
500 916 560 975 560 526 544 526 544 708 538 708 538 585 534 585 534 879 530 879 530 612 514 612 514 907 512 907 512 571 504 571 504 976 494 976 494 746 486 746 486 922 478 922 478 667 476 667 476 913 472 913 472 623 456 623 456 890 450 890 450 609 446 609 446 905 436 905 436 705 428 705 428 816 418 ...
output:
900
result:
ok single line: '900'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
500 980 421 481 453 481 453 479 32 479 32 477 453 477 453 461 353 461 353 451 403 451 403 441 176 441 176 435 314 435 314 429 128 429 128 417 129 417 129 413 31 413 31 401 136 401 136 399 130 399 130 398 130 391 217 391 217 383 6 383 6 369 105 369 105 365 84 365 84 353 178 353 178 345 0 345 0 343 26...
output:
0
result:
ok single line: '0'
Test #51:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
8480 1000 410 61 410 63 410 69 410 70 410 71 410 83 410 87 410 88 410 89 410 90 410 91 410 93 410 95 410 97 410 106 410 108 410 109 410 117 410 118 410 121 410 123 410 126 410 129 410 133 410 134 410 139 410 140 410 143 410 145 410 149 410 150 410 152 410 154 410 157 410 158 410 159 410 162 410 164 ...
output:
1000
result:
ok single line: '1000'
Test #52:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
500 976 590 415 590 63 604 63 604 439 612 439 612 262 614 262 614 284 624 284 624 31 636 31 636 65 646 65 646 28 648 28 648 341 656 341 656 241 666 241 666 421 670 421 670 147 684 147 684 326 688 326 688 3 696 3 696 254 708 254 708 39 712 39 712 322 726 322 726 293 728 293 728 447 740 447 740 57 748...
output:
972
result:
ok single line: '972'
Test #53:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
502 993 993 0 991 0 991 4 989 4 989 8 987 8 987 12 985 12 985 16 983 16 983 20 981 20 981 24 979 24 979 28 977 28 977 32 975 32 975 36 973 36 973 40 971 40 971 44 969 44 969 48 967 48 967 52 965 52 965 56 963 56 963 60 961 60 961 64 959 64 959 68 957 68 957 72 955 72 955 76 953 76 953 80 951 80 951 ...
output:
494
result:
ok single line: '494'
Test #54:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
500 990 261 369 383 369 383 365 45 365 45 363 341 363 341 343 78 343 78 341 78 339 105 339 105 325 19 325 19 321 113 321 113 313 74 313 74 309 272 309 272 301 3 301 3 299 191 299 191 285 103 285 103 273 460 273 460 265 153 265 153 257 278 257 278 253 129 253 129 243 283 243 283 239 11 239 11 233 254...
output:
982
result:
ok single line: '982'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
1213 996 960 224 960 225 960 229 960 230 960 233 960 234 960 235 960 236 960 237 960 238 960 240 960 242 960 243 960 244 960 245 960 246 960 248 960 249 960 250 960 251 960 252 960 253 960 254 960 255 960 256 960 259 960 260 960 264 960 266 961 266 962 266 962 269 962 271 962 272 962 273 962 274 962...
output:
0
result:
ok single line: '0'
Test #56:
score: -19
Wrong Answer
time: 1ms
memory: 3740kb
input:
1583 994 357 534 356 534 355 534 354 534 354 533 354 532 353 532 353 531 353 530 351 530 349 530 349 529 349 527 349 526 348 526 348 523 348 522 348 520 348 519 347 519 347 518 347 517 346 517 346 516 346 515 346 514 345 514 344 514 343 514 342 514 342 513 342 512 340 512 339 512 338 512 338 511 338...
output:
106
result:
wrong answer 1st lines differ - expected: '80', found: '106'
Subtask #5:
score: 0
Wrong Answer
Test #89:
score: 22
Accepted
time: 27ms
memory: 7856kb
input:
199996 198506138 31225688 248200160 31225688 248291950 28995282 248291950 28995282 248200160 26764876 248200160 26764876 248291950 24534470 248291950 24534470 248200160 22304064 248200160 22304064 248291950 20073658 248291950 20073658 248200160 17843252 248200160 17843252 248291950 15612846 24829195...
output:
0
result:
ok single line: '0'
Test #90:
score: 0
Accepted
time: 28ms
memory: 7852kb
input:
199996 740789144 48843244 341844840 48843244 342042210 40702704 342042210 40702704 341844840 32562164 341844840 32562164 342042210 24421624 342042210 24421624 341844840 16281084 341844840 16281084 342042210 8140544 342042210 8140544 341450100 16281084 341450100 16281084 341647470 24421624 341647470 ...
output:
0
result:
ok single line: '0'
Test #91:
score: 0
Accepted
time: 32ms
memory: 7856kb
input:
199996 198506138 31225684 248200166 31225684 248291956 28995278 248291956 28995278 248200166 26764872 248200166 26764872 248291956 24534466 248291956 24534466 248200166 22304060 248200166 22304060 248291956 20073654 248291956 20073654 248200166 17843248 248200166 17843248 248291956 15612842 24829195...
output:
198506134
result:
ok single line: '198506134'
Test #92:
score: 0
Accepted
time: 37ms
memory: 7980kb
input:
199996 740789144 48843240 341844840 48843240 342042210 40702700 342042210 40702700 341844840 32562160 341844840 32562160 342042210 24421620 342042210 24421620 341844840 16281080 341844840 16281080 342042210 8140540 342042210 8140540 341450100 16281080 341450100 16281080 341647470 24421620 341647470 ...
output:
740789140
result:
ok single line: '740789140'
Test #93:
score: 0
Accepted
time: 36ms
memory: 7856kb
input:
199999 1000000000 1000000000 0 999999222 0 999999222 136 999984018 136 999984018 228 999973482 228 999973482 292 999971160 292 999971160 396 999964886 396 999964886 588 999959042 588 999959042 680 999955190 680 999955190 732 999927188 732 999927188 748 999913912 748 999913912 796 999912122 796 99991...
output:
13366
result:
ok single line: '13366'
Test #94:
score: 0
Accepted
time: 37ms
memory: 7980kb
input:
200000 1000000000 684694139 795608956 684694139 795624096 684697059 795624096 684697059 795626100 684706431 795626100 684706431 795627636 684723897 795627636 684723897 795629488 684739661 795629488 684739661 795629884 684747463 795629884 684747463 795637960 684749717 795637960 684749717 795650464 68...
output:
33676
result:
ok single line: '33676'
Test #95:
score: -22
Wrong Answer
time: 38ms
memory: 7912kb
input:
200000 1000000000 46181104 58318020 46181104 58296528 46177454 58296528 46177454 58295540 46175192 58295540 46175192 58283280 46160546 58283280 46160546 58257456 46152376 58257456 46152376 58240260 46149232 58240260 46149232 58234984 46135618 58234984 46135618 58228216 46117434 58228216 46117434 582...
output:
1000000000
result:
wrong answer 1st lines differ - expected: '257649284', found: '1000000000'
Subtask #6:
score: 25
Accepted
Test #118:
score: 25
Accepted
time: 24ms
memory: 7888kb
input:
200000 1000000000 1000000000 0 999990876 0 999990876 38 999972524 38 999972524 1510 999969180 1510 999969180 3734 999964780 3734 999964780 4138 999960464 4138 999960464 11052 999953728 11052 999953728 24478 999914972 24478 999914972 25892 999909864 25892 999909864 28102 999902920 28102 999902920 301...
output:
40502
result:
ok single line: '40502'
Test #119:
score: 0
Accepted
time: 36ms
memory: 7876kb
input:
200000 778696306 22822858 87970191 330038016 87970191 330038016 87957657 259262362 87957657 259262362 87923225 316313936 87923225 316313936 87896643 155653960 87896643 155653960 87890367 184851800 87890367 184851800 87877609 93595576 87877609 93595576 87838069 384366344 87838069 384366344 87822439 3...
output:
298364980
result:
ok single line: '298364980'
Test #120:
score: 0
Accepted
time: 31ms
memory: 7860kb
input:
199996 939450484 183372590 726043385 183372590 947636904 183351398 947636904 183351398 585647776 183326398 585647776 183326398 815654133 183324414 815654133 183324414 681316487 183304068 681316487 183304068 993350372 183281288 993350372 183281288 748476649 183258832 748476649 183258832 772289334 183...
output:
158652
result:
ok single line: '158652'
Test #121:
score: 0
Accepted
time: 26ms
memory: 7856kb
input:
200000 1000000000 851050592 949600024 851052652 949600024 851052652 949609374 851074804 949609374 851074804 949619690 851079480 949619690 851079480 949621292 851099180 949621292 851099180 949623446 851108076 949623446 851108076 949624656 851108300 949624656 851108300 949626322 851114392 949626322 85...
output:
0
result:
ok single line: '0'
Test #122:
score: 0
Accepted
time: 26ms
memory: 7836kb
input:
200000 1000000000 563456704 374947039 563456704 374927074 563408574 374927074 563408574 374916426 563395120 374916426 563395120 374901323 563377364 374901323 563377364 374886390 563372770 374886390 563372770 374876185 563370378 374876185 563370378 374859944 563361728 374859944 563361728 374858704 56...
output:
317583084
result:
ok single line: '317583084'
Test #123:
score: 0
Accepted
time: 29ms
memory: 7912kb
input:
199999 96699482 32621512 407805930 31456458 407805930 31456458 407659920 30291404 407659920 30291404 408097950 31456458 408097950 31456458 407951940 32621512 407951940 32621512 408097950 33786566 408097950 33786566 407951940 34951620 407951940 34951620 408097950 36116674 408097950 36116674 407951940...
output:
96699482
result:
ok single line: '96699482'
Test #124:
score: 0
Accepted
time: 28ms
memory: 7976kb
input:
199991 628378890 454249800 18408156 461820630 18408156 461820630 18371848 469391460 18371848 469391460 18408156 476962290 18408156 476962290 18371848 484533120 18371848 484533120 18408156 492103950 18408156 492103950 18371848 499674780 18371848 499674780 18408156 507245610 18408156 507245610 1837184...
output:
597872006
result:
ok single line: '597872006'
Test #125:
score: 0
Accepted
time: 37ms
memory: 7944kb
input:
199991 411269100 304822980 10387669 304822980 10334399 309661440 10334399 309661440 10387669 314499900 10387669 314499900 10334399 319338360 10334399 319338360 10387669 324176820 10387669 324176820 10334399 329015280 10334399 329015280 10387669 333853740 10387669 333853740 10334399 338692200 1033439...
output:
409773014
result:
ok single line: '409773014'
Test #126:
score: 0
Accepted
time: 44ms
memory: 8632kb
input:
200000 1000000000 0 0 2 0 2 7506 999900202 7506 999900202 7508 99800 7508 99800 8994 999900204 8994 999900204 8996 99798 8996 99798 16558 999900206 16558 999900206 16560 99796 16560 99796 32318 999900208 32318 999900208 32320 99794 32320 99794 35116 999900210 35116 999900210 35118 99792 35118 99792 ...
output:
999966026
result:
ok single line: '999966026'
Test #127:
score: 0
Accepted
time: 44ms
memory: 8680kb
input:
200000 1000000000 0 0 2 0 2 15124 999900202 15124 999900202 15126 99800 15126 99800 28330 999900204 28330 999900204 28332 99798 28332 99798 33696 999900206 33696 999900206 33698 99796 33698 99796 43952 999900208 43952 999900208 43954 99794 43954 99794 46390 999900210 46390 999900210 46392 99792 4639...
output:
999961970
result:
ok single line: '999961970'
Test #128:
score: 0
Accepted
time: 44ms
memory: 8604kb
input:
200000 1000000000 0 0 2 0 2 17910 999900202 17910 999900202 17912 99800 17912 99800 29854 999900204 29854 999900204 29856 99798 29856 99798 32692 999900206 32692 999900206 32694 99796 32694 99796 41542 999900208 41542 999900208 41544 99794 41544 99794 45142 999900210 45142 999900210 45144 99792 4514...
output:
999966092
result:
ok single line: '999966092'
Test #129:
score: 0
Accepted
time: 17ms
memory: 5532kb
input:
100624 506028352 0 8751 9104 8751 9104 32159 12966 32159 12966 45070 50526 45070 50526 58152 64694 58152 64694 99309 66288 99309 66288 142125 91496 142125 91496 147329 96042 147329 96042 149406 130818 149406 130818 174885 163952 174885 163952 187058 167450 187058 167450 207028 208448 207028 208448 2...
output:
506028352
result:
ok single line: '506028352'
Test #130:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
12 238947238 8922 63488 8922 123 92348756 123 92348756 63488 238947238 63488 238947238 3474740 92348756 3474740 92348756 845673459 8922 845673459 8922 3474740 0 3474740 0 63488
output:
238947238
result:
ok single line: '238947238'
Test #131:
score: 0
Accepted
time: 17ms
memory: 5544kb
input:
100532 502940770 0 15447 122642 15447 122642 30295 176092 30295 176092 37938 214052 37938 214052 42195 239082 42195 239082 42698 242510 42698 242510 52373 258142 52373 258142 56745 260132 56745 260132 85113 280290 85113 280290 141795 303652 141795 303652 155321 327606 155321 327606 158599 333920 158...
output:
502940770
result:
ok single line: '502940770'
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%