One testcase not passing
Read the pages Problem
Check now.
It’s working! thanks
Will this code work for all cases??
Yes your approach seems correct.
It is similar to the book allocation problem whose video must be there in your course.
hey it’s giving wrong answer for the following testcase:-
1000 1000
1098841 2019666 2217161 2476282 3433371 3697563 3982034 6729019 7076164 7144812 7378633 7557444 7971038 8367913 8373718 8948014 10010716 12521508 13250457 13697852 14109300 14357585 14396334 14665346 19602649 19843268 20161528 20620963 21100425 22266137 22285415 22930793 23195075 24006592 24603446 25004315 25243646 25302916 25455642 26718609 26785220 28207614 28449349 29401985 29484387 29678292 29763401 30111729 30170291 31345086 31358702 31910944 32206975 32727988 32803067 33030402 33778106 38136410 39178579 39454547 39469777 39559836 40030819 41540613 42206733 42389184 42758805 42801426 43277073 43314547 43556345 45196555 46507215 46619403 48215825 48436782 52158773 52871287 53820921 55380068 58387681 58863019 59021501 59380074 60706082 61466906 62472103 63146223 63195484 63272296 63361672 63905488 64737135 65754170 66200727 67495758 69164092 69366077 69451571 69701282 69952281 70614076 70662523 71290384 73291785 74850558 74936316 75884627 76545003 78484994 78690251 79102199 79415667 80717089 81477359 81607130 82307693 82334498 82697936 82988906 84449508 84696851 85127719 85572540 87178049 88855707 88919833 90829798 91082326 91403236 92803640 93052119 94739038 95786332 96359802 96448519 96756865 96981464 98294707 98600430 99006303 99440771 100879253 101086388 102667713 103456474 103729625 104190840 104752917 106381079 106748852 106861385 107120341 107241241 107358073 107397144 108710887 110197829 110757183 111205941 112789201 113025395 113215819 113468727 114057050 115135597 115967971 115998457 116672909 117139486 117328987 117400547 117717662 119499075 122424507 122484426 122983094 124288362 124524911 125362633 125495417 125733924 125955147 129213104 130136451 131349040 134684311 135263055 136310915 136653398 136748912 138016842 138604556 139264239 139374873 139688989 139806389 140127149 140552617 142054677 142463087 144153252 144407887 144961647 145157702 145368833 145487210 145872757 146180137 146679098 146703582 147117869 150076763 151211032 154023768 155279514 156119941 159501705 160336165 161714037 161838578 163325042 164133397 165546390 166355180 169470303 169512400 172491870 173714702 176452921 177196744 180315848 180397383 180470433 182957003 183003513 184929373 187330080 188494237 188540788 188864459 189914116 191512365 192852911 193137277 193750176 193785951 194474812 196276174 197527014 197770285 198870894 200570267 200576689 200636451 201498510 203596839 204244895 204520492 206036492 207558747 210598882 210932351 211433155 211711024 216284367 216889426 218878023 219051134 219283379 220838078 220979900 221471970 221555803 222517794 223221705 224148651 225314991 227869659 228130133 228240133 229201070 229894613 230249498 230838898 231748083 232315170 232411932 232832239 234376859 235474916 236660541 239914290 241651236 241886998 245248707 246104809 246174204 248418992 248424298 249090402 249495006 249697005 250379045 251020990 251119493 252586535 253314154 257008530 257044996 258240308 259640110 260309896 261479302 261635018 262262805 264451666 264508016 265240207 266393665 266766330 267627370 268305886 268743146 269786585 272098274 274875532 275096651 276759413 277428836 279418691 279493171 280973466 281252179 281511272 281567403 282608711 285524735 287394560 287537176 287677093 288549083 289809528 289886479 290663406 293900251 296400331 296655093 296731708 296828722 297435372 299540885 299914474 300165181 300651279 303523664 304749051 305678260 305830258 307037558 307690609 307906802 308750813 309954950 310168772 310380666 311420837 312331241 314155286 314645107 314694732 316896573 318877860 318962955 319221993 320491181 321974281 322793177 323666896 324145408 327130005 328067861 328523452 330846753 331614795 332818693 333209559 333482157 335055205 338585425 339581501 340214711 341185276 342262324 343474640 344474122 346367783 347673700 348733193 349673684 351073674 353617467 353800217 356262660 356784513 357771168 358276433 358344035 360268364 361958764 362304341 362625321 362730152 363462868 364130106 365630548 366139521 367280187 369061462 369607119 370671864 371031262 372036088 376815596 378281341 379687227 380844945 380945360 381409355 381455070 383146825 383307955 387707912 391367071 392750851 393001927 393746581 394449704 394623503 395463958 397044973 397351385 397364523 397769243 397791748 397981025 400184307 400392157 401018066 403904409 404771560 405289034 407526632 409706073 411768271 412388892 416503529 417403614 418183259 418582907 418846644 419886114 420814296 421113189 421513638 422271664 422450304 423285785 427213394 427781480 428871105 430369450 431700870 432539151 434589545 436473824 437690869 437877773 438439867 439917141 440546920 442657778 444664006 445336962 448179863 448635893 449037682 449608772 451857482 453235696 454037726 454810902 455450836 457162780 457381229 459075544 459133354 459212859 459378738 463113254 463258727 466647738 468678219 468891783 469306318 469453498 469562009 469615015 469719415 474116066 474204825 475159614 476303868 477197133 479418567 480523146 483471588 483713941 485520824 486847418 487614416 490174266 490201309 491610946 491771995 492607396 492866242 493436555 496518468 498164171 498635264 499330519 500107347 501623109 501894559 503748262 505148193 505638507 509030561 509208350 510367744 511842528 512884959 513419515 514696308 515300182 516884344 520282868 522994677 523634879 523944738 527287905 528407764 529443901 531971571 533974238 536067928 536146628 536477122 537880438 538103094 540018627 540462788 540514262 541510034 541518454 541749768 545214537 546207442 547250640 548784409 549164516 552508055 553725231 553802033 556788936 558442616 558685358 559931244 560424944 560813659 563311427 564497220 565490208 566893612 568100860 570167450 575026314 575639590 575647840 576063301 577047139 577590422 577966918 578245961 578897662 579228667 586147749 587642014 588450963 588503783 590181053 590891037 591359543 596366009 597587146 598438900 598863987 599509343 602815164 602827499 603135364 604119001 604520563 605208762 605377666 606798883 608322156 610341780 610787963 610986194 611614772 613762523 614702197 615514435 616714926 617115997 617947192 618247687 618281444 618888333 618960681 619910903 620039940 620073717 620463826 621141017 622310869 623427921 623523049 623694475 623726572 624697608 625482847 626349984 626586634 628868721 630969427 631407459 631471457 633029269 633635775 634345151 635508084 635803916 636896866 637020431 639082660 640662183 641045894 641119192 642588078 644815664 645264830 647292029 647705317 648152572 650180755 652499520 652670691 652687146 652996659 654796706 659290334 665214534 665828670 667674530 669597034 670445335 671033422 671047887 671422966 672961816 674475612 676378533 678229274 678935631 681671307 683322172 686292848 686475398 687086009 687629778 688287751 689720496 689750999 690347702 692838716 692966907 693421606 694924728 698192579 698259103 698754522 698932861 701565228 702653225 703795098 704709160 705538150 706053094 708987098 710354134 711872439 711963880 712057922 712935847 715214769 715274571 715748686 717064524 717231736 717878855 718397287 718598190 720071916 721922171 724563112 726821556 726902775 727962765 728377789 729645778 731580075 733877891 735772615 736329256 736406074 739938795 740293629 740797856 741181954 741400228 741858624 742985617 744782661 744929735 745260050 747326511 747551946 747702782 750874502 752165652 754902811 756707341 757361491 757822620 758924028 759274985 759729935 760229594 762636001 762946134 764282417 764368010 765787834 766000533 766686609 767168985 767727042 768056077 769824036 771170723 775637915 776878457 777075723 777504390 778711117 780759865 783207186 783396189 785771470 786444076 788901737 792001300 794640279 796618059 797587034 797608090 797641060 798586604 798737120 800075123 801217105 802081538 802335518 802844628 803439084 804105415 805170644 806172402 806694989 807760771 808146733 809627835 810169983 810334058 813431748 814932051 815130678 815266240 817025242 818152192 820860559 820883977 821920297 826992193 827990912 829831856 830875462 831334103 831632244 832573803 833150032 833178342 833492264 836116248 836797157 837218298 837538093 837717621 838472487 838618019 838777233 839209841 842873525 844200322 845576895 846258450 846654787 846881846 847059975 847496414 847736518 849678439 849989060 850592396 851929151 853989688 854384799 855749988 856604794 856682774 857893786 857922089 858360754 860073203 860670125 860787884 862109259 862663946 862865994 863163092 863386293 864678379 865587529 865782801 866798585 866946470 867371489 867409952 868843683 869399345 869812514 872546401 874229228 874969282 875052931 876949545 878778337 879765366 882773081 883377862 884178377 884256812 884350165 886113849 886395892 887884014 888833687 888906945 889321139 889455383 889668174 889773596 891436862 891894138 892295962 893348327 893653855 896208325 897943653 898791407 900840767 901200182 901435914 904395099 907047350 907776883 908369474 909119051 909129698 909204551 909627342 911719701 911861382 913250355 913381074 913781296 914531857 915543871 915604071 916598151 918494640 919218050 920292697 922064348 922450780 923858128 925255700 926044598 927945453 928064263 930073879 930163786 932428013 932823242 933069886 934762216 935884306 936107071 936342878 936593255 940230839 940435189 941027740 942660524 943338828 944596857 945037289 945587563 946965579 946989288 947603455 948941360 949679468 952386008 952798752 954470054 954643796 959220116 959424492 959923763 962026714 963305588 964611831 968358052 968956130 970596065 971519196 973093917 975671511 975740541 976593408 979334265 979983180 980517367 980522420 980735449 981257134 982536462 983489148 985436965 987210312 987808933 988476159 988756092 988961045 990989398 992358053 992507074 992603560 993583551 993653282 993857064 996279174 996916654 997955443 999024630 999343311
correct output-999343311
I’m getting -2147483647
Is it because of the size constraint?
Yes constraints would be the issue. Change all the variable data types to long long. Also replace INT_MAX with LONG_MAX.
2 Likes