| Task: | Lisäykset |
| Sender: | Metabolix |
| Submission time: | 2025-11-29 11:52:56 +0200 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
| #2 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
| #3 | ACCEPTED | 0.01 s | 1, 3 | details |
| #4 | ACCEPTED | 0.01 s | 1, 3 | details |
| #5 | ACCEPTED | 0.01 s | 1, 3 | details |
| #6 | WRONG ANSWER | 0.36 s | 2, 3 | details |
| #7 | ACCEPTED | 0.36 s | 3 | details |
| #8 | ACCEPTED | 0.37 s | 3 | details |
| #9 | ACCEPTED | 0.37 s | 3 | details |
| #10 | ACCEPTED | 0.49 s | 3 | details |
| #11 | ACCEPTED | 0.49 s | 3 | details |
Code
#include <bits/stdc++.h>
using namespace std;
struct kohta_t {
int lisäys;
int määrä;
};
bool debug = 0;
void printtaa(const map<int, kohta_t>& data) {
if (!debug) return;
int luku = 0;
for (const auto& [_, kohta] : data) {
luku += kohta.lisäys;
for (int i = 0; i < kohta.määrä; ++i) {
cout << luku << " ";
}
cout << "| ";
}
cout << "\n";
}
int main() {
int n, m;
cin >> n >> m;
map<int, int> määrät;
for (int i = 0; i < n; ++i) {
int luku;
cin >> luku;
määrät[luku]++;
}
map<int, kohta_t> data;
int kohta = 0, luku0 = 0;
for (const auto& [luku, määrä] : määrät) {
data[kohta] = {luku - luku0, määrä};
kohta += määrä;
luku0 = luku;
}
data[kohta] = {m+1, 0};
for (int i = 0; i < m; ++i) {
int muutettavia;
cin >> muutettavia;
cerr << muutettavia << "\n";
printtaa(data);
data.begin()->second.lisäys += 1;
printtaa(data);
auto it = data.upper_bound(muutettavia);
--it;
it->second.lisäys -= 1;
printtaa(data);
muutettavia -= it->first;
if (muutettavia > 0) {
int ei_muutettavia = it->second.määrä - muutettavia;
data.insert({it->first + ei_muutettavia, {1, muutettavia}});
it->second.määrä = ei_muutettavia;
printtaa(data);
auto it2 = next(next(it));
if (it2 != data.end()) {
it2->second.lisäys -= 1;
printtaa(data);
if (it2->second.lisäys == 0) {
prev(it2)->second.määrä += it2->second.määrä;
data.erase(it2);
}
printtaa(data);
}
}
if (it->second.lisäys == 0) {
prev(it)->second.määrä += it->second.määrä;
data.erase(it);
printtaa(data);
}
}
int luku = 0;
for (const auto& [_, kohta] : data) {
luku += kohta.lisäys;
for (int i = 0; i < kohta.määrä; ++i) {
cout << luku << " ";
}
}
cout << "\n";
return 0;
}Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 1 1000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 1000 |
| user output |
|---|
| 1000 |
Error:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
Test 2
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 511 511 511 511 511 511 511 51... |
| user output |
|---|
| 133 518 518 518 518 518 518 51... |
Feedback: Output is longer than expected
Error:
791 725 967 438 505 710 82 980 769 211 486 710 130 852 153 700 764 604 530 407 706 733 397 359 473 443 971 758 784 961 99 322 102 695 556 337 646 550 95 261 783 124 681 563 26 150 381 296 786 963 791 49 707 898 651 154 994 42 805 886 313 790 394 817 395 170 912 775 301 278 553 159 734 786 859 823 848 180 146 238 235 510 958 764 965 157 639 978 214 305 977 127 435 486 903 533 892 787 559 465 806 981 856 240 399 868 228 274 665 123 519 726 993 3 536 831 699 792 500 846 984 552 937 387 351 520 765 871 335 92 673 980 718 322 376 610 858 916 998 185 493 743 283 529 533 548 768 247 495 587 717 303 730 971 230 632 475 153 701 691 937 92 645 905 526 717 936 566 949 146 34 763 653 245 50 667 702 144 67 774 483 938 175 668 440 854 433 970 794 395 928 405 211 649 36 631 975 162 73 141 6 7 467 650 351 331 915 40 124 299 358 41 543 404 215 435 928 246 973 791 101 626 452 140 838 714 204 809 66 754 621 302 988 704 296 916 227 150 454 650 182 20 547 412 991 48 202 772 465 296 274 917 788 928 39 116 8...
Test 3
Group: 1, 3
Verdict: ACCEPTED
| input |
|---|
| 1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 495 495 495 495 495 495 495 49... |
| user output |
|---|
| 495 495 495 495 495 495 495 49... |
Error:
648 678 511 173 23 272 463 52 778 84 984 590 497 794 789 156 610 907 355 77 442 904 66 141 936 323 994 629 316 554 112 879 588 699 650 335 722 830 759 324 118 281 241 941 16 492 759 678 674 900 840 890 171 406 303 670 924 759 251 650 241 714 140 337 258 112 351 352 425 247 629 66 482 90 350 595 594 38 907 728 137 121 701 133 534 546 584 71 79 555 415 787 497 698 282 387 765 938 396 376 257 876 821 434 379 528 567 826 481 796 14 780 276 608 618 855 400 825 641 910 572 889 406 393 648 91 410 300 100 843 3 632 250 930 394 336 637 747 299 814 488 55 648 512 704 20 786 205 417 911 50 853 360 467 742 78 909 699 77 734 12 753 129 317 683 709 359 442 349 47 524 556 75 831 172 983 738 209 353 443 938 102 55 486 705 762 997 367 781 636 842 262 211 680 2 42 739 980 334 868 87 220 609 505 912 679 802 675 511 630 146 851 307 491 900 398 282 800 876 879 278 177 604 908 160 842 336 645 117 727 95 439 150 117 808 799 337 8 236 99 166 438 255 253 89 112 878 311 380 142 483 908 818 304 1000 994 449 307...
Test 4
Group: 1, 3
Verdict: ACCEPTED
| input |
|---|
| 1000 1000 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 ... |
| correct output |
|---|
| 562 562 562 562 562 562 562 56... |
| user output |
|---|
| 562 562 562 562 562 562 562 56... |
Error:
757 962 748 703 772 717 469 685 581 440 333 309 574 111 806 652 74 958 79 327 577 22 979 376 748 884 874 280 610 168 737 258 815 34 591 382 520 664 632 162 995 667 874 575 223 44 445 758 831 541 849 147 345 85 64 422 888 536 782 406 874 729 381 639 42 139 309 909 610 195 528 156 268 862 524 144 255 291 720 234 546 925 614 735 806 139 338 157 945 11 149 802 444 44 895 51 845 706 200 921 241 734 178 286 29 447 972 620 324 286 588 658 367 773 807 607 74 266 609 457 828 511 760 817 619 612 565 662 456 783 629 379 81 598 710 69 736 149 512 693 439 577 6 142 595 569 787 640 273 356 714 562 791 452 426 844 480 101 282 589 859 495 881 971 654 231 762 232 152 825 488 981 782 645 767 194 390 315 850 576 424 901 21 830 275 192 967 664 254 547 48 235 425 833 901 26 942 658 888 705 995 385 596 112 77 150 857 274 294 899 505 424 978 356 557 676 244 340 131 192 930 914 1000 148 375 947 739 100 888 295 267 234 720 951 998 138 309 574 47 662 710 470 158 130 864 540 735 349 136 620 778 265 896 999 377 9...
Test 5
Group: 1, 3
Verdict: ACCEPTED
| input |
|---|
| 1000 1000 0 1 3 4 6 9 9 9 10 11 11 11 11... |
| correct output |
|---|
| 997 997 997 997 997 998 998 99... |
| user output |
|---|
| 997 997 997 997 997 998 998 99... |
Error:
492 944 350 869 697 255 843 144 454 169 743 516 966 771 167 144 412 535 962 546 540 233 287 155 422 425 314 300 764 370 210 386 524 751 692 113 6 40 906 588 589 589 152 85 728 371 643 55 371 1000 622 255 859 126 700 901 582 374 586 919 510 844 175 626 192 36 473 262 789 482 14 588 183 527 402 955 602 653 932 229 511 641 116 405 758 449 977 633 725 249 578 728 386 507 675 905 716 336 897 385 411 579 702 677 973 127 376 503 986 535 867 836 717 309 236 840 67 230 367 861 684 383 569 331 960 242 409 354 387 991 121 607 562 297 382 146 232 284 403 852 427 387 969 789 194 846 553 447 592 759 733 540 253 394 623 204 150 508 600 698 186 679 374 719 464 688 345 44 140 115 815 706 586 238 860 95 446 837 547 766 255 432 34 959 436 526 444 977 520 819 132 278 230 639 228 54 236 199 674 634 714 893 429 965 634 412 814 233 390 194 43 82 996 517 495 138 593 534 218 356 250 283 280 343 446 582 913 622 295 127 865 856 185 330 585 263 447 196 585 200 56 761 666 963 661 642 298 544 343 450 362 93 771 181...
Test 6
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 50033 50033 50033 50033 50033 ... |
| user output |
|---|
| 50047 50047 50047 50047 50047 ... |
Feedback: Output is longer than expected
Error:
52526 65252 42026 7044 68200 60800 7905 49397 59238 64532 9917 47504 398 32938 40119 20969 37467 55389 15457 81817 77392 15635 71032 69457 71088 73849 83395 78122 92475 49802 1387 46305 74430 87708 98380 4967 24295 98578 31862 90521 46320 16971 17909 64887 90022 10346 70552 3761 3556 26926 52841 88481 13602 84237 35467 80839 13145 90946 9473 75396 24675 69852 11671 45132 60297 56222 6736 10683 35474 92591 82421 37308 48886 20615 519 32039 22405 83882 30831 5130 76015 5360 23092 90514 37267 15001 14460 73232 92120 50430 45446 76704 25851 6980 86889 34093 20857 22293 87704 50132 89967 28340 78518 42196 92075 59954 87566 14886 80063 15875 56848 46425 71997 63497 23119 14144 49193 82299 37453 52378 74491 11982 9322 34351 13315 86380 37213 28678 99455 46808 16538 5306 25358 1655 40654 46402 26132 33415 38020 29686 7972 53957 76310 93637 87300 11874 21994 85529 18728 10329 68101 5308 45485 97272 39011 33824 23780 11778 6393 42154 72247 99338 17270 6783 80064 1187 6396 79517 76591 70423 87621...
Test 7
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 49996 49996 49996 49996 49996 ... |
| user output |
|---|
| 49996 49996 49996 49996 49996 ... |
Error:
11274 38426 70047 46968 89675 28282 16202 89571 37388 98592 94345 22297 81923 45143 39504 74608 66601 13598 90177 47854 91806 75496 61289 54104 45862 78371 46941 9233 43284 1352 38875 93260 55241 73854 76849 87776 26564 59903 22599 48351 92014 97297 5327 19393 82109 54036 35908 16121 23729 3819 70039 6322 39437 20645 43162 14269 98002 83158 9375 95959 85181 45494 69193 61013 53223 30143 52781 66879 76147 98065 53839 51216 48077 61975 54364 35186 74172 60890 98677 4009 97604 60996 6048 68886 7034 10621 15828 85450 48781 41604 55688 84494 78886 88803 91854 61673 62378 44961 57465 23388 12798 24616 5148 9582 68136 16653 63493 48434 79795 7767 35429 84582 98819 49047 73170 21389 16271 90205 73607 1412 1678 14044 29500 92536 12932 61316 57474 63977 72332 74974 65049 44644 97241 17853 60870 58158 94899 19517 38908 4989 7348 67177 64846 26138 76489 41106 5491 41713 19649 54766 78790 91033 26779 17011 1074 26322 4686 2971 98298 89863 58824 94930 17309 87291 36106 34842 26035 67733 78901 75223...
Test 8
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 50057 50057 50057 50057 50057 ... |
| user output |
|---|
| 50057 50057 50057 50057 50057 ... |
Error:
90673 15293 17959 95013 10628 24754 32397 52392 41823 23260 43272 30689 17275 56063 10826 25340 29457 66360 91794 59182 54392 63822 34932 29101 34718 12170 56264 2674 73472 2828 90964 70203 61128 55051 13912 77465 12839 30739 27474 81701 27585 94224 21995 72833 22738 35333 15163 86946 33961 61410 20675 64743 47589 15537 5629 92938 9702 90498 8884 15385 3292 88873 31696 46185 90043 26332 48849 89477 37924 38128 72930 13157 11221 90190 30204 18960 71726 44156 72106 23533 32138 15655 53832 91532 91636 64387 52918 84415 11975 86770 1004 95058 20533 23648 10615 3993 82556 14419 18192 39563 49226 63511 60115 82744 73162 37823 34313 92475 75437 6640 60096 4109 32368 15557 69270 86095 30620 80903 2471 55884 35369 83749 13694 78858 49660 54823 2628 51191 80004 59908 70365 8435 2645 75534 46709 89821 84687 1478 59451 29667 19388 73553 97684 22169 28299 8561 95191 51843 77243 40614 3598 50784 8161 77912 94282 34362 56773 13863 80254 94450 10304 61921 59245 40626 45917 59827 71187 61360 41001 5773...
Test 9
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
| correct output |
|---|
| 50536 50536 50536 50536 50536 ... |
| user output |
|---|
| 50536 50536 50536 50536 50536 ... |
Error:
76383 29128 19551 87808 88155 49976 67172 10116 61800 1076 10186 99366 88907 10556 29677 11335 74871 73523 86207 43873 52479 2727 65878 22795 3764 80897 28639 47515 67465 64694 15172 74050 47363 47570 23134 88637 58775 42110 11441 56641 11902 14603 38347 39803 83236 59329 80006 85357 46948 1721 57326 95571 8068 57462 31886 26461 73486 52940 55245 94552 8049 10984 94478 85158 59886 80536 86002 66796 21308 71294 20895 35797 88893 74229 96655 68124 97746 28947 48116 64800 56867 19600 27464 14879 91571 40148 62215 7846 65280 65873 14823 31902 50207 86313 60040 33534 39617 60846 56924 96003 44159 46720 23346 14981 54297 18030 2733 47891 2618 93720 63772 9664 22316 42288 95673 30632 96990 7901 28866 89792 31470 14541 18667 41066 85214 31380 76259 53497 87537 20800 12761 36800 50805 27612 45842 17610 65546 38821 5151 10984 92931 17736 2784 12167 59764 80452 16254 35497 14696 96325 1146 24339 51289 45138 66533 15217 53845 93542 38543 8615 74291 51074 95590 83724 50594 58997 74097 9433 35126 93...
Test 10
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 100000 100000 0 4 7 29 33 44 52 75 77 79 82 ... |
| correct output |
|---|
| 100000 100001 100003 100023 10... |
| user output |
|---|
| 100000 100001 100003 100023 10... |
Error:
24452 24861 39098 22506 66854 2360 64535 30503 24688 83569 81770 65162 87584 82856 21137 98075 3469 76311 36665 44537 66097 9500 90175 79533 59778 60346 46901 66752 13361 18850 69349 12897 61404 38308 31068 3339 15241 73683 57923 93241 76735 13844 14353 69660 42561 88254 93738 29372 38585 85712 30518 21664 99661 71126 11088 49640 13904 86786 29833 99870 26514 15924 69086 16449 68094 87225 31554 57965 87405 89231 54847 42843 50274 621 1658 6529 87508 83568 32258 80590 34677 7133 13458 8358 60636 70496 57347 48247 60206 43465 97756 38047 49901 38235 90587 6171 51958 99782 67558 56037 44428 87908 11105 39805 90289 61458 8536 74802 54632 55061 52614 35176 36724 59978 21099 37610 10509 33009 89324 51296 94721 5561 34009 7359 39178 13544 1474 66666 57987 33031 27974 4017 27233 41465 63148 89004 53055 89480 95922 43359 82075 39761 76907 42706 61556 36021 76680 94866 21277 22658 78592 25083 57901 69978 20809 67317 40555 78516 29620 42998 13922 71435 28883 88608 42506 58326 83936 85106 1554 110...
Test 11
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 100000 100000 1 12 14 16 49 59 59 63 68 73 8... |
| correct output |
|---|
| 100001 100010 100012 100014 10... |
| user output |
|---|
| 100001 100010 100012 100014 10... |
Error:
61563 9173 38719 27474 52956 73675 36183 21773 94145 9921 27431 82915 59721 27874 94058 20117 70794 67195 77369 24945 97229 57061 29705 97616 85069 37872 79323 39855 28698 39978 95883 40230 9098 37187 10000 9590 8111 69704 38412 8848 71834 33626 89411 24264 21940 30431 87858 11952 31041 33848 39261 87750 37055 5520 50485 95049 39974 60488 80792 93384 35604 13266 1706 69903 52407 57052 34897 41773 9556 30752 77553 5411 14036 31942 50759 63525 16592 5142 1488 56333 77661 6046 45684 4414 18422 41740 19528 59813 61176 44198 85330 61243 9500 1491 43434 95477 59537 92903 89088 55688 24334 33999 58556 9702 47980 24946 23026 70444 39512 18187 13365 62315 87344 36228 99788 45534 74297 8279 52338 13613 49033 16019 87159 55716 31073 32994 93081 12804 86450 65377 43543 5900 70420 91177 81712 60347 11327 27541 5252 53855 38285 32613 69620 50461 2513 15082 57971 204 93038 40226 65164 62156 52162 57613 91451 41436 45695 18653 74362 47939 563 6525 97096 34962 74556 37384 97259 43211 15310 59067 40921...