FPEvalDataset/LeetCodeProblem
0295
1{2 "id": 3785,3 "name": "find_the_number_of_copy_arrays",4 "difficulty": "Medium",5 "link": "https://leetcode.com/problems/find-the-number-of-copy-arrays/",6 "date": "2025-02-15 00:00:00",7 "task_description": "You are given an array `original` of length `n` and a 2D array `bounds` of length `n x 2`, where `bounds[i] = [ui, vi]`. You need to find the number of **possible** arrays `copy` of length `n` such that: `(copy[i] - copy[i - 1]) == (original[i] - original[i - 1])` for `1 <= i <= n - 1`. `ui <= copy[i] <= vi` for `0 <= i <= n - 1`. Return the number of such arrays. **Example 1:** **Input:** original = [1,2,3,4], bounds = [[1,2],[2,3],[3,4],[4,5]] **Output:** 2 **Explanation:** The possible arrays are: `[1, 2, 3, 4]` `[2, 3, 4, 5]` **Example 2:** **Input:** original = [1,2,3,4], bounds = [[1,10],[2,9],[3,8],[4,7]] **Output:** 4 **Explanation:** The possible arrays are: `[1, 2, 3, 4]` `[2, 3, 4, 5]` `[3, 4, 5, 6]` `[4, 5, 6, 7]` **Example 3:** **Input:** original = [1,2,1,2], bounds = [[1,1],[2,3],[3,3],[2,3]] **Output:** 0 **Explanation:** No array is possible. **Constraints:** `2 <= n == original.length <= 105` `1 <= original[i] <= 109` `bounds.length == n` `bounds[i].length == 2` `1 <= bounds[i][0] <= bounds[i][1] <= 109`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "original = [1,2,3,4], bounds = [[1,2],[2,3],[3,4],[4,5]]",12 "output": "2 "13 },14 {15 "label": "Example 2",16 "input": "original = [1,2,3,4], bounds = [[1,10],[2,9],[3,8],[4,7]]",17 "output": "4 "18 },19 {20 "label": "Example 3",21 "input": "original = [1,2,1,2], bounds = [[1,1],[2,3],[3,3],[2,3]]",22 "output": "0 "23 }24 ],25 "private_test_cases": [26 {27 "input": [28 [29 554867181,30 821668334,31 584498169,32 589132365,33 318329072,34 613557860,35 762824637,36 435887173,37 766252492,38 349386581,39 631255581,40 308494498,41 694356567,42 478928951,43 30235189,44 185690642,45 246521216,46 639647383,47 745434778,48 907061558,49 218380917,50 52709198,51 307092291,52 84354746,53 294078474,54 722856211,55 366646845,56 607352076,57 528542298,58 220356248,59 14727690,60 774165045,61 829682349,62 191374653,63 558229580,64 545661136,65 641987686,66 819451718,67 315791569,68 872315931,69 239730277,70 474786732,71 556529925,72 75842867,73 745595795,74 853504683,75 652466138,76 419234322,77 948130742,78 451719638,79 287058422,80 518898108,81 817301136,82 34416573,83 737271319,84 953327832,85 541241227,86 999977826,87 697587452,88 757926394,89 882086945,90 784608976,91 675734598,92 250028838,93 812380359,94 217614925,95 262887997,96 13287031797 ],98 [99 [100 173746597,101 546754794102 ],103 [104 108406333,105 961215815106 ],107 [108 278292486,109 957092185110 ],111 [112 222230935,113 680837860114 ],115 [116 230243067,117 594346512118 ],119 [120 263116634,121 513878299122 ],123 [124 495461370,125 760722499126 ],127 [128 64106938,129 779324765130 ],131 [132 252940188,133 620922370134 ],135 [136 204189003,137 591642759138 ],139 [140 244254421,141 721093123142 ],143 [144 59314159,145 745323814146 ],147 [148 138114783,149 710580509150 ],151 [152 17559258,153 882130646154 ],155 [156 180190290,157 776386487158 ],159 [160 84706227,161 668832770162 ],163 [164 430189574,165 982770155166 ],167 [168 36853457,169 903136619170 ],171 [172 227706030,173 611560837174 ],175 [176 349095342,177 581205625178 ],179 [180 108737056,181 702485070182 ],183 [184 170184021,185 830602278186 ],187 [188 116160013,189 908202872190 ],191 [192 446165482,193 590841874194 ],195 [196 156032948,197 895255127198 ],199 [200 428317094,201 855439462202 ],203 [204 480998259,205 712971830206 ],207 [208 158482479,209 581551905210 ],211 [212 444366296,213 678775354214 ],215 [216 484750657,217 626123652218 ],219 [220 360629862,221 861469694222 ],223 [224 340458453,225 588083323226 ],227 [228 345416208,229 580470443230 ],231 [232 63013617,233 697961500234 ],235 [236 108843446,237 604305647238 ],239 [240 41819174,241 624046546242 ],243 [244 485832406,245 832058796246 ],247 [248 52984735,249 802792692250 ],251 [252 446632004,253 874806313254 ],255 [256 191034563,257 605960237258 ],259 [260 329621958,261 919248865262 ],263 [264 219566447,265 659473906266 ],267 [268 99026705,269 810394214270 ],271 [272 73212099,273 581909936274 ],275 [276 53100509,277 918824878278 ],279 [280 161748749,281 785226485282 ],283 [284 442921430,285 976931141286 ],287 [288 183291566,289 613440425290 ],291 [292 202542711,293 781112890294 ],295 [296 136148139,297 726238913298 ],299 [300 131358194,301 999294785302 ],303 [304 399386007,305 728899283306 ],307 [308 238925493,309 821566370310 ],311 [312 321590664,313 896970149314 ],315 [316 343451831,317 622048815318 ],319 [320 271634786,321 526822328322 ],323 [324 191723166,325 895640130326 ],327 [328 279910532,329 804785781330 ],331 [332 42268150,333 553455519334 ],335 [336 279334608,337 921178989338 ],339 [340 153342637,341 805932606342 ],343 [344 470112102,345 563287338346 ],347 [348 335759596,349 555447006350 ],351 [352 449771732,353 577872358354 ],355 [356 41879670,357 545763985358 ],359 [360 26321327,361 878978375362 ],363 [364 491028548,365 710084891366 ],367 [368 479407997,369 592377785370 ]371 ]372 ],373 "output": 0374 },375 {376 "input": [377 [378 318299534,379 805936118,380 343272263381 ],382 [383 [384 64137978,385 644362636386 ],387 [388 36697922,389 650619718390 ],391 [392 409638527,393 725094166394 ]395 ]396 ],397 "output": 0398 },399 {400 "input": [401 [402 833900203,403 4188936,404 801434745,405 896000917,406 898180501,407 5420980,408 638925346,409 698727393,410 202441060,411 602973311,412 818270494,413 418568088,414 537809010,415 443734183,416 668925330,417 124846468,418 283252308,419 381837417,420 217283399,421 961034043,422 732937761,423 491174792,424 85986469,425 54259913,426 109320548,427 148896923,428 522099485,429 844600601,430 425120385,431 920797285,432 547447497,433 108423224,434 790224109,435 919913304,436 426854009,437 97185684,438 78616091,439 429642410,440 190539861,441 597300179,442 375606611,443 324565773,444 192287296,445 435259974,446 910245343,447 569009790,448 369321133,449 244368093,450 603469770,451 985097006,452 189900246,453 101094771,454 335893473,455 286912746,456 678164037,457 729769633,458 563385593,459 258685141,460 308077929,461 944046827,462 925809779,463 229154216,464 221805815,465 893050452,466 517715560,467 783745492,468 366134200,469 838784337,470 638336198,471 592353969,472 181644620,473 913998800,474 898588954,475 720181302,476 332461460,477 670083028478 ],479 [480 [481 482105045,482 922825420483 ],484 [485 207938838,486 882125446487 ],488 [489 305299228,490 598285111491 ],492 [493 109455646,494 592820892495 ],496 [497 239640670,498 971326935499 ],500 [501 486954003,502 632347443503 ],504 [505 45014549,506 729298150507 ],508 [509 5321705,510 971307087511 ],512 [513 245466674,514 870955216515 ],516 [517 406115266,518 935271106519 ],520 [521 62550013,522 964463121523 ],524 [525 331251681,526 936506640527 ],528 [529 408126996,530 957485930531 ],532 [533 2334212,534 846578213535 ],536 [537 403803257,538 814331600539 ],540 [541 184683913,542 770865663543 ],544 [545 33752142,546 863997897547 ],548 [549 12733485,550 876102032551 ],552 [553 311031057,554 939176722555 ],556 [557 38207599,558 907467863559 ],560 [561 159987470,562 519411000563 ],564 [565 178586398,566 651998300567 ],568 [569 64166832,570 763830031571 ],572 [573 39189399,574 908032829575 ],576 [577 317140267,578 813235527579 ],580 [581 87507899,582 912528043583 ],584 [585 338914037,586 575702435587 ],588 [589 185617920,590 839619673591 ],592 [593 133547560,594 520479705595 ],596 [597 338308116,598 778838726599 ],600 [601 380081203,602 536519748603 ],604 [605 354892983,606 593200152607 ],608 [609 55345797,610 980143173611 ],612 [613 416324233,614 528677775615 ],616 [617 231391432,618 988812528619 ],620 [621 331344242,622 565618378623 ],624 [625 425152995,626 915438242627 ],628 [629 480992760,630 877067514631 ],632 [633 331948564,634 707557385635 ],636 [637 233553927,638 900121888639 ],640 [641 499574579,642 758918238643 ],644 [645 241513637,646 647151849647 ],648 [649 41787720,650 827943111651 ],652 [653 55429036,654 578297038655 ],656 [657 168693578,658 960972522659 ],660 [661 263795780,662 618976817663 ],664 [665 411638115,666 614704489667 ],668 [669 244050628,670 609662663671 ],672 [673 336393662,674 680477919675 ],676 [677 288384205,678 594274505679 ],680 [681 131623493,682 964212801683 ],684 [685 166909748,686 924717678687 ],688 [689 310524218,690 651920173691 ],692 [693 23773463,694 549792594695 ],696 [697 174299117,698 795716530699 ],700 [701 311827392,702 879839312703 ],704 [705 57174964,706 711890360707 ],708 [709 215606051,710 966513837711 ],712 [713 396154007,714 669307022715 ],716 [717 174771490,718 774736663719 ],720 [721 27902543,722 945602263723 ],724 [725 63682303,726 686615161727 ],728 [729 415327820,730 742980942731 ],732 [733 24482374,734 615765993735 ],736 [737 495888485,738 777987613739 ],740 [741 64731407,742 586886272743 ],744 [745 397795319,746 669774308747 ],748 [749 354673134,750 918976150751 ],752 [753 173189040,754 873488928755 ],756 [757 22604463,758 776039655759 ],760 [761 24719463,762 664403739763 ],764 [765 473366728,766 641959117767 ],768 [769 149307111,770 834043978771 ],772 [773 399849660,774 875826392775 ],776 [777 124221531,778 503019574779 ],780 [781 433025292,782 832923091783 ]784 ]785 ],786 "output": 0787 },788 {789 "input": [790 [791 413914965,792 986088287,793 378112664,794 362587863,795 466454228,796 225826140,797 844202993,798 535856675,799 575359395,800 573380389,801 855585238,802 461196928,803 153716695,804 760842945,805 863935054,806 173129273807 ],808 [809 [810 266157676,811 975735660812 ],813 [814 336511106,815 897742093816 ],817 [818 44726286,819 978430404820 ],821 [822 397854860,823 787442759824 ],825 [826 119522626,827 895987975828 ],829 [830 212700176,831 979720597832 ],833 [834 441387585,835 502212255836 ],837 [838 111364801,839 711702298840 ],841 [842 364705347,843 870727763844 ],845 [846 155201495,847 817999803848 ],849 [850 269388653,851 965767083852 ],853 [854 58945110,855 968618047856 ],857 [858 434325038,859 907039699860 ],861 [862 265751843,863 537452828864 ],865 [866 432157603,867 570045548868 ],869 [870 148504619,871 665322454872 ]873 ]874 ],875 "output": 0876 },877 {878 "input": [879 [880 276348092,881 227200127,882 744240760,883 624658533,884 547158974,885 654648842,886 94483992,887 458624151,888 107386014,889 375944626,890 542692536,891 47133041,892 233139156,893 174278287,894 492974107,895 329584741,896 27094345,897 157765147,898 423708444,899 22671122,900 240923237,901 178540226,902 143755724,903 156334615,904 897602903,905 412848910,906 355812059,907 838487418,908 874548323,909 692989769,910 417066041,911 954933269,912 163399009,913 257413240,914 446037823,915 178682677,916 546369796,917 333255554,918 66716783,919 806202405,920 398594685,921 449001996,922 116668589,923 534139985,924 159658547,925 225767608,926 29587203,927 778386653,928 187782979,929 350988220930 ],931 [932 [933 240477868,934 564737652935 ],936 [937 93917360,938 849129873939 ],940 [941 268483345,942 792163368943 ],944 [945 64702221,946 907947441947 ],948 [949 341885757,950 856720405951 ],952 [953 141784721,954 706370258955 ],956 [957 305459100,958 619767735959 ],960 [961 337813257,962 880893118963 ],964 [965 216594884,966 556904961967 ],968 [969 60121332,970 819549034971 ],972 [973 360515503,974 928699148975 ],976 [977 253291861,978 741086582979 ],980 [981 332502384,982 859437809983 ],984 [985 38883683,986 842112717987 ],988 [989 142189127,990 562142111991 ],992 [993 104810166,994 597717758995 ],996 [997 113866905,998 917837018999 ],1000 [1001 19498566,1002 7879407991003 ],1004 [1005 189359885,1006 7405403681007 ],1008 [1009 480107386,1010 6196761851011 ],1012 [1013 7570361,1014 7949769931015 ],1016 [1017 332808248,1018 6191690321019 ],1020 [1021 434741470,1022 7363202121023 ],1024 [1025 142919917,1026 7041387111027 ],1028 [1029 420039179,1030 8491200131031 ],1032 [1033 356502619,1034 5376173311035 ],1036 [1037 298789026,1038 9830541161039 ],1040 [1041 432920218,1042 6411815521043 ],1044 [1045 83126703,1046 5860370051047 ],1048 [1049 443943361,1050 7166113971051 ],1052 [1053 339684342,1054 7982143261055 ],1056 [1057 457843066,1058 7620113591059 ],1060 [1061 230301720,1062 5455371841063 ],1064 [1065 14264985,1066 8546051761067 ],1068 [1069 87420820,1070 9598801691071 ],1072 [1073 289059216,1074 6958888021075 ],1076 [1077 224540935,1078 6890364971079 ],1080 [1081 153398053,1082 5444253341083 ],1084 [1085 125471734,1086 8892249061087 ],1088 [1089 434658348,1090 5907719501091 ],1092 [1093 214863826,1094 7277713851095 ],1096 [1097 443522053,1098 7238885911099 ],1100 [1101 3872666,1102 5218723061103 ],1104 [1105 211294910,1106 9782553881107 ],1108 [1109 360195204,1110 5992965361111 ],1112 [1113 399367218,1114 8222116131115 ],1116 [1117 299621676,1118 6366137961119 ],1120 [1121 215309516,1122 8612704141123 ],1124 [1125 69584277,1126 8153156291127 ],1128 [1129 54353967,1130 8143720681131 ]1132 ]1133 ],1134 "output": 01135 },1136 {1137 "input": [1138 [1139 830989381,1140 752799447,1141 20648607,1142 86976257,1143 663357359,1144 191059886,1145 320829082,1146 323339044,1147 836456040,1148 646180245,1149 373108614,1150 383219102,1151 608387616,1152 640697704,1153 203975263,1154 912596741,1155 716826903,1156 938020911,1157 794461698,1158 296939595,1159 981426397,1160 45545954,1161 965029882,1162 142445141,1163 598227778,1164 379036225,1165 78711106,1166 187608605,1167 322668953,1168 381462062,1169 778803920,1170 72767304,1171 540442369,1172 500725954,1173 163838893,1174 250122766,1175 893716768,1176 571229141,1177 475592092,1178 616314559,1179 898475612,1180 18559569,1181 274720099,1182 541120344,1183 813589168,1184 552607474,1185 282470319,1186 298739773,1187 683449549,1188 892899523,1189 869637079,1190 757595809,1191 944821180,1192 9398602081193 ],1194 [1195 [1196 111863462,1197 8408496991198 ],1199 [1200 307084619,