#7

by asd

Submitted 4 years 10 months 1 day ago
Sat Jan 11 17:28:58 CST 2020
Judger: YourFa2
Dataset Version: v0

62 ms / 6920 KB
Final 70
Problem: testProblemSet.realOI
Language: GNU C++ 11


#1

15ms / 6920KB / Accepted
Input
4 2
2 1 1 83449 5910
2 3 1 48086 35394
Output
0 131535 83480 118874 
Answer

												
Checker Information
4 tokens

#2

15ms / 6920KB / Accepted
Input
18 10
17 9 1 321 221
10 15 1 40 563
9 12 2 595 165
7 6 1 599 874
5 3 1 876 55
1 4 1 344 895
10 2 2 301 253
16 4 1 686 607
3 8 1 290 897
5 14 1 552 366
Output
2259 2989 4009 5636 4767 5920 7672 8658 11184 12513 7446 9249 5209 6138 7067 8682 10539 12296 
Answer

												
Checker Information
18 tokens

#3

0ms / 6916KB / Accepted
Input
53 30
42 10 1 809 215
4 1 1 813 20
24 34 1 812 141
3 48 1 350 474
38 35 1 577 367
31 5 2 307 386
40 45 1 443 105
10 12 2 582 40
46 49 2 112 659
39 38 1 308 296
7 11 1 341 618
17 34 2 18 4
16 23 2 872 404
37 7 2 256 896
17 4 1 860 406
47 6 2 76 374
39 2 2 589 353
2 53 2 561 890
37 2 1 683 214
47 34 2 868 325
9 29 1 562 928
34 3 1 120 156
1 16 2 698 311
25 12 2 939 162
18 38 2 292 194
27 32 1 212 965
27 7 2 889 317
52 20 2 74 438
36 22 2 232 468
36 33 1 359 523
Output
43462 40573 39061 39047 37407 36580 36094 35885 36238 36957 37134 37893 38652 53725 64057 63861 64057 57518 57420 57614 58115 57586 57057 57340 56952 55787 57624 57405 58075 58745 65047 64900 73456 73298 73176 73413 74145 49757 49863 51061 52510 56714 58004 59294 60584 61874 63711 65415 68063 70711 50257 49472 51795 
Answer

												
Checker Information
53 tokens

#4

15ms / 6920KB / Accepted
Input
175 100
62 14 2 964 843
26 18 2 8 792
22 8 1 118 970
106 116 2 559 703
107 145 1 293 169
88 27 2 477 616
40 44 2 568 764
145 92 2 805 269
8 135 1 836 650
144 152 1 622 751
86 29 2 193 839
23 150 1 448 957
14 82 1 911 92
151 168 2 97 929
143 158 1 160 748
127 71 2 822 16
173 175 1 490 931
169 82 1 676 991
12 87 1 913 124
138 74 2 703 451
64 171 1 806 828
164 126 2 69 45
11 148 1 129 203
166 67 1 490 552
143 161 1 711 395
42 110 2 672 815
101 104 2 68 756
168 155 2 69 818
78 171 1 81 737
130 172 2 94 830
122 26 2 931 679
4 76 2 269 170
167 8 2 331 545
4 1 1 345 837
55 96 1 419 483
54 11 2 356 539
84 147 1 815 965
30 98 2 911 530
40 167 1 973 915
86 20 1 928 330
56 142 1 802 907
149 105 2 508 205
85 76 1 414 611
119 47 1 222 703
79 105 1 463 894
6 164 2 350 120
131 43 1 793 981
136 40 1 792 633
20 169 2 395 985
57 32 2 687 27
96 121 1 686 611
99 64 2 89 7
98 37 1 450 387
21 149 2 162 207
80 9 2 966 822
5 113 1 77 870
106 52 2 808 215
31 65 2 316 275
168 <...>
Output
702806 692687 682619 672896 684142 674670 665682 658143 663890 655373 646985 639584 631394 750445 744326 736136 727946 719756 711576 703414 695842 688828 683087 679122 674499 671400 667534 759978 755809 746679 740782 735755 731705 727725 723784 720373 716147 712576 714699 712056 710376 708733 707233 707530 728570 727157 725744 724331 734841 732585 729775 727734 725968 749561 760345 760445 763038 786698 787252 787608 787964 805206 779007 790305 824042 823702 864351 862816 861913 861010 860712 868188 867300 866412 953362 951523 949684 947926 947599 947850 948926 950968 953038 956714 960954 966319 971732 977338 966114 972357 966529 971711 977141 920922 904983 887892 909207 913691 906908 911620 916959 922599 928307 934015 939723 937903 943125 949590 956055 962520 968985 1017507 1023224 1028941 1034658 1041354 1048569 957716 964602 972418 980270 988122 995722 975333 983441 991549 1003276 1010010 1017566 1024867 1034379 1044173 1053967 1064118 1065470 1075961 1037606 1047419 1056980 1067244 1077548 1088782 1012301 <...>
Answer

												
Checker Information
175 tokens

#5

15ms / 6916KB / Accepted
Input
525 300
471 177 2 634 403
498 446 2 278 412
356 380 1 910 134
8 413 2 566 220
505 346 1 427 836
326 512 1 482 665
101 2 1 372 96
251 147 1 830 33
363 137 1 985 945
360 350 2 435 664
329 161 2 369 499
278 163 2 398 972
137 82 2 444 285
177 193 2 499 418
517 62 1 11 932
153 145 1 120 121
484 143 2 825 326
300 227 2 109 746
423 352 1 808 744
11 243 2 117 338
371 368 2 379 256
459 471 1 412 867
54 50 1 760 218
313 341 1 574 233
115 173 1 813 475
203 215 1 567 642
496 140 1 436 335
158 216 2 559 258
174 200 2 233 578
362 8 2 470 648
376 266 1 645 812
323 491 1 30 510
330 426 2 634 99
103 113 2 701 659
440 485 1 641 21
70 511 2 701 116
181 517 2 734 802
206 409 1 376 295
165 497 1 406 160
454 298 2 847 6
503 284 1 400 937
240 19 2 997 107
132 161 2 703 596
185 395 1 956 884
377 167 2 511 942
369 497 2 333 507
86 370 2 523 626
161 41 2 15 515
284 484 2 953 188
157 428 1 594 733
85 184 1 249 544
202 482 2 303 266
111 287 1 4 100
476 85 1 878 961
261 394 2 166 108<...>
Output
7067894 7029409 6992420 7369339 7475224 7648871 7611588 7574305 7536676 7515153 7710330 7714957 7677309 7640552 7603795 7567038 7529760 7525981 7626054 7588464 7724117 7685927 7648902 7611871 7574840 7537809 7501767 7465100 7428433 7519824 7483629 7447475 7411321 7540071 7503007 8087736 8049340 8248230 8209259 8170288 8131317 8092162 8053826 8015490 7977154 7938818 8035047 7995555 7958244 7921030 7883816 7855540 8000655 7963506 7926949 7913620 7876477 7839334 7801283 7924461 7887487 7851031 7814675 7778175 7742820 7708612 7674136 7639743 7604792 7570696 7536305 7480465 7559732 7694973 7660763 7649505 7615419 7581333 7547247 7612289 7577882 7543125 7508954 7472158 7437946 7404215 7370949 7338851 7306753 7275525 7244574 7267169 7236000 7204736 7174305 7143956 7115087 7086720 7059203 7031199 7003567 6976334 6948064 6908608 6881295 7047154 7318672 7290692 7262712 7235209 7207732 7180384 7153474 7127432 7102310 7234712 7208280 7181848 7155112 7128795 7123093 7096261 7069429 7008136 6980816 6953496 6926176 6898856 <...>
Answer

												
Checker Information
525 tokens

#6

15ms / 6916KB / Accepted
Input
1750 1000
696 659 1 32 665
1061 969 1 590 751
835 293 1 40 20
383 34 1 338 388
1712 947 2 100 704
1223 649 1 154 911
1199 78 1 921 780
762 1571 1 910 751
949 1184 2 653 590
1501 955 2 364 864
1618 843 1 250 298
883 343 2 424 46
1604 1371 2 48 377
1310 1578 2 247 774
1248 208 1 70 876
1640 785 1 529 780
1202 1425 1 715 814
1667 1112 1 608 966
1696 521 2 505 351
224 604 1 160 98
1532 943 2 66 435
1508 721 2 217 602
1234 1196 1 385 484
1131 899 1 475 551
1368 1674 2 866 663
1466 649 1 524 135
694 241 1 399 471
731 1495 2 158 177
707 1266 1 183 229
720 392 2 489 907
319 299 1 920 35
1573 964 1 860 362
1200 388 2 541 554
537 1626 2 594 765
1067 96 2 743 182
14 651 1 411 261
1226 241 2 362 299
499 144 2 749 393
156 783 2 805 508
365 168 1 511 491
654 99 1 188 874
1657 274 2 535 315
1622 599 1 224 254
518 752 1 274 862
1627 4 1 802 541
1127 1180 2 785 554
325 315 1 685 436
38 533 1 621 644
1363 964 2 110 654
1059 1376 2 572 640
1499 1574 1 126 535
126 769 2 464 922<...>
Output
69024209 68904683 68952212 68833334 68713974 68595066 68476228 68513814 68667211 68548301 68429391 68310481 68191571 68073751 67956362 67838971 67722465 68373291 68256234 68139019 68022448 68747229 68631393 68515646 68399899 68284152 68369840 68966655 68851945 68737235 71076901 70960753 70844820 70993581 70878585 70770617 70655495 70540994 70426235 70311950 70198336 71060579 70947376 70835217 70723197 71857845 71745687 71658572 71546160 71434592 71723242 71611022 71498802 71386717 71275418 71164119 71400838 71423880 71529691 71886837 71776799 72711070 72600135 72489200 72378265 72267330 72506986 72396615 72286244 72846304 72735397 73556263 73613604 73502551 74436279 74487535 74969898 74857755 75344059 75487046 75375757 75264707 75154231 75565665 75454430 75954150 75843122 75913963 75803469 76320920 76210174 76098945 76720027 77269034 77941300 79247699 79135331 79023420 78912267 78801114 78978520 78867999 78757654 78647309 78536964 78426619 78426541 78317136 78207901 78098994 77991428 77885312 77944618 7800199<...>
Answer

												
Checker Information
1750 tokens

#7

15ms / 6916KB / Accepted
Input
5250 3000
9 1961 1 496 960
2759 542 2 859 900
2658 4514 2 362 450
3959 3811 1 816 389
361 3096 2 764 796
936 1134 1 850 4
2615 3384 2 255 112
3229 3026 2 670 309
4302 2718 1 491 665
2242 1066 2 706 777
5185 232 1 691 268
1620 3308 2 845 62
1901 4654 1 538 570
4225 3179 2 384 954
2586 4487 1 141 589
4159 4270 2 138 354
4204 1436 2 49 945
3658 1782 2 732 249
1933 3213 1 238 280
1104 4273 1 575 986
3983 374 2 537 437
2239 4173 1 986 526
926 1820 1 15 293
1671 3950 1 29 762
115 2560 2 969 698
2328 3115 2 684 964
1287 4326 1 32 477
2844 2388 1 648 618
61 770 1 69 70
2724 5237 1 556 990
4948 715 1 634 639
317 3631 2 416 701
4863 4699 2 844 108
2320 4974 1 640 117
4929 924 2 495 514
1539 539 2 446 839
688 87 2 17 136
4962 5114 2 478 630
3606 3607 2 238 18
3884 4252 1 385 478
927 5054 2 95 434
2273 953 1 23 217
3264 4577 2 513 239
234 618 2 168 778
3566 67 2 851 325
3854 4489 2 769 366
369 2325 2 635 347
720 207 2 579 216
95 3640 1 138 652
2516 590 1 169 345
613 369 <...>
Output
596857400 596501876 596146515 595792789 595440198 598214022 597859438 597506929 597154860 598389887 598038346 597686233 597335043 596984008 596633392 596528594 598448313 598097796 597747335 597396983 599235884 598886355 598536920 601315006 600965217 600616849 600269314 599921171 599573028 599225333 598877946 598530559 598183056 597836508 597489516 597143703 596797890 596452321 596106804 595761287 595415770 595070253 594724736 594379219 598077675 598330889 597984143 597637397 597290651 596943958 598237291 597891314 597545337 597199360 596853608 596508526 596163444 595818362 595473280 595128198 594783185 594438173 594093161 593748149 593403137 593058125 592713113 592368952 592025203 591681238 591337484 590994138 590651495 590309070 589967659 589626695 589286923 588946938 588608321 588271464 588597370 588911373 588573731 588236089 588859321 592050936 591712278 591374285 591036599 590699845 590363742 591754727 591418898 594741416 594405827 594070343 595551743 595215916 594880862 594545808 594210754 593876334 5935<...>
Answer

												
Checker Information
5250 tokens

#8

0ms / 6920KB / Wrong Answer
Input
17500 10000
9920 2878 1 276 554
15413 677 2 938 331
16081 15233 2 963 159
1898 5048 1 55 49
5993 4691 2 844 950
16 5517 2 305 857
13800 2282 1 639 297
14850 13719 2 950 696
8145 4386 2 530 227
14306 14816 2 770 829
12651 11715 2 675 583
11176 14922 2 926 649
7092 16426 2 957 466
10885 2700 1 631 737
8774 6840 2 4 115
1780 10228 2 373 860
12373 5428 2 667 350
9201 8883 1 852 170
4237 4231 1 536 913
11683 14925 1 199 515
3834 12181 1 998 940
11055 1594 2 441 226
14096 7022 1 914 114
2042 3900 2 457 245
11579 16722 2 338 891
7182 16035 1 516 744
13085 12262 1 439 251
10389 17006 1 132 211
12278 17347 1 202 780
13701 10584 1 509 632
5382 2039 1 316 34
4980 4378 2 595 999
14445 12465 1 970 175
8651 3509 1 723 657
5117 5545 2 572 577
16069 5291 2 481 275
559 229 1 802 2
8082 2850 1 23 799
561 8070 1 913 692
5696 6297 1 248 392
17091 13927 1 975 763
16261 2167 1 887 387
4384 16514 1 995 346
3510 7756 2 315 234
9716 16451 1 334 559
10166 11642 1 871 989
11656 13226 2 728<...>
Output
-1075747965 -1077033877 -1078319418 -1079604959 -1080890500 -1082175239 -1083460177 -1084744062 -1086027947 -1087311832 -1088595717 -1089879607 -1091162505 -1092445403 -1093727668 -1087973551 -1089255343 -1090536830 -1090054181 -1086303784 -1087475361 -1088758193 -1090040337 -1086831463 -1088113635 -1089395338 -1090677245 -1091958180 -1093238243 -1094517968 -1095796651 -1097075623 -1098354595 -1099632762 -1099691914 -1100968658 -1102245278 -1103442511 -1099127379 -1100402335 -1101361707 -1102637333 -1103912538 -1105187818 -1106462748 -1107737678 -1109012608 -1110287538 -1101655043 -1090649216 -1091926267 -1093203318 -1091113116 -1092390431 -1093666792 -1094944050 -1090104252 -1091382090 -1084747826 -1084449378 -1085586824 -1086865460 -1088144096 -1082088023 -1083367107 -1082240445 -1083518768 -1084061214 -1085338543 -1086616289 -1087892851 -1089169413 -1090444944 -1091719415 -1084718188 -1085992386 -1087265632 -1088538861 -1085402298 -1080926040 -1082200253 -1075263843 -1075794208 -1077067185 -1078340162 -107<...>
Answer

												
Checker Information
1st words differ - expected: '7514186627', found: '-1075747965'

#9

46ms / 6920KB / Wrong Answer
Input
52500 30000
28547 25830 1 832 666
24861 10075 1 286 264
48725 32274 1 86 485
7027 51121 2 704 513
132 887 2 486 442
27314 45431 2 827 17
6919 34573 2 288 319
40755 9441 2 770 734
35218 16698 2 496 526
27570 18422 2 574 725
48423 24451 1 20 945
33664 4926 2 276 616
33412 44511 1 250 603
2327 39873 1 66 556
38339 36781 2 425 623
4425 45189 2 291 995
17082 42070 2 606 833
37610 42569 2 772 284
28200 971 2 584 881
51431 47887 2 983 852
35751 30587 2 241 449
10172 636 1 881 132
9194 640 1 250 235
10985 29142 1 731 610
50989 19547 1 706 919
37368 12326 2 4 261
21099 38513 2 273 525
40096 8074 2 705 164
10196 32092 2 609 732
21506 14065 2 423 736
36713 41002 1 27 840
48124 32301 2 848 223
43288 2201 1 310 64
20930 16245 1 354 346
35591 6551 2 931 718
42093 17088 1 110 938
439 168 2 100 721
34289 4693 2 724 643
26692 46277 1 721 508
3987 45380 2 809 603
37276 49854 1 645 125
26207 25231 2 738 93
12468 1531 1 52 288
7095 4717 2 508 832
11802 28338 2 407 904
17432 45468 2 8<...>
Output
583646095 601947339 598217992 626393024 629154788 625427477 621700586 617973715 626699529 622972946 619246808 617140806 613414227 609688673 605963119 602237565 598512341 594786797 591061253 587335709 583610378 579885904 576162143 574047288 570366173 566642708 562919243 559195778 555473165 554175505 550454008 546732511 543012200 539291197 542800931 539079762 535358593 531638324 527918085 524197846 524797232 521077367 517357907 513639338 514910208 511192468 507474728 550114814 558033076 554315050 550597453 549066753 574628008 570910924 567194135 597833197 594117004 604664236 600947714 597231417 593516669 589802453 604428100 600712582 596997768 593282954 617597683 625381784 621665870 618436511 614720888 615321177 611605035 607889484 604174024 600459302 596744580 593029348 629010564 625295590 621581473 617867356 626293111 622579617 618866123 615152952 611440292 607727632 604014600 600302301 598118074 600097347 596385442 618159858 614447215 610734572 607021929 603309286 599596643 595884000 592171357 588458714 6443<...>
Answer

												
Checker Information
1st words differ - expected: '65008155535', found: '583646095'

#10

62ms / 6916KB / Wrong Answer
Input
175000 100000
153075 40169 1 606 697
23058 33296 2 246 413
150668 67209 2 187 960
85854 151518 1 711 560
159893 96638 2 104 799
57742 156279 1 258 802
46834 35646 2 622 387
65972 57664 1 795 337
97173 135482 1 850 291
160042 26431 2 916 63
79991 36506 2 460 134
130651 95391 1 963 321
5710 147061 1 785 752
9528 166688 1 984 44
133695 137310 2 496 601
66028 11138 2 900 99
85685 143581 2 249 493
81601 123739 2 896 568
151722 170810 1 479 501
151579 112806 2 707 519
137469 65018 2 815 451
171117 150606 2 959 56
82869 17867 1 881 43
80627 107555 1 815 85
23004 13433 1 808 999
134479 130292 1 635 88
59407 105901 2 906 325
1959 153365 2 504 605
167532 17596 2 70 367
96046 118594 1 799 348
61444 106102 2 742 282
32081 64652 2 93 33
148451 36744 2 614 193
79677 164843 2 710 169
11565 77267 2 888 785
128583 100012 2 880 515
139003 112013 2 549 558
109716 51180 2 454 835
125910 143184 2 890 18
63505 39862 2 418 590
9066 113042 2 978 155
54341 133625 1 490 202
25990 38693 1 31 2<...>
Output
-729524270 -742118862 -754712940 -726102398 -738696879 -751291360 -729841883 -742435514 -755029792 -767624070 -779178359 -770512895 -783107578 -795701582 -689760951 -702354643 -714948092 -727540938 -740132500 -752724344 -765316188 -777908189 -790499664 -753347960 -765937744 -778527528 -791116365 -803705360 -816294355 -828883350 -705267041 -698259722 -710850622 -723441522 -736032422 -748623322 -761214222 -728832165 -741422348 -754013035 -766602877 -779192719 -715445528 -728034995 -697418592 -710008010 -722597428 -735186846 -710208929 -722799203 -735389477 -747979751 -760570025 -773160299 -785750323 -798339779 -810929235 -823518691 -836108147 -848697603 -855320887 -867910228 -864548635 -877136029 -889723933 -898086375 -910672833 -923258892 -935844511 -948430640 -961015942 -973601244 -986186961 -978180942 -990766356 -1003351537 -996953518 -1009539103 -983980059 -996565473 -1009150570 -984850716 -941063946 -953649614 -966234885 -967813767 -976982299 -989241575 -1001826940 -1014411461 -1026995920 -1039579616 -1050<...>
Answer

												
Checker Information
1st words differ - expected: '738004850642', found: '-729524270'
#include <bits/stdc++.h>

using namespace std;

typedef pair<int,int> pii;
typedef long long ll;


const int INF=1000000007;
const int maxn=200005;


int c[maxn];
int ans[maxn];
int n,p;

int main(){
	//freopen("bomb.in","r",stdin);
//	freopen("bomb.out","w",stdout);
	scanf("%d%d",&n,&p);
	while(p--){
		int s,m,d,i,a;
		scanf("%d%d%d%d%d",&s,&m,&d,&i,&a);
		if(d==1){
			int e=s+m-1;
			if(e>n)e=n;
			c[s]+=i;
			c[s+1]-=i;
			c[s+1]+=a;
			c[e+1]-=a;
			c[e+1]-=i+(e-s)*a;
			c[e+2]+=i+(e-s)*a;
		}
		else{
			int e=s-m+1;
			if(e<=0)e=1;
			swap(e,s);
			i=i+(e-s)*a;
			a=-a;
			c[s]+=i;
			c[s+1]-=i;
			c[s+1]+=a;
			c[e+1]-=a;
			c[e+1]-=i+(e-s)*a;
			c[e+2]+=i+(e-s)*a;
		}
		//ans[0]=0;
		//for(int i=1;i<=n;++i){
		//	ans[i]=ans[i-1]+c[i];
		//}
		//for(int i=1;i<=n;++i){cerr<<c[i]<<' ';}
		//cerr<<endl;
		//for(int i=1;i<=n;++i){cerr<<ans[i]<<' ';}
		//cerr<<endl;
	}
	ans[0]=0;
	for(int i=1;i<=n;++i){
		ans[i]=ans[i-1]+c[i];
	}
//	for(int i=1;i<=n;++i){cerr<<ans[i]<<' ';}
//	cerr<<endl;
	int g=0;
	for(int i=1;i<=n;++i){
		g+=ans[i];
		printf("%d ",g);
	}
	return 0;
}
Main.cpp: In function ‘int main()’:
Main.cpp:20:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&p);
  ~~~~~^~~~~~~~~~~~~~
Main.cpp:23:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d%d%d",&s,&m,&d,&i,&a);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~