TopCoder Statistics - Problem Statement

Problem Statement

Samko has N exams coming up soon. Today is day 0, and as it is Samko's birthday, today he is not going to study. On each of the upcoming days Samko is willing to spend the whole morning studying. On some of those days he will have exams. Exams are always in the afternoon, and if there are multiple exams on the same day, they do not collide (and thus Samko can attend all of them).

The exams are numbered 0 through N-1. Exam i is on the afternoon of day D[i]. In order to pass the exam, Samko has to spend at least T[i] mornings studying its subject before taking the exam.

Compute and return the maximum number of exams Samko can pass.

Use the following pseudocode to generate the input:

random[0] = seed
for i = 1 to 2*N-1:
    random[i] = (random[i-1] * 1103515245 + 12345) mod 2^31

for i = 0 to len(Dprefix)-1:
    D[i] = Dprefix[i]
    T[i] = Tprefix[i]

for i = len(Dprefix) to N-1:
    D[i] = 1 + (random[2*i] modulo maxD)
    maxT = max(1, D[i] div factor)
    T[i] = 1 + (random[2*i+1] modulo maxT)

Definition

Class:: SchedulingWoes
Method:: study
Parameters:: int, int, int[], int, int[], int
Returns:: int
Method signature:: int study(int N, int seed, int[] Dprefix, int maxD, int[] Tprefix, int factor)
(be sure your method is public)

Constraints

N will be between 1 and 200,000, inclusive.
seed will be between 0 and 2^31 - 1, inclusive.
Dprefix will have between 0 and 100 elements, inclusive.
Dprefix will have no more than N elements, inclusive.
Each element of Dprefix will be between 1 and maxD, inclusive.
maxD will be between 1 and 1,000,000,007, inclusive.
Tprefix will have the same number of elements as Dprefix.
For each i, Tprefix[i] will be between 1 and Dprefix[i], inclusive.
factor will be between 1 and 1,000,000,007, inclusive.

Examples

5

0

{20, 30, 50, 40, 50}

474747

{10, 5, 20, 30, 10}

474747

Returns: 4

This input has no pseudorandom part, so seed, maxD and factor don't matter. There are five exams. Samko is not able to pass all five, but he can pass four of them. Here's one possible study plan: Day 1: study for exam 1. Days 2-11: study for exam 0. Days 12-20: study for exam 4. Afternoon of day 20: PASS exam 0 (studied for 10 days). Days 21-24: study for exam 1. Days 25-29: study for exam 4. Day 30: study for exam 3. Afternoon of day 30: PASS exam 1 (studied for 5 days). Days 31-40: study for exam 2. Afternoon of day 40: FAIL exam 3 (only studied for 1 day). Days 41-50: study for exam 2. Afternoon of day 50: PASS exam 2 (studied for 20 days) and PASS exam 4 (studied for 14 days).
7

0

{3,1,4,7,2,5,6}

474747

{1,1,1,1,1,1,1}

424242

Returns: 7

Samko can pass all seven exams by always studying on the same day as taking the exam.
7

0

{7,7,7,7,7,7,7}

123456

{3,1,4,7,2,5,6}

654321

Returns: 3

All exams are on the same day. Samko can pass at most three of them.
30

47

{1000, 2000, 3000}

4700

{900, 347, 152}

5

Returns: 25

D = {1000, 2000, 3000, 2834, 3828, 4538, 1224, 382, 1076, 2814, 2656, 3594, 916, 2950, 44, 1578, 3116, 4350, 2072, 566, 2648, 226, 2000, 930, 436, 3286, 3828, 2062, 3564, 4234} T = {900, 347, 152, 415, 422, 345, 141, 51, 208, 79, 218, 161, 28, 363, 1, 221, 462, 371, 37, 6, 244, 45, 369, 137, 77, 2, 8, 311, 589, 329}
200000

47

{}

1000000007

{}

147

Returns: 15642
93

101618320

{43,28,61,15,54,46,37,31,34,46,6,62,40,51,34,29,15,27,49,63,33,20,57,2,22,11,10,35,61,56,47,5,34,61,41,3,32,28,45,56,24,23,61,26,17,13,18,45,51,14,35,57,1,16,54,9,48,3,34,6,18,24,63,26,64,59,2,10,23,20,44,6,31,8,49,16,3,12,39,7,40,31,20,35,11,63,44,7,15,53,54,46,39}

64

{37,28,49,8,39,9,5,17,8,30,6,51,30,2,28,26,10,17,49,62,5,10,51,2,17,2,4,23,51,22,11,4,2,38,7,3,30,15,18,41,18,22,45,23,1,9,7,44,19,1,17,35,1,13,5,2,34,3,31,5,12,19,20,14,27,47,1,2,17,10,26,3,18,6,7,3,3,12,28,3,4,12,19,4,7,41,18,3,4,19,14,30,20}

1

Returns: 17
1890

1445927722

{38969,38621,45665}

50010

{30267,36590,11764}

2791

Returns: 1888
31

1765314531

{2}

11

{2}

1

Returns: 7
58

1769321186

{68,65,42,56,26,41,51,10,17,63,43,84,84,14,33,63,12,46,4,51,80,11,77,29,67,83,27,65,33,40,65,78,15,72,8,37,23,63,31,52,79,61,1,76,52,78,31,81,71,48,14,44,9,21,76,14,31}

86

{24,11,10,33,6,11,5,2,5,38,26,45,16,7,19,36,11,15,3,50,12,11,41,4,5,26,26,18,22,6,41,55,9,70,6,34,17,28,21,29,56,44,1,63,2,25,31,42,7,39,7,7,8,19,16,2,28}

13

Returns: 15
3722

2013497170

{}

22891

{}

679

Returns: 3266
12

189901465

{1,1,1,1,1,1,1,1}

1

{1,1,1,1,1,1,1,1}

1

Returns: 1
1

914822941

{}

16290850

{}

3776820

Returns: 1
7

1397798546

{}

4257065

{}

3

Returns: 7
49

14434277

{4,3,1,1,3,3,1,4,4,4,3,1,3,4,3,1,4,4,2,3,1,1,2,2,2,1,1,4,4,4,4,2,2,4,4,3,2,1,1,2,2,1,1,2,1,2,3,4,4}

4

{1,1,1,1,1,1,1,4,4,4,3,1,2,4,3,1,1,4,2,2,1,1,2,2,2,1,1,1,3,2,4,2,1,1,1,2,2,1,1,2,2,1,1,2,1,2,1,3,3}

9

Returns: 4
125465

945997835

{}

1963819

{}

2823

Returns: 48335
35488

126190217

{}

104162

{}

3390

Returns: 25213
2034

324413221

{1,6,3}

7

{1,5,2}

7

Returns: 7
3

2085166864

{}

1348

{}

184

Returns: 3
95157

140387836

{373,281,378,331,336,111,166,321,49,134,266,81,143,185,72,85,41,95,29,261,92,310,332,285,314,315,53,147,22,165,95,45,231,142,51,153,101,304,254,320,370,74,70,125,365,276,124,312,160,132,345,379}

381

{233,14,159,97,14,56,45,138,45,125,97,58,4,95,32,52,33,23,26,91,23,309,26,111,162,313,26,77,9,161,12,20,59,12,36,121,40,121,76,234,92,23,39,102,236,149,38,27,79,10,338,36}

301

Returns: 381
32999

1103924062

{1,3,2,2,1,3,2,2,2,3,2}

3

{1,1,2,2,1,3,1,2,1,2,2}

5

Returns: 3
3

977288327

{}

12231791

{}

7574

Returns: 3
3946

955494957

{5,5,1}

7

{4,2,1}

1

Returns: 7
18149

934206600

{8942}

16240

{1754}

11

Returns: 1186
12

1110459893

{3002,716,1598,3154,3436,3148,2841,2722,1109,2140}

3581

{258,639,1500,2181,631,987,1320,1862,1062,1076}

108

Returns: 6
66775

1198795901

{14195,100773}

252951

{8092,27005}

1777

Returns: 27677
10

1023781398

{147217213}

149527997

{120212617}

1621

Returns: 10
1900

1713132828

{}

4

{}

4

Returns: 3
15

1111489796

{5,55,11,27,48,26,30,75,19,27,64,66,14,38,78}

78

{5,49,2,26,32,7,2,20,17,25,34,19,5,24,19}

80

Returns: 7
73

936124773

{2,1,1,1,2,1,1,2,1,1,1,2,1,2,1,1,1,2,1,2,1,2,2,1,1,2,1,1,1,2,2,2,2,1,2,2,1,1,1,1,2,1,2,2,2,1,1,2,2,1,1,2,1,2,2,1,1,2,2,2,1,2,2,2,1,2,1,2,2,1,1,2}

2

{1,1,1,1,2,1,1,2,1,1,1,2,1,1,1,1,1,2,1,1,1,1,2,1,1,2,1,1,1,2,2,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,2,1,2,1,2,1,1,1,2}

3

Returns: 2
7213

54477086

{80,100,182,306,399}

457

{69,45,38,25,331}

5

Returns: 281
2783

216536116

{}

1

{}

2

Returns: 1
3

1086346993

{}

958811

{}

1351

Returns: 3
348

2113442879

{298,235}

469

{105,78}

111

Returns: 346
23286

1964987844

{}

368932583

{}

137372

Returns: 23286
114

206002095

{4290611,5727592,3539144,6165729}

9417984

{84644,2905105,929801,1772097}

5614

Returns: 114
161

1800211515

{1243278,1064582,1710611,1144645,974416,676392,777174}

1811088

{908468,357487,1090263,1121083,240425,520578,431276}

6

Returns: 76
9697

2141553494

{8340649,6497279,11089375}

24062648

{6126927,4919971,8676867}

16954

Returns: 9695
5

405902452

{8538,8323}

9227

{5957,6840}

828

Returns: 4
1

1216362040

{}

22111156

{}

521803

Returns: 1
102

1571975864

{}

38348

{}

5

Returns: 57
12885

865454653

{}

2520527

{}

31

Returns: 1697
18

269100306

{8074841,3552916,2681968,1095013,2867572,1114429,3207640,3539770,3088460,3611941,6630401,7876296,6762079,641178,2846608,3276277,895434,5711979}

8980001

{777043,1135103,2123101,969276,1862084,852717,944233,2037235,875245,1087711,5220352,4287202,1430610,406399,1271221,2417114,846814,5231844}

2704

Returns: 6
5

850203174

{}

59

{}

1

Returns: 2
63486

1877815465

{}

35

{}

1

Returns: 35
19

1579101161

{6371,2798}

12762

{5530,2765}

5

Returns: 17
2

335499754

{}

244600089

{}

20887

Returns: 2
21

1331628353

{5,54,50,39,12}

59

{3,23,42,28,5}

15

Returns: 19
4

219053317

{}

138

{}

1

Returns: 3
63

1140382381

{1815,333,7642,11204,7289,459,690,8184,7528,3392,1921,9501,6574,5306,6955,5910,2608,4814,6787,10996,7916,9317,4065,4850,7451,5488,6314,8643,5117,7110,10036,5397,7258,51,2453,4047,10054,5873,3639,1945,5016,1323,11381,7922,5345,1629,5327,57,6510,3284,8638,4473,8847,4046,2283,10496,529,959,5047,2077,9970,8183,8560}

11770

{614,51,4070,7067,1596,376,429,924,2980,2565,802,7596,6532,1513,2277,2343,139,4758,5614,4705,1985,529,3616,2387,2785,199,4018,6294,2267,5268,6891,4942,1444,43,455,2427,93,3161,3637,1330,4396,1142,6120,5999,738,1140,1646,37,3608,2086,2535,1985,5773,3268,2235,7839,409,382,3457,1181,6465,1379,2963}

1832

Returns: 14
8

1660331479

{}

442825706

{}

231614

Returns: 8
203

532314490

{208,199,176,110,44,168,129,42,108,182,181,198,8}

233

{65,67,89,89,4,145,125,16,79,26,80,172,2}

1

Returns: 32
142580

493029311

{238477086}

447068257

{104775062}

1377795

Returns: 142580
27297

1110447275

{}

71406310

{}

293656

Returns: 27297
3664

347661976

{}

255137

{}

8

Returns: 471
805

735667192

{21}

47

{3}

2

Returns: 39
1

79347817

{}

117

{}

1

Returns: 1
29

413797631

{228,139,64,168,6,252,266,272,162,240,57,97,227,36,127,103,144,91,254,227,111,233,161,140,264,91,230,189,117}

274

{15,133,2,76,2,124,95,251,75,131,10,83,187,35,84,82,115,89,182,95,64,161,51,24,124,54,134,28,91}

1

Returns: 8
9

1943432279

{984830,4057376,1060187,3934396,2593198,546966,553565,1007815,479174}

4185928

{383450,1359866,830710,1726726,2523458,423732,422189,211931,127497}

83880

Returns: 5
3850

105046313

{}

266

{}

11

Returns: 265
237

1482891591

{868,922,990,1088,676,261,709,207,241,374,699,599,803,150,246,63,975,1075,980,755,1118,316,349,802,1162,673,380,825,1093,420,505,6,926,420,1148,183,1120,665,135,1188,17,145,471,1044,207,991,775,1138,269,707,625,22,1067}

1206

{336,437,490,313,26,59,292,201,190,135,551,541,73,14,97,40,953,155,127,55,1106,52,159,117,913,491,302,641,657,108,233,3,768,123,350,89,125,118,41,28,3,68,466,952,61,493,311,1061,224,696,156,10,654}

30

Returns: 164
66

29199130

{6642,17341,14969,25247,21323,7723,7762,12661,13774,21395,25817,11715,11471,17299,9162,14720,8326,10116,8317,18854,21796,5830,21108,9801,7601,17735,19451,16969,24944,1488,23447,9016,26223,4969,24699,17946,16754,10540,25648,1335,14634,23710,24184,2725,311,18453,2175,9479,7906,21859,24344,22368,6764,7618,3724,23254,2790,26161,11025,5875,16794,16975,21516,8993,5369,8760}

26370

{3425,2813,6459,13770,9640,875,619,412,3278,18117,19962,2958,8330,16002,5876,9212,5787,5309,7101,60,8401,503,11121,543,7402,1330,3379,13474,9932,1024,13385,6477,25792,3173,8344,9249,5066,4822,7472,493,12233,12927,22728,1484,236,15160,1848,7570,2622,18870,6558,10526,146,6525,3623,10308,187,25772,8234,2256,2975,3171,19453,6311,4592,7726}

496

Returns: 16
5

1685904872

{}

404219

{}

157986

Returns: 5
1069

1473700186

{}

15515

{}

3

Returns: 138
27526

1348651038

{714,624,359,251,429,642,1577,1703,282,1198,822,332,785}

2024

{438,554,249,58,158,100,327,649,58,912,270,79,712}

119

Returns: 1762
23

539788335

{}

1494

{}

1

Returns: 10
10

376785669

{}

139195

{}

1

Returns: 6
53460

1651932104

{}

651771

{}

60

Returns: 4967
63

1258203282

{1813,1012,2011,1068,2260,2387,1314,1257,171,119,1572,1321,779,2359,683,673,2371,502,1675,1992,692,403,339,405,2183,2390,1802,1423,90,2147,1151,2342,2250,2111,2286,749,2044,62,1889,280,1002,1104,461,1498,1397,1182,1904,2161,441,2041,998,138,57,1988,1792,341,108,684,1716,2300,1188,234,1146}

2394

{514,61,520,253,433,2155,561,902,45,72,374,332,475,337,528,50,2086,183,1408,790,53,59,282,193,1242,2313,1672,994,88,1309,164,1048,1504,708,367,323,553,12,1765,228,918,62,209,1380,829,871,1002,1683,256,435,522,112,48,1730,70,326,105,435,1302,872,3,99,923}

25

Returns: 17
101

1806226050

{}

15

{}

2

Returns: 11
10096

705103792

{12910823,31501610}

40844021

{2746151,16077418}

3100

Returns: 10095
8

793964084

{}

1349

{}

936

Returns: 8
5996

553303227

{}

25421

{}

359

Returns: 3512
4

1416550212

{}

290250

{}

15470

Returns: 4
11265

672214816

{49749,3145,17566}

81439

{27950,2706,5798}

60

Returns: 2148
193633

1509223305

{1,2}

2

{1,2}

9

Returns: 2
232

990659410

{}

7

{}

6

Returns: 7
59

1176799422

{}

26

{}

3

Returns: 18
7512

1561461978

{}

18421

{}

29

Returns: 1233
6248

1662278110

{1218071,8362973,6495241,3549543,10411066,788007,10112313,11089200,12944223,5090010,1919476,3749949,444333,7170162}

13877083

{454457,1843049,1711765,2137632,9266697,223309,1402452,1371108,3281546,668450,136167,1565708,359004,6692833}

411696

Returns: 6244
15

1141345700

{4122014,3509353,1457108,1581757,2670392,3932603,2373525,2777224,4141967,56989,1723485,3519143,2492278,2371451,2051735}

4156138

{280696,1210702,716520,1106480,784566,2866848,792003,1256386,1643378,48525,210600,465417,548997,1460748,1450539}

3506439

Returns: 7
2820

12927762

{}

9

{}

9

Returns: 9
188

1666898719

{7,3,3,6,2,5,8,10,1,2,9,7,1}

10

{2,3,3,4,1,3,7,8,1,1,5,4,1}

1

Returns: 10
1278

1999073912

{269211389,322758113,254076780,729624332,145667558,402202990,308702448,737493144,600651562,591495982,391045680}

817422859

{253646017,99494074,19698474,41137456,80721901,366119846,275076064,314084416,127306021,546037120,129999918}

79638

Returns: 1273
25

2145546537

{}

23619795

{}

5301

Returns: 25
64

1008722668

{}

3069028

{}

475

Returns: 64
1481

587622626

{}

42439439

{}

604460

Returns: 1481
2550

349291198

{6,7,9}

15

{5,7,1}

2

Returns: 15
4897

580931982

{}

431266740

{}

20463862

Returns: 4897
41

1441951624

{3076,3307,3828,3251,1030,3764,1562,3114,3314,2703,3613,1357,1073,1673,1059,1920,303,3090,790,1625,4070,2996,669,3457,1467,852,3358,1485,2778,3264,2587,3327,4187,3111,1177,3758,1001,1865,1403,3842,2865}

4214

{286,2679,3813,1032,681,3660,1234,2395,3241,1361,1859,521,493,139,365,1900,48,85,462,66,3028,1176,168,1596,1033,131,2313,1367,2269,1529,2467,1383,2777,590,647,2595,635,709,54,3203,1547}

70

Returns: 11
3240

1407777599

{4,6,16,1,15,8,14,9,14,1,3,17,6,8,9,5,4,17,10,5,12,17,8,13,7,8}

17

{2,4,5,1,1,8,3,8,12,1,3,9,5,1,6,3,4,6,6,2,10,13,4,5,5,8}

1

Returns: 17
43142

21329537

{}

30898890

{}

2

Returns: 801
741

168409764

{}

15

{}

5

Returns: 15
24

558715388

{350359}

461246

{11819}

216116

Returns: 24
16

39057949

{4323266,6997944,7519427,1122953,750974,4844177,300660,320048,8711089,5167403,46122,480174,1976824,5018327,5270283,6132851}

9011518

{1064004,5497714,2142723,107289,222437,3637763,31645,142613,5221237,212802,11056,281700,542214,1123300,1241974,5334216}

13

Returns: 12
11

1312472067

{5,2,5,2,1}

5

{4,1,4,2,1}

3

Returns: 5
28492

1513494549

{1,1,1,1,1,1}

1

{1,1,1,1,1,1}

2

Returns: 1
2

1008415597

{}

296155

{}

14726

Returns: 2
56

954744719

{103,44,45,69,91,50,102,121,13,145,179,54,174,154,112,24,69,206,124,177,10,158,233,123,235,115,20,171,124,215,38,205,106,50,134,227,120,76,173,80,193,132,7,71,166,134,38,142,228,67,210,197,40,1,184,173}

237

{74,39,9,69,9,37,30,95,6,143,152,41,129,40,83,10,65,140,68,9,8,118,205,68,66,39,10,13,31,69,29,135,86,50,64,175,68,60,12,7,133,4,2,52,92,52,18,13,147,42,133,134,23,1,56,75}

2

Returns: 15
5

1945700534

{}

171322

{}

130909

Returns: 5
1112

2000846115

{598,518,311,648,454,360,475,655,375,64,83,238,398,241,297,76,506,186,6,482,749,397,619,266,10,302,396,763,435,335,121,791,562,101,554,340,501,93,213,192,86,619,194,77,394}

791

{164,87,123,243,442,227,384,503,329,56,5,184,132,79,246,76,491,59,3,260,78,25,139,159,9,295,305,267,372,166,115,603,357,57,215,227,203,56,39,183,72,577,137,9,59}

415

Returns: 791
4

1955609828

{1,1,1}

1

{1,1,1}

4

Returns: 1
2120

550505856

{2047313,2239514,1224915,582064,1624375,1548327,958923,2211209,2224671,463925,702821,1903259,809156,2074945,734906,2147275}

3243461

{1148900,370608,9558,574083,1553539,423968,71546,461173,2011190,370722,284423,1195468,11585,453375,26933,1091126}

48

Returns: 822
38

404035256

{2031704,4441542,3547120,317445,4199266,5950734,5651059,1024565,3128337,1836893,2664336,4418816,5185589,1677639}

7194940

{145209,2434133,1444978,105635,2437510,879672,982789,736016,1823886,1749692,921473,2721477,4581907,42396}

30310

Returns: 32
1

188874013

{}

24901571

{}

1769

Returns: 1
226

63947642

{}

1613330

{}

554909

Returns: 226
195764

268543586

{70815055,253040529,212666559,129265840,194309033,146750383,2452361,246263701,218965816,241253241,84712198,152355432,114809691,61752760,63818340,140464113,137963137,96390371,118707796,64974488,8929267,150577697,100439752,192396339,184576584,94879204,161323161,91781778,149730731,154378054,204520524,52608872,64053851,211690685,225653258,195729420,245606051,251130405,9470116,33688539,89638133,26292467,97398753,155250198,102966121,136447292,144989599,218234218,67869751,26064723,174163200,234060994,236521619,60923520,248843397,187692291,226995891,89888012,58667619,126441213,199764025,29567011,207520658,111846387}

255999072

{47385437,181154904,76857988,117997480,64151499,70219947,1497129,142991377,151769029,10766894,64954138,83807334,75529437,52322388,26540072,69858652,59307329,81382228,15292187,42104584,3474332,101969844,65149124,67951405,162006191,74899271,40051182,59577420,4077592,45713384,146832216,42087787,53977815,204405573,22219986,20026563,71336703,137233560,9174865,31978056,58466977,12266783,4453565,71139003,86475377,126650540,84555305,5968229,32617533,7092224,92869100,115866791,232683938,46425158,49396422,47426487,126109085,26665903,8581633,13209404,36684354,24508812,152906539,46178285}

40807903

Returns: 195716
194372

1906624755

{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

1

{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

2

Returns: 1
194703

175604815

{115239,68271,92939,77333,78502,62564,70407,97562,103650,47444,75821,40855,54015,100924,89497,117457,117743,26853,95993}

128802

{82906,11986,13459,67161,39977,26548,43615,70647,47202,7131,12214,40792,48758,55854,47256,6586,45847,19099,7403}

93141

Returns: 128802
194746

898538742

{623077932,515073839,660747,29553321,453916727,491132367,558585771,470167905,659341083,276727008}

858471555

{315638993,55033198,317798,4155659,91132704,227143476,361481931,267108799,457410645,125900473}

106560

Returns: 194741
199089

99073865

{}

32273527

{}

18213218

Returns: 199089
192975

779372551

{15,6,30,20,13,1,20,5,24,3,18}

31

{7,1,13,16,12,1,12,1,17,2,4}

3

Returns: 31
191332

963098471

{9979}

12413

{3855}

1240

Returns: 12413
193915

786955937

{}

41

{}

40

Returns: 41
199651

1691293679

{4689955,1136419,2769982,762470,2678725}

5215992

{3598438,1061620,2289928,600393,1477037}

6770

Returns: 92777
190803

1840506704

{}

120

{}

106

Returns: 119
197162

253456038

{185451,2692456,2589502,2807353,26434,1074505,1445638,806250,2329983,902023,1549272,1554765}

2883476

{35026,848917,1876529,2584512,1132,632521,1263817,702046,1256552,442265,232356,886316}

7

Returns: 3241
193763

1162101126

{}

37478609

{}

54

Returns: 9107
195554

1894985334

{10,2,7,17,1,2,18,2,13,15,7,3,9,13,17,12,2,3,10,10,2,15,15,14,11,3,9,14,12,4,13,13,6,10,1,1,7,5,18,8,3,1,14,14,14,14,5,5,13,18,15,9,5,3,2,8,5,3,1,5,4,17,5,10,14,18}

18

{8,1,2,5,1,1,5,2,10,8,7,3,8,8,10,7,2,3,3,1,2,13,13,14,8,2,7,6,6,3,13,5,4,7,1,1,2,4,13,2,3,1,10,1,6,11,3,5,13,5,1,5,3,1,1,7,4,3,1,2,3,9,3,7,11,4}

6

Returns: 15
196232

738465732

{}

7394

{}

24

Returns: 3789
191560

594880192

{4854,7309,12662,5329,12357}

12676

{936,1199,9700,1500,4267}

101

Returns: 7193
193407

162634232

{}

187972

{}

28

Returns: 6277
190381

643825690

{40,41,48,117,16,12,89,41,59,28,99,16,84,12,69,86,44,98,73,89,62,102,29,8,41,40,102,94,95,86,102,49,34,99,76,8,10,33,59,65,29,66,66,63,37,41,56,67,32,79,88,110,90,83,113,43,74,82}

117

{14,37,12,25,8,1,4,39,55,17,78,9,78,5,26,44,38,78,72,44,33,23,24,6,24,12,21,85,94,64,10,3,26,60,58,5,10,7,51,64,26,35,43,19,14,28,5,33,25,42,59,38,21,31,24,24,30,40}

5

Returns: 117
199414

2034373739

{}

3

{}

9

Returns: 3
192132

1728285218

{}

368933862

{}

7

Returns: 3268
197408

428277337

{1,3,1,3,3,3,3,3,1,2,1,2,1,1,2,2,1,2,1,3,2,3,3,1,1,1,3,3,1,3,2,2,3,3,2,1,2,1,3,1,2,1,2}

3

{1,1,1,1,2,3,1,2,1,1,1,1,1,1,2,2,1,1,1,1,1,3,2,1,1,1,2,1,1,3,2,2,2,2,1,1,1,1,3,1,2,1,2}

5

Returns: 3
99999

47

{1000, 2000, 3000 }

4700

{900, 347, 152 }

5

Returns: 1701
200000

47

{1000, 2000, 3000 }

4700

{900, 347, 152 }

5

Returns: 2301
200000

42

{7, 17, 13, 42, 666, 1337 }

13374242

{5, 8, 2, 22, 100, 15 }

666

Returns: 31426
200000

1

{1 }

1

{1 }

1

Returns: 1
200000

47

{1000, 2000, 3000 }

1000000000

{900, 347, 152 }

50

Returns: 9299
200000

23

{ }

1000000000

{ }

1000000000

Returns: 200000

Statistics

Problem Statement for "SchedulingWoes"

Problem Statement

Definition

Constraints

Examples