FPEvalDataset/LeetCodeProblem
0304
1{2 "id": 2682,3 "name": "count_increasing_quadruplets",4 "difficulty": "Hard",5 "link": "https://leetcode.com/problems/count-increasing-quadruplets/",6 "date": "1674345600000",7 "task_description": "Given a **0-indexed** integer array `nums` of size `n` containing all numbers from `1` to `n`, return _the number of increasing quadruplets_. A quadruplet `(i, j, k, l)` is increasing if: `0 <= i < j < k < l < n`, and `nums[i] < nums[k] < nums[j] < nums[l]`. **Example 1:** ``` **Input:** nums = [1,3,2,4,5] **Output:** 2 **Explanation:** - When i = 0, j = 1, k = 2, and l = 3, nums[i] < nums[k] < nums[j] < nums[l]. - When i = 0, j = 1, k = 2, and l = 4, nums[i] < nums[k] < nums[j] < nums[l]. There are no other quadruplets, so we return 2. ``` **Example 2:** ``` **Input:** nums = [1,2,3,4] **Output:** 0 **Explanation:** There exists only one quadruplet with i = 0, j = 1, k = 2, l = 3, but since nums[j] < nums[k], we return 0. ``` **Constraints:** `4 <= nums.length <= 4000` `1 <= nums[i] <= nums.length` All the integers of `nums` are **unique**. `nums` is a permutation.",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "nums = [1,3,2,4,5]",12 "output": "2 "13 },14 {15 "label": "Example 2",16 "input": "nums = [1,2,3,4]",17 "output": "0 "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 669,24 87,25 228,26 118,27 720,28 91,29 48,30 437,31 56,32 581,33 74,34 26,35 332,36 661,37 170,38 536,39 628,40 225,41 453,42 402,43 593,44 620,45 440,46 365,47 520,48 524,49 29,50 410,51 262,52 366,53 352,54 248,55 454,56 625,57 631,58 535,59 681,60 507,61 405,62 445,63 610,64 577,65 258,66 383,67 534,68 731,69 131,70 426,71 575,72 2,73 106,74 361,75 180,76 566,77 264,78 417,79 168,80 539,81 688,82 598,83 503,84 224,85 589,86 382,87 679,88 414,89 586,90 239,91 502,92 446,93 1,94 299,95 253,96 192,97 326,98 95,99 436,100 38,101 156,102 7,103 142,104 583,105 573,106 123,107 505,108 413,109 30,110 92,111 188,112 302,113 218,114 463,115 213,116 495,117 564,118 343,119 146,120 43,121 605,122 174,123 409,124 380,125 54,126 129,127 533,128 200,129 650,130 22,131 444,132 428,133 678,134 604,135 23,136 482,137 501,138 37,139 702,140 641,141 229,142 203,143 105,144 663,145 139,146 163,147 668,148 449,149 255,150 153,151 512,152 133,153 268,154 461,155 452,156 385,157 247,158 126,159 187,160 439,161 280,162 373,163 528,164 637,165 358,166 207,167 442,168 627,169 201,170 113,171 109,172 162,173 556,174 737,175 114,176 476,177 550,178 567,179 655,180 500,181 298,182 478,183 249,184 544,185 304,186 670,187 233,188 608,189 191,190 491,191 277,192 672,193 379,194 665,195 509,196 378,197 715,198 675,199 273,200 315,201 165,202 617,203 279,204 680,205 634,206 346,207 306,208 289,209 588,210 744,211 232,212 526,213 716,214 333,215 85,216 330,217 35,218 516,219 49,220 288,221 693,222 57,223 259,224 395,225 117,226 364,227 197,228 381,229 32,230 59,231 558,232 697,233 58,234 149,235 347,236 223,237 144,238 423,239 499,240 134,241 312,242 77,243 363,244 42,245 282,246 479,247 719,248 611,249 362,250 690,251 546,252 251,253 110,254 132,255 242,256 560,257 16,258 582,259 635,260 24,261 322,262 215,263 33,264 636,265 210,266 717,267 371,268 571,269 194,270 195,271 125,272 238,273 329,274 674,275 400,276 682,277 136,278 321,279 64,280 140,281 135,282 597,283 429,284 527,285 157,286 664,287 596,288 47,289 633,290 70,291 44,292 148,293 246,294 396,295 310,296 311,297 354,298 152,299 549,300 584,301 448,302 345,303 416,304 331,305 676,306 270,307 529,308 683,309 724,310 475,311 431,312 3,313 301,314 652,315 316,316 711,317 548,318 460,319 513,320 327,321 411,322 334,323 648,324 498,325 464,326 171,327 710,328 104,329 18,330 52,331 704,332 108,333 27,334 619,335 324,336 96,337 159,338 226,339 565,340 147,341 422,342 252,343 521,344 112,345 319,346 747,347 211,348 325,349 397,350 376,351 725,352 349,353 459,354 728,355 493,356 369,357 158,358 404,359 278,360 645,361 355,362 154,363 466,364 609,365 606,366 10,367 119,368 216,369 341,370 657,371 578,372 514,373 673,374 618,375 735,376 260,377 209,378 552,379 486,380 467,381 206,382 122,383 488,384 419,385 227,386 730,387 291,388 234,389 612,390 281,391 143,392 84,393 80,394 696,395 425,396 46,397 733,398 19,399 285,400 245,401 101,402 175,403 250,404 603,405 401,406 530,407 653,408 427,409 375,410 659,411 266,412 462,413 335,414 323,415 290,416 205,417 421,418 25,419 496,420 490,421 458,422 506,423 435,424 447,425 269,426 630,427 100,428 615,429 82,430 551,431 296,432 328,433 15,434 208,435 236,436 256,437 700,438 580,439 389,440 726,441 356,442 71,443 81,444 671,445 271,446 241,447 485,448 320,449 68,450 729,451 450,452 151,453 67,454 541,455 667,456 543,457 703,458 433,459 267,460 743,461 718,462 626,463 432,464 374,465 470,466 594,467 185,468 342,469 78,470 199,471 695,472 276,473 102,474 28,475 155,476 658,477 643,478 261,479 723,480 190,481 739,482 592,483 66,484 474,485 292,486 613,487 189,488 272,489 60,490 572,491 415,492 576,493 128,494 121,495 585,496 642,497 451,498 62,499 186,500 179,501 220,502 176,503 55,504 89,505 698,506 616,507 707,508 518,509 339,510 494,511 443,512 622,513 130,514 212,515 287,516 403,517 559,518 160,519 257,520 127,521 472,522 538,523 214,524 599,525 714,526 308,527 545,528 430,529 651,530 471,531 17,532 621,533 468,534 265,535 740,536 307,537 286,538 398,539 434,540 166,541 388,542 377,543 393,544 161,545 706,546 579,547 638,548 709,549 532,550 237,551 515,552 647,553 222,554 600,555 20,556 441,557 557,558 75,559 353,560 31,561 275,562 705,563 540,564 8,565 309,566 727,567 13,568 137,569 73,570 406,571 240,572 99,573 164,574 254,575 231,576 36,577 107,578 235,579 120,580 359,581 72,582 553,583 318,584 217,585 167,586 178,587 438,588 662,589 523,590 314,591 338,592 694,593 570,594 699,595 336,596 300,597 480,598 50,599 687,600 79,601 111,602 97,603 169,604 61,605 5,606 274,607 418,608 689,609 554,610 387,611 384,612 14,613 12,614 141,615 138,616 746,617 484,618 51,619 303,620 86,621 721,622 483,623 568,624 591,625 691,626 477,627 510,628 712,629 644,630 63,631 654,632 736,633 660,634 732,635 11,636 713,637 360,638 351,639 283,640 124,641 614,642 183,643 244,644 497,645 685,646 103,647 504,648 734,649 649,650 293,651 537,652 639,653 624,654 602,655 196,656 519,657 555,658 738,659 391,660 511,661 632,662 742,663 313,664 76,665 481,666 340,667 65,668 473,669 34,670 386,671 83,672 93,673 508,674 172,675 348,676 243,677 295,678 98,679 531,680 708,681 94,682 629,683 412,684 230,685 145,686 562,687 367,688 601,689 456,690 370,691 221,692 701,693 177,694 469,695 646,696 640,697 686,698 666,699 350,700 522,701 455,702 547,703 465,704 569,705 489,706 116,707 305,708 115,709 69,710 656,711 408,712 692,713 182,714 204,715 563,716 40,717 337,718 263,719 394,720 542,721 6,722 219,723 357,724 39,725 487,726 607,727 407,728 595,729 21,730 525,731 420,732 574,733 623,734 4,735 45,736 181,737 90,738 492,739 184,740 368,741 590,742 677,743 150,744 722,745 41,746 457,747 317,748 517,749 390,750 173,751 424,752 294,753 88,754 745,755 198,756 587,757 53,758 9,759 202,760 297,761 284,762 399,763 392,764 372,765 684,766 193,767 561,768 344,769 741770 ],771 "output": 555882048772 },773 {774 "input": [775 2323,776 1267,777 2496,778 705,779 585,780 995,781 1543,782 2136,783 190,784 1385,785 60,786 1390,787 243,788 2165,789 290,790 717,791 1651,792 1156,793 1204,794 35,795 1740,796 2166,797 900,798 613,799 1806,800 1299,801 2640,802 2386,803 761,804 2514,805 726,806 2556,807 1028,808 1529,809 672,810 766,811 2731,812 1665,813 1436,814 1232,815 1555,816 643,817 1111,818 1879,819 706,820 592,821 2014,822 1663,823 459,824 2410,825 302,826 1013,827 226,828 2426,829 252,830 1316,831 1001,832 2072,833 1329,834 1584,835 1772,836 118,837 1216,838 209,839 790,840 69,841 1182,842 507,843 1372,844 32,845 776,846 1157,847 68,848 2164,849 1835,850 1594,851 491,852 240,853 2076,854 1202,855 1971,856 600,857 2091,858 1810,859 871,860 357,861 323,862 831,863 2073,864 36,865 2345,866 2021,867 897,868 1145,869 291,870 2539,871 364,872 1294,873 2701,874 1431,875 1351,876 1273,877 398,878 515,879 1625,880 1440,881 1159,882 155,883 781,884 2549,885 333,886 1465,887 2289,888 1787,889 2395,890 970,891 1923,892 1560,893 72,894 874,895 314,896 2113,897 655,898 534,899 1101,900 2515,901 2411,902 189,903 862,904 2276,905 111,906 2721,907 1309,908 1124,909 1770,910 1149,911 1959,912 2606,913 2362,914 1285,915 2045,916 1276,917 1060,918 445,919 1263,920 401,921 2560,922 569,923 2171,924 220,925 1530,926 929,927 844,928 537,929 2407,930 196,931 934,932 2507,933 753,934 2454,935 2239,936 1266,937 799,938 528,939 158,940 2453,941 1845,942 2046,943 2649,944 2728,945 2489,946 1070,947 646,948 280,949 1588,950 544,951 376,952 588,953 1897,954 1801,955 848,956 551,957 983,958 1541,959 2020,960 2224,961 984,962 433,963 1630,964 1585,965 2319,966 1438,967 383,968 2388,969 2464,970 2364,971 878,972 758,973 527,974 1943,975 682,976 2305,977 201,978 564,979 821,980 2623,981 1925,982 757,983 1218,984 666,985 1369,986 2667,987 1718,988 798,989 1992,990 1296,991 1999,992 1485,993 2194,994 2272,995 1570,996 135,997 517,998 2460,999 104,1000 1143,1001 2339,1002 2538,1003 773,1004 1947,1005 880,1006 958,1007 1983,1008 2499,1009 2307,1010 234,1011 952,1012 1378,1013 450,1014 1170,1015 664,1016 2390,1017 1502,1018 1795,1019 2404,1020 2709,1021 772,1022 117,1023 154,1024 416,1025 1607,1026 539,1027 1359,1028 2691,1029 1898,1030 2455,1031 939,1032 1435,1033 268,1034 2486,1035 653,1036 1792,1037 340,1038 749,1039 1255,1040 175,1041 2205,1042 167,1043 1712,1044 2241,1045 1556,1046 1579,1047 2638,1048 2635,1049 2287,1050 1627,1051 1241,1052 1980,1053 846,1054 1523,1055 2235,1056 218,1057 2042,1058 405,1059 1304,1060 1987,1061 1799,1062 2695,1063 1705,1064 1592,1065 1118,1066 2634,1067 638,1068 2107,1069 1050,1070 311,1071 1643,1072 1310,1073 160,1074 884,1075 1278,1076 432,1077 2178,1078 273,1079 2490,1080 577,1081 2324,1082 1242,1083 729,1084 1921,1085 2244,1086 1058,1087 763,1088 369,1089 697,1090 1984,1091 2430,1092 556,1093 145,1094 83,1095 2332,1096 2001,1097 905,1098 2509,1099 1112,1100 794,1101 999,1102 1197,1103 2281,1104 1318,1105 1009,1106 1229,1107 656,1108 1737,1109 919,1110 262,1111 1174,1112 1240,1113 1162,1114 98,1115 1373,1116 1679,1117 2473,1118 1177,1119 469,1120 1348,1121 965,1122 1656,1123 76,1124 1958,1125 891,1126 1422,1127 698,1128 1010,1129 2428,1130 463,1131 1300,1132 2391,1133 780,1134 109,1135 90,1136 1920,1137 1568,1138 2269,1139 1512,1140 2355,1141 1343,1142 2641,1143 2415,1144 1682,1145 2467,1146 1834,1147 51,1148 452,1149 775,1150 440,1151 29,1152 1819,1153 1870,1154 372,1155 2733,1156 1936,1157 2458,1158 2343,1159 2250,1160 1080,1161 948,1162 2093,1163 1645,1164 195,1165 506,1166 2569,1167 2735,1168 1969,1169 1922,1170 1781,1171 989,1172 2173,1173 1027,1174 211,1175 479,1176 1114,1177 1580,1178 669,1179 2578,1180 1632,1181 1163,1182 2548,1183 963,1184 1493,1185 523,1186 388,1187 2341,1188 2419,1189 2506,1190 353,1191 1164,1192 839,1193 909,1194 2612,1195 2703,1196 2095,1197 2175,1198 967,1199 1817,1200 1786,