Problem Statement
You are at a small railway station, with only two trains departing from it. Each of the trains has a fixed time interval between its deparatures. The train to New Vasyuki departs once every t1 minutes, and the train to Old Vasyuki departs once every t2 minutes. The first departure of both trains is at time 0, so the train to New Vasyuki will depart at times 0, t1, 2*t1, and so on, while the train to Old Vasyuki will depart at times 0, t2, 2*t2, and so on.
Several people arrive at the station at different times. Each person is very impatient and takes the earliest possible departing train. Note that if a person arrives at time t, and a train departs at time t, the person will be able to catch that train. If a person needs to choose between two trains departing at the same time, he will always choose the train to New Vasyuki (see examples for further clarification). You will be given a
Definition
- Class:
- TwoTrains
- Method:
- passengerNewVasyuki
- Parameters:
- int, int, int[]
- Returns:
- int
- Method signature:
- int passengerNewVasyuki(int t1, int t2, int[] times)
- (be sure your method is public)
Constraints
- t1 and t2 will be between 1 and 1000, inclusive.
- times will contain between 1 and 50 elements, inclusive.
- Each element of times will be between 0 and 10000, inclusive.
Examples
1
1
{0,1,2,3,4,10000}
Returns: 6
Trains always come at the same moment. That's why all people will go to New Vasyuki.
2
1
{0,1,2,3,4,10000}
Returns: 4
The Old Vasyuki train runs more often. People who arrive at times 0, 2, 4 and 10000 will go to New Vasyuki.
3
2
{0,1,2,3,4,5,6,7,8,9,10}
Returns: 5
People who arrive at times 0, 3, 5, 6 and 9 will go to New Vasyuki.
100
13
{0,13,10,2002,423,543,212,234,567,890,9876,5443,323,456,7777,8878,8787,8899,9098,23,45}
Returns: 3
2
100
{7348,127,33,23,11}
Returns: 5
956
13
{2708,2852,6938,890,2354,9903,2288,756,6763,8105,9681,2963,4712,1173,9269,7179,8456,6959,9669,7001,5623,8390,8602,8034,4154,9624,6424,852,3370,1057,6344,2042,2280,4405,8186,1661,8540,3449,1380,5554,6994,6993,1669,7912,5404,9811,3896,8886,3021,5208}
Returns: 1
603
643
{9473,419,6487,645,6574,8307,7948,6267,159,5108,6652,6339,8904,5559,2443,5713,6618,9755,7702,8738,2955,9999,9515,6573,839,3398,195,3258,745,6587,2882,2603,7538,688,2856,1064,9410,8530,6402,380,6611,1781,7387,3853,9811,1151,8045,7490,8554,2021}
Returns: 27
168
41
{9651,3140,3775,5632,9244,4608,6859,4267,7805,7659,8966,4296,3040,4736,7578,9976,7861,5883,2554,6685,5423,3944,8528,2587,9668,3484,6911,6126,993,2595,8056,1683,791,4355,5414,9849,2279,9732,6829,2254,1848,3691,8287,8642,9444,5555,4756,608,1819,649}
Returns: 8
178
176
{2928,7470,9187,6946,6785,5708,9074,8831,363,1902,751,8953,8606,7955,2235,5917,2006,9292,2632,3976,747,1875,3193,721,9988,6548,9798,8087,9261,3957,7393,7938,765,6296,9335,5999,6457,6272,1999,3041,7780,3368,9699,6876,5111,4652,3495,301,1340,7893}
Returns: 16
637
30
{2153,4076,1372,8175,5352,6248,5110,6720,1772,540,1223,6883,3560,754,2552,6914,6985,9406,8477,5968,6903,2950,1346,9312,4239,4916,1469,5217,8322,1588,8636,2538,6701,3024,4554,6084,7083,4655,5032,8879,2870,4931,6884,8163,187,3715,6037,3235,8584,9099}
Returns: 1
914
323
{9919,1932,9605,9918,9078,2222,6494,7139,328,9435,6000,2015,7580,6749,4875,4871,4797,5389,1963,544,6896,2928,7684,3361,6970,1051,2753,2128,173,8501,3441,7041,7714,117,297,5318,8020,8121,9754,2751,6026,3043,7372,9402,6053,7975,3007,2384,2797,9530}
Returns: 5
365
909
{4600,8439,5458,7656,9389,2237,3289,7137,9204,8837,6655,2600,2473,1545,5183,6404,308,5007,1596,6823,4941,390,155,6744,1908,278,7687,722,9006,698,4427,2146,7569,664,1821,8171,8238,990,3374,2653,5662,1549,2859,7876,2328,7724,5637,5340,3720,7205}
Returns: 35
206
340
{9133,1383,9652,1856,9185,4678,8516,6057,6664,7207,9472,1504,9309,2431,8608,2858,7912,5100,9135,7760,3165,8954,9536,9218,1150,3770,1722,3009,1956,5415,469,9630,3643,5078,1567,4012,9365,6448,7004,4946,6451,3747,546,5413,6946,1246,9137,8834,3054,9361}
Returns: 31
137
775
{5536,4806,4997,6609,3680,104,8185,2209,7258,8423,1796,8750,6093,6468,9057,5497,6486,2770,5509,3552,9921,4778,302,7313,2916,1005,5233,5754,9758,2180,1606,3471,9155,8028,7350,1959,1023,1855,4482,3188,1638,8624,299,3707,8751,8452,7201,1122,2033,3823}
Returns: 49
486
245
{2214,539,5601,421,7113,920,1286,6263,8196,3881,4646,315,1254,7907,8745,5233,4076,4980,2594,1519,1798,3106,5477,108,6450,7093,1927,3163,5572,191,8411,7923,9336,8266,7386,2649,274,415,8062,5559,1695,3951,7065,2631,9266,9529,7296,8339,9486,1824}
Returns: 17
362
69
{9744,9797,9362,3802,4255,5908,7248,9197,293,9278,9449,6417,4748,7109,6998,5530,6764,7626,5467,3509,7665,8881,2455,8653,432,7722,4074,1260,1979,1129,3054,7179,9418,1960,373,7629,1451,3734,9081,8745,8530,9343,2720,2855,1684,920,1538,8658,1771,1983}
Returns: 5
364
134
{2196,3683,8014,854,3880,328,5490,3121,9912,8005,9606,3719,1121,3052,8234,4661,1396,6862,9743,6616,1772,7358,4204,7638,8067,547,8948,802,2435,9929,3335,3182,2689,380,1154,7463,5155,7733,8163,1141,2471,5653,4228,938,7731,4631,291,3290,619,5198}
Returns: 6
760
568
{6816,7105,1799,3085,5431,4303,3561,9864,5023,3660,4482,1038,3558,8458,1859,8187,3386,1150,7433,7210,5237,6420,821,2494,624,1858,9651,5511,4176,3945,8896,7894,4084,3858,4240,4079,3397,1339,3328,4610,2820,6850,7628,3870,5586,2709,2632,4036,4108,6496}
Returns: 10
656
89
{5711,1810,4151,9482,971,754,3045,8008,2427,5794,8396,1163,9743,5879,1130,9538,4579,4439,9811,2941,7646,7855,771,7923,8716,1533,2814,8545,8166,8847,7555,8116,2227,8632,5348,8312,2474,7549,810,19,9361,3181,7663,8010,8688,9502,3978,8802,8586,8283}
Returns: 4
526
881
{5546,4181,5529,2016,347,6341,460,574,6612,3040,358,4836,1230,5616,6405,88,146,1035,9673,3761,878,484,3253,3034,3239,9145,5153,6957,8659,115,5558,5179,27,4194,969,1338,5513,7237,5530,9210,302,8604,269,5066,4897,5116,2924,6764,5994,3611}
Returns: 41
955
39
{8190,5054,5776,418,2128,3916,3389,9944,1025,155,7098,2979,5452,940,7011,5769,7143,84,9920,6076,3056,8688,2849,4318,1346,326,3495,3903,3950,2355,6293,8073,2738,4658,7327,4148,9383,8234,1055,91,6144,2884,2680,4937,5324,6168,3340,3269,6876,524}
Returns: 2
732
713
{4022,2820,5557,7267,4462,4670,3732,682,4327,9673,9426,97,204,1126,6818,1795,7563,9511,9660,7802,250,2992,6409,8741,8468,5697,5416,8179,1043,9952,9044,9978,4890,5848,2884,2817,8983,8575,75,980,2762,7114,1179,7386,2020,3277,3571,2874,6865,3861}
Returns: 10
343
847
{6578,6016,8152,7830,8387,5108,6778,5696,5119,8478,1174,2183,3104,1143,7839,1172,476,1621,9208,3974,6794,2605,7430,3022,9397,7412,4362,498,7076,8698,9996,6042,5812,5579,1396,2658,2208,1919,1794,5699,4356,7506,9721,6805,5895,5238,4893,2306,3681,2541}
Returns: 41
810
353
{8669,7714,5980,8151,9943,661,659,3111,3302,3967,55,2067,1186,5523,6627,6677,2368,8956,8468,7836,5933,5434,5722,8455,7941,8740,4300,1518,4166,6454,4002,3930,2090,5897,2255,306,1476,1012,1992,3827,7656,2181,7740,9422,6163,9470,104,5868,1524,3724}
Returns: 12
796
989
{1710,1525,9996,7692,2000,9258,533,8167,9445,2091,8329,9478,2060,408,6823,7881,6057,2832,1536,9385,5241,7119,9242,7648,3973,192,608,9848,4885,7345,1154,7209,8858,3572,2501,7431,7214,6322,9375,3071,2310,730,8927,4450,3359,3646,29,1169,5975,2412}
Returns: 32
154
56
{8599,8600,8601,8602,8603,8604,8605,8606,8607,8608,8609,8610,8611,8612,8613,8614,8615,8616,8617,8618,8619,8620,8621,8622,8623,8624,8625,8626,8627,8628,8629,8630,8631,8632,8633,8634,8635,8636,8637,8638,8639,8640,8641,8642,8643,8644,8645,8646,8647,8648}
Returns: 26
11
163
{1768,1769,1770,1771,1772,1773,1774,1775,1776,1777,1778,1779,1780,1781,1782,1783,1784,1785,1786,1787,1788,1789,1790,1791,1792,1793,1794,1795,1796,1797,1798,1799,1800,1801,1802,1803,1804,1805,1806,1807,1808,1809,1810,1811,1812,1813,1814,1815,1816,1817}
Returns: 50
505
13
{6540,6541,6542,6543,6544,6545,6546,6547,6548,6549,6550,6551,6552,6553,6554,6555,6556,6557,6558,6559,6560,6561,6562,6563,6564,6565,6566,6567,6568,6569,6570,6571,6572,6573,6574,6575,6576,6577,6578,6579,6580,6581,6582,6583,6584,6585,6586,6587,6588,6589}
Returns: 13
409
10
{4065,4066,4067,4068,4069,4070,4071,4072,4073,4074,4075,4076,4077,4078,4079,4080,4081,4082,4083,4084,4085,4086,4087,4088,4089,4090,4091,4092,4093,4094,4095,4096,4097,4098,4099,4100,4101,4102,4103,4104,4105,4106,4107,4108,4109,4110,4111,4112,4113,4114}
Returns: 10
200
23
{4575,4576,4577,4578,4579,4580,4581,4582,4583,4584,4585,4586,4587,4588,4589,4590,4591,4592,4593,4594,4595,4596,4597,4598,4599,4600,4601,4602,4603,4604,4605,4606,4607,4608,4609,4610,4611,4612,4613,4614,4615,4616,4617,4618,4619,4620,4621,4622,4623,4624}
Returns: 23
14
562
{7843,7844,7845,7846,7847,7848,7849,7850,7851,7852,7853,7854,7855,7856,7857,7858,7859,7860,7861,7862,7863,7864,7865,7866,7867,7868,7869,7870,7871,7872,7873,7874,7875,7876,7877,7878,7879,7880,7881,7882,7883,7884,7885,7886,7887,7888,7889,7890,7891,7892}
Returns: 50
19
160
{3015,3016,3017,3018,3019,3020,3021,3022,3023,3024,3025,3026,3027,3028,3029,3030,3031,3032,3033,3034,3035,3036,3037,3038,3039,3040,3041,3042,3043,3044,3045,3046,3047,3048,3049,3050,3051,3052,3053,3054,3055,3056,3057,3058,3059,3060,3061,3062,3063,3064}
Returns: 50
3
730
{2165,2166,2167,2168,2169,2170,2171,2172,2173,2174,2175,2176,2177,2178,2179,2180,2181,2182,2183,2184,2185,2186,2187,2188,2189,2190,2191,2192,2193,2194,2195,2196,2197,2198,2199,2200,2201,2202,2203,2204,2205,2206,2207,2208,2209,2210,2211,2212,2213,2214}
Returns: 50
52
67
{3459,3460,3461,3462,3463,3464,3465,3466,3467,3468,3469,3470,3471,3472,3473,3474,3475,3476,3477,3478,3479,3480,3481,3482,3483,3484,3485,3486,3487,3488,3489,3490,3491,3492,3493,3494,3495,3496,3497,3498,3499,3500,3501,3502,3503,3504,3505,3506,3507,3508}
Returns: 50
412
19
{7803,7804,7805,7806,7807,7808,7809,7810,7811,7812,7813,7814,7815,7816,7817,7818,7819,7820,7821,7822,7823,7824,7825,7826,7827,7828,7829,7830,7831,7832,7833,7834,7835,7836,7837,7838,7839,7840,7841,7842,7843,7844,7845,7846,7847,7848,7849,7850,7851,7852}
Returns: 19
293
7
{2026,2027,2028,2029,2030,2031,2032,2033,2034,2035,2036,2037,2038,2039,2040,2041,2042,2043,2044,2045,2046,2047,2048,2049,2050,2051,2052,2053,2054,2055,2056,2057,2058,2059,2060,2061,2062,2063,2064,2065,2066,2067,2068,2069,2070,2071,2072,2073,2074,2075}
Returns: 7
17
122
{2049,2050,2051,2052,2053,2054,2055,2056,2057,2058,2059,2060,2061,2062,2063,2064,2065,2066,2067,2068,2069,2070,2071,2072,2073,2074,2075,2076,2077,2078,2079,2080,2081,2082,2083,2084,2085,2086,2087,2088,2089,2090,2091,2092,2093,2094,2095,2096,2097,2098}
Returns: 50
40
24
{935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,969,970,971,972,973,974,975,976,977,978,979,980,981,982,983,984}
Returns: 24
11
78
{833,834,835,836,837,838,839,840,841,842,843,844,845,846,847,848,849,850,851,852,853,854,855,856,857,858,859,860,861,862,863,864,865,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,881,882}
Returns: 50
124
21
{2579,2580,2581,2582,2583,2584,2585,2586,2587,2588,2589,2590,2591,2592,2593,2594,2595,2596,2597,2598,2599,2600,2601,2602,2603,2604,2605,2606,2607,2608,2609,2610,2611,2612,2613,2614,2615,2616,2617,2618,2619,2620,2621,2622,2623,2624,2625,2626,2627,2628}
Returns: 21
142
60
{8495,8496,8497,8498,8499,8500,8501,8502,8503,8504,8505,8506,8507,8508,8509,8510,8511,8512,8513,8514,8515,8516,8517,8518,8519,8520,8521,8522,8523,8524,8525,8526,8527,8528,8529,8530,8531,8532,8533,8534,8535,8536,8537,8538,8539,8540,8541,8542,8543,8544}
Returns: 26
885
7
{6170,6171,6172,6173,6174,6175,6176,6177,6178,6179,6180,6181,6182,6183,6184,6185,6186,6187,6188,6189,6190,6191,6192,6193,6194,6195,6196,6197,6198,6199,6200,6201,6202,6203,6204,6205,6206,6207,6208,6209,6210,6211,6212,6213,6214,6215,6216,6217,6218,6219}
Returns: 7
96
13
{1223,1224,1225,1226,1227,1228,1229,1230,1231,1232,1233,1234,1235,1236,1237,1238,1239,1240,1241,1242,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1260,1261,1262,1263,1264,1265,1266,1267,1268,1269,1270,1271,1272}
Returns: 13
133
21
{2768,2769,2770,2771,2772,2773,2774,2775,2776,2777,2778,2779,2780,2781,2782,2783,2784,2785,2786,2787,2788,2789,2790,2791,2792,2793,2794,2795,2796,2797,2798,2799,2800,2801,2802,2803,2804,2805,2806,2807,2808,2809,2810,2811,2812,2813,2814,2815,2816,2817}
Returns: 21
759
5
{3770,3771,3772,3773,3774,3775,3776,3777,3778,3779,3780,3781,3782,3783,3784,3785,3786,3787,3788,3789,3790,3791,3792,3793,3794,3795,3796,3797,3798,3799,3800,3801,3802,3803,3804,3805,3806,3807,3808,3809,3810,3811,3812,3813,3814,3815,3816,3817,3818,3819}
Returns: 5
3
786
{6952,860,9294,1200,6493,5161,3518,3811,4845,4612,5981,4684,2668,176,5257,3908,2046,7980,7135,9684,8496,3520,7509,8162,92,5425,3013,9534,9640,8183,5647,5312,2947,8411,222,2114,9335,6991,5320,6373,1782,4872,6958,13,7656,9488,5713,4128,8240,2704}
Returns: 50
91
182
{1297,8213,281,1997,5885,9067,3720,8991,4508,8920,3384,9537,7129,5114,2468,2538,9208,8355,2335,2678,9874,1429,6755,2247,9840,1120,3673,6655,9596,2035,5177,9205,1347,3132,3946,7260,9568,4406,9383,8302,376,822,3014,5638,5047,9176,5446,8546,9837,3797}
Returns: 50
497
994
{3878,1505,4664,7925,8047,1013,9635,9664,7033,2561,3605,7875,1223,3181,164,2837,5238,1046,3125,6318,3271,7232,6472,5537,1882,8958,9437,6017,184,2189,5408,1889,9927,6744,1668,1071,1195,9390,6803,8425,8438,8702,6641,6168,633,8785,1217,3212,732,2669}
Returns: 50
331
662
{4780,7501,1684,4853,6268,1748,2329,3324,6622,4584,7428,2583,6303,1933,4192,2640,3198,7399,2094,8361,3661,7726,7602,5789,4260,8073,9408,6662,6216,1482,5027,4114,7840,5259,7308,5862,835,3613,3381,3775,1688,7853,1822,5131,6483,8638,1163,8362,5263,3604}
Returns: 50
172
4
{390,5218,1571,7056,115,8370,9681,4924,9570,7662,7207,4910,2982,6592,5121,2726,2935,6585,3851,9294,3230,72,3229,8448,5072,2283,1065,3596,6328,9852,8247,5414,7542,59,9829,6554,8180,7965,8424,9388,5633,9470,9827,5344,6988,8854,2295,9503,6123,1249}
Returns: 0
612
51
{6804,5370,403,5601,8362,5250,5395,5490,6956,8544,7277,1548,3186,315,1175,1179,6238,4682,9574,3638,4441,1071,155,3115,3802,5388,9299,1654,4706,5598,6054,5707,1757,2,8823,7966,2371,6373,9785,4738,5530,4281,7963,7837,5526,1045,8733,9357,1984,1936}
Returns: 7
675
3
{1324,5257,170,9610,2768,6153,878,2470,7015,6231,4248,5398,7646,2898,2240,8861,1884,9502,7135,1014,758,4309,3375,1986,4607,3435,4907,5637,67,8960,865,9377,244,349,2043,7834,4017,7077,5747,3957,9043,7465,7752,3751,5239,4267,2950,9914,3360,8464}
Returns: 2
192
48
{8460,5201,5516,1098,745,4458,3302,3791,9007,4443,3727,7001,1073,621,2472,3310,4051,8328,8155,2654,3250,3964,7146,7213,9101,7600,2427,2588,177,5892,5795,1825,5639,7227,166,8256,8029,5267,3688,843,4671,3058,983,5534,4470,7849,1745,2893,7229,8150}
Returns: 12
368
368
{9463,4849,4626,6804,1191,9064,3007,2512,552,8113,8801,6305,5101,7567,4076,9928,9994,422,653,4835,7589,8292,3117,4320,9490,3182,9871,2739,798,7180,1691,633,1115,6573,230,7341,9633,55,2754,7422,2734,5615,1450,9440,7168,6802,2674,3195,2766,3677}
Returns: 50
191
191
{141,8067,5859,891,6906,7907,7663,7179,7300,6196,7748,6566,2414,729,5968,1011,7012,1354,590,2374,717,4001,372,9963,8666,427,3778,8384,8883,6592,8977,4686,9298,1681,1719,3002,8506,3086,5807,1891,4544,3996,4997,6241,8781,5777,6012,4197,5139,2784}
Returns: 50
1000
40
{39, 40, 78, 80, 120, 240, 239, 999, 400, 399, 1100, 2899, 4000, 3999, 4999, 5001, 7007}
Returns: 4