TheRealSamuel/LeetCodeProblem

1 2class MySuite extends munit.FunSuite {3  4  test("test1") {5    assertEquals(Main.countCompleteSubarrays(List(1,3,1,2,2)), 4)6  }7 8  test("test2") {9    assertEquals(Main.countCompleteSubarrays(List(5,5,5,5)), 10)10  }11 12  test("test3") {13    assertEquals(Main.countCompleteSubarrays(985,684,1562,107,515,123,1924,1501,1874,557,1773,800,123,827,547,1285,357,194,227,396,192,751,72,918,1496,1174,1325,1478,821,799,164,477,1859,1431,302,1636,1061,612,211,482,1891,898,378,1371,1454,1034,1216,1370,1014,1224,1148,1453,1613,204,270,1502,1472,1336,1238,966,1761,424,642,1589,316,71,507,241,1810,379,1680,1772,1283,1521,1631,465,578,83,1762,1435,1743,910,725,1707,831,571,249,241,504,150,1239,895,1084,345,1593,1420,969,640,171,1511,1146,918,579,1756,753,289,6,880,777,1513,1384,1928,895,854,1642,1498,830,533,1050,1045,650,1031,1729,381,209,1528,1096,941,599,931,401,1011,1742,584,126,134,1224,437,711,451,1954,1305,1279,1222,1486,1362,1618,1924,86,1928,1401,1089,45,1028,903,1626,1544,243,917,1274,1475,382,1221,550,1484,229,108,50,1621,1229,1158,1633,1747,1921,1309,418,1147,452,1944,766,1006,283,159,144,1184,1764,980,936,450,371,103,1735,2,857,1035,1809,181,1887,997,349,1384,1086,279,929,1777,1335,607,197,221,404,1994,738,176,1159,1672,1303,536,14,1524,1574,259,386,758,352,429,152,894,1269,1814,1957,964,1193,1938,2000,398,705,828,1420,1328,312,1892,110,1572,20,649,1156,891,979,1337,179,760,1712,847,407,518,553,804,708,1914,871,453,622,987,1370,55,710,294,827,1872,106,91,1695,633,301,877,64,1759,659,515,1519,328,535,917,1384,607,278,512,676,480,283,1592,965,1490,915,194,965,1636,86,33,1734,317,1226,1802,872,983,1220,1016,1963,484,1252,724,1291,1189,971,239,1002,412,109,407,1898,743,1048,1367,1106,18,1520,1837,1305,51,268,1602,1992,1022,1649,1340,1980,1893,1913,524,68,1534,290,440,183,177,587,1553,1186,861,405,1355,1386,1078,1564,43,1647,1490,1640,856,1510,1949,88,739,331,89,398,1298,1014,970,581,1270,241,1540,547,826,818,1744,555,1383,1299,813,1011,550,1295,17,1375,712,1679,1793,1774,151,1651,1510,192,1929,632,1500,992,742,1497,463,201,1847,1027,1409,1976,1267,402,1995,1438,1397,1975,1938,1826,67,1003,1710,752,1996,516,1142,1329,913,1332,824,1316,223,1020,1610,1792,60,332,241,1780,1116,423,1144,1849,1305,597,112,1224,1332,1207,1515,403,160,457,1301,698,1983,1558,1284,636,437,820,1082,1559,1958,1599,1583,1357,1393,1267,675,1378,35,1751,1493,105,477,1779,1512,1613,460,548,16,1085,1142,332,161,1086,288,1230,1001,419,403,356,552,877,1915,657,699,1089,1093,178,1356,1935,1835,1804,179,578,658,1784,72,1696,841,1063,1074,341,625,925,240,154,1974,1094,1841,1987,334,1676,1844,1302,1252,591,1412,518,655,360,1753,982,240,866,629,1084,1654,850,570,356,1320,1201,924,1809,378,107,1907,441,1677,1219,256,1033,1589,441,95,631,1807,1714,994,933,1901,111,216,1982,1848,465,1338,953,124,1245,1811,1281,1403,462,1343,728,901,132,1311,1570,136,1902,1650,689,1080,629,1351,656,1029,614,27,1742,605,1133,1042,1366,589,1788,1876,871,466,23,794,942,1823,1596,649,171,1767,1683,702,374,780,1831,1228,1159,1866,748,344,1551,776,247,166,1800,953,1097,1351,1200,1444,299,1060,1961,9,61,1487,6,6,1370,735,585,1949,1564,1626,1440,1994,1074,80,428,543,858,1445,813,718,1431,20,1045,430,996,1992,627,741,853,1385,1637,684,297,430,1141,174,631,1499,1623,1303,1078,1719,1045,1894,1932,1114,993,1677,833,730,1425,800,1945,600,1568,1283,30,1629,1426,179,163,848,1164,284), 1)14  }15 16  test("test4") {17    assertEquals(Main.countCompleteSubarrays(447,1820,1472,478,50,1364,1189,1957,431,1982,139,1875,1987,632,1753,1991,1089,214,1947,848,737,1149,187,1512,1977,1254,1193,496,1498,534,1489,665,257,620,1452,505,1085,617,1990,1127,265,99,590,1735,1872,34,509,916,37,1215,1770,512,1753,1103,1046,876,1641,1443,1186,786,1182,156,530,1672,1367,1834,553,54,1526,74,722,416,1856,865,21,1289,905,537,1584,755,69,370,617,925,305,632,1547,1661,374,1504,584,1101,467,218,1494,1137,1214,1554,593,1893,157,1545,516,824,26,138,1669,1756,30,1059,1726,652,1475,864,738,1547,1856,1517,1218,1958,1865,1272,279,1977,319,893,845,1789,1113,1254,1845,1034,231,1231,1594,1615,1553,1003,922,1219,253,1466,1542,347,1672,459,1106,1212,1878,1245,509,148,1552,662,1382,752,1913,1274,1899,1713,1239,1224,1608,100,1587,1677,444,352,471,500,1182,1019,1417,1522,1862,52,823,1942,1183,1121,1111,1642,1766,452,1002,1103,963,647,819,121,409,251,1227,1268,1411,1056,297,375,1911,1037,1088,848,1635,488,873,135,496,585,347,1660,1439,64,1434,666,225,992,1014,345,152,291,1954,1780,1127,1426,703,1980,73,707,419,856,1026,160,915,750,405,1041,1005,1146,912,890,141,1329,777,481,451,1937,1924,1417,929,1952,1983,1708,1478,1857,1927,1959,405,1853,199,301,428,1954,1433,1034,1258,1914,22,1516,415,2000,1137,1857,1519,185,1136,1965,1565,585,1327,1223,596,1187,1859,1468,1238,1471,1244,1424,583,1320,140,516,1261,1369,1167,1773,1110,1069,1558,418,1884,656,1501,476,1150,1159,1145,196,321,229,1727,526,1410,545,364,160,1368,1647,627,1411,969,1647,1999,1169,1076,475,1443,646,1938,1870,67,1136,260,1068,1710,1350,1033,1015,860,1215,1767,1608,1422,1927,1831,968,1147,1712,952,948,333,568,357,1103,1372,899,750,1528,367,1603,1492,947,800,554,1215,1934,76,1659,1425,1882,260,731,1487,1077,1097,1996,33,1378,810,652,1201,614,1110,1375,690,82,1442,648,1416,1849,240,520,673,532,1608,1752,161,1552,294,397,111,1431,1306,467,1166,1466,902,1069,625,440,1520,671,266,999,226,1825,1649,1473,1090,1929,259,1401,646,1889,1515,1624,896,1622,1214,1410,376,1866,418,26,305,254,1324,174,1277,781,30,604,1451,539,610,406,472,52,833,876,45,1283,1822,1710,1403,295,671,1757,1404,942,1007,1918,1103,1835,152,1916,1751,824,1393,1448,1579,792,1620,1850,147,69,1191,378,1394,208,1619,937,21,1944,1320,1037,757,426,196,85,1495,1994,1535,12,1338,843,1359,1834,175,435,759,1778,1358,1250,1389,1894,1006,522,1605,1161,1745,945,1366,1114,1234,54,938,1406,143,1889,300,141,1289,959,1293,330,1757,1039,1417,971,360,1728,488,1688,544,1497,1818,1410,462,215,515,1641,103,114,1669,291,546,1672,937,797,1816,1474,318,1451,1592,1417,561,904,671,291,542,896,1820,975,1919,1971,360,1026,184,1799,459,1218,1423,1019,468,725,752,1466,102,1617,968,1763,1456,1990,1050,1840,630,957,594,307,267,55,1339,1724,1971,275,603,1413,665,887,301,979,469,1503,833,1819,1332,1254,284,1452,1920,1362,1937,1586,325,890,1385,525,378,429,1927,325,1176,1823,779,1350,657,1695,1393,598,842,1088,1283,1938,1860,687,614,264,778,269,1587,1933,1494,1117,1372,1836,1359,1399,1947,1330,587,812,893,1316,101,1090,1383,1283,1128,118,1520,146,1186,552,264,182,1736,329,835,1676,1143,112,1497,494,1781,688,1917,207,392,241,1139,1135,1123,1477,511,1094,462,75,1285,1174,1769,1317,965,749,526,455,1630,19,754,1089,1730,842,1946,1873,1740,45,878,1223,479,1274,1278,706,1581,1284,1390,1955,122,1108,505,1706,236,820,921,1954,572,1179,1911,162,864,1087,1372,1839,1972,1653,1606,625,85,1070,889,37,411,1088,1187,84,270,1867,1123,911,1145,659,1276,1729,575,475,1663,794,322,1142,737,917,1888,448,165,1885,1801,390,738,1703,1245,1569,1819,1568,1163,377,1497,1703,1657,946,1966,112,1046,161,1339,941,1215,1506,1013,272,764,355,233,631,1711,1430,1361,1594,1182,200,1735,484,250,580,417,1359,1837,1380,983,1785,845,75,1967,349,753,1437,142,536,143,11,1654,919,1455,1178,204,1569,907,1445,963,492,1215,1571,368,1023), 1)18  }19 20  test("test5") {21    assertEquals(Main.countCompleteSubarrays(737,1335,1825,421,1572,417,1369,1940,1590,1688,466,1002,1851,1251,413,1771,1878,1353,1994,278,1471,1299,968,151,143,1471,1433,105,1993,1425,777,1220,1922,934,1844,1526,1422,1774,1310,1412,1475,319,1214,1812,960,1607,1153,961,1566,843,495,448,577,1668,1207,112,1581,1369,764,727,1174,1478,1953,821,721,1912,185,1686,1349,911,1797,977,1601,1700,567,925,177,1325,1081,324,908,673,29,1481,400,294,813,574,651,629,779,1076,839,1410,116,1112,1124,1600,1296,1442,1269,1652,1158,1480,73,1371,671,779,951,97,798,1825,1317,182,1166,962,1425,291,1858,557,1974,1586,1924,207,948,1684,40,1418,485,269,1920,1585,1172,594,113,131,1807,752,102,1304,1849,1038,745,365,1667,1342,487,1985,1813,471,1993,998,1321,607,133,356,802,1722,1607,242,1901,82,1056,1952,1310,1960,1978,1038,1938,339,1838,690,1584,1559,1135,1832,1311,474,860,1697,468,155,1337,596,428,390,1754,663,615,79,1688,1463,1675,342,913,281,1745,1301,1535,129,1550,1808,512,1487,1740,1849,757,1524,449,652,529,757,1609,276,1289,1499,954,176,1265,1844,1745,62,911,1183,1873,1791,253,227,943,586,887,647,876,1123,1056,37,1775,632,1226,667,1882,1464,1797,900,1472,1991,399,1333,680,806,1362,977,1848,482,1218,1317,1396,450,1083,427,1227,184,41,1201,1903,1882,25,371,1333,1119,1833,944,1859), 1)22  }23 24  test("test6") {25    assertEquals(Main.countCompleteSubarrays(808,1892,621,1143,1217,1802,1825,927,158,739,1135,642,1564,1865,1027,1256,1208,458,733,1309,1642,1885,35,1901,448,1492,146,49,910,988,580,1927,1074,354,1990,439,963,1605,1581,1102,559,20,1576,1528,651,1734,1796,1864,1358,441,232,1522,1451,1519,644,734,1342,405,1955,1555,1010,1251,1319,747,1079,1779,1394,1056,396,704,1519,35,1174,1987,126,603,313,1550,680,1579,788,47,336,1448,474,1488,388,1487,1923,895,1547,865,523,1298,1945,1123,1334,1233,1196,897,1109,1505,910,820,235,1866,642,685,1795,1541,1670,1615,202,1560,364,1081,1156,1791,815,1078,698,1072,1739,1918,1180,1212,1227,1496,1267,1668,1559,1861,1803,386,1655,1653,1626,1336,30,1118,301,695,1161,1657,1001,128,1329,1010,46,80,1176,1785,79,1704,537,995,346,1419,1782,1819,378,1046,754,296,624,1376,1373,1064,1117,380,25,568,1925,766,1494,1160,948,1071,374,975,1398,1830,529,525,972,1291,1128,1749,1432,158,1761,820,1149,44,1132,1498,1586,801,521,1723,219,936,966,1920,1399,587,480,264,396,1397,232,666,4,386,98,202,1427,1576,561,596,208,1457,246,864,993,891,215,1028,473,1577,1412,417,726,597,498,987,1211,1472,1545,1201,1339,1899,921,584,989,332,1329,1005,314,473,1316,868,1933,707,1118,1993,1626,1806,127,643,1857,1292,1140,279,1079,1443,529,1870,45,969,1666,377,542,218,174,787,1620,1290,187,740,947,387,1800,1535,119,399,993,1846,1291,861,60,1534,1519,457,1427,1582,1149,984,144,613,1982,1723,408,245,1411,568,606,1680,1530,959,688,970,922,658,1287,1063,1615,1797,1357,821,408,1126,1277,616,1652,1024,115,1924,1682,561,206,1690,1825,240,141,849,522,1842,1055,121,273,795,1007,292,373,682,1287,749,889,319,171,1382,1690,927,1172,1277,947,1698,1076,1075,522,1621,144,472,538,735,831,226,284,1450,1853,139,1174,1154,1785,1509,771,390,847,110,623,560,1615,1334,1903,1631,374,1377,389,281,229,548,1105,630,1583,49,1311,1794,783,665,256,137,1737,748,315,952,1333,796,1110,371,1651,1812,1884,489,387,1900,1648,884,1676,1097,1567,949,737,1743,548,324,251,1693,41,663,1039,1507,1754,1351,905,915,1750,741,1076,1938,460,1183,729,1987,987,1055,481,795,603,1199,19,1719,311,86,1501,1434,618,1876,1990,742,1894,1129,1197,123,800,1935,222,1091,1950,953,1908,130,658,652,478,1745,1677,1651,33,1027,1493,253,1925,1523,489,1098,1066,128,999,1852,178,1850,985,1662,338,1078,251,1945,894,1637,1446,1738,327,401,1149,1556,523,1971,1341,2000,196,161,1688,1942,3,1371,1403,601,1300,1855,812,549,938,87,1473,1084,868,1171,242,1335,1521,1193,1920,1951,1948,1926,484,751,1253,1813,296,910,192,1002,1467,1548,1652,933,270,1719,612,1243,1425,1961,226,2,1639,1856,37,1072,1438,1428,1557,1679,963,1343,830,1818,1027,792,1123,1444,191,358,988,1367,833), 1)26  }27 28  test("test7") {29    assertEquals(Main.countCompleteSubarrays(1490,1499,1262,1043,937,1062,550,1579,866,1878,902,642,1501,1325,896,520,736,1502,1405,577,1075,778,1308,961,1744,1583,504,1861,453,1060,1656,1689,159,1865,568,353,806,206,380), 1)30  }31 32}33