TopCoder Statistics - Problem Statement

Problem Statement

Cat Snuke came up with some problems. He wants to construct as many problem sets as possible using those problems. Each problem set must contain exactly three problems: one for the Easy slot, one for the Medium slot, and one for the Hard slot. Each problem can only be assigned to a single slot in a single problem set. He came up with E + EM + M + MH + H problems in total. The distribution of the problems is as follows:

E problems can only be used in the Easy slot.
EM problems can be used either in the Easy slot or the Medium slot.
M problems can only be used in the Medium slot.
MH problems can be used either in the Medium slot or the Hard slot.
H problems can only be used in the Hard slot.

Return the maximal number of problem sets he can construct.

Definition

Class:: ProblemSetsEasy
Method:: maxSets
Parameters:: int, int, int, int, int
Returns:: int
Method signature:: int maxSets(int E, int EM, int M, int MH, int H)
(be sure your method is public)

Constraints

E, EM, M, MH, H must be between 0 and 100000, inclusive.

Examples

2

2

1

2

2

Returns: 3

One of EM problems should be used for the Easy slot, and the other should be used for the Medium slot. One of MH problems should be used for the Medium slot, and the other should be used for the Hard slot.
100

100

100

0

0

Returns: 0

Unfortunately, no problem can be used for the Hard slot.
657

657

657

657

657

Returns: 1095
1

2

3

4

5

Returns: 3
100000

100000

100000

100000

100000

Returns: 166666
0

0

0

0

0

Returns: 0
49326

53800

252

95743

32128

Returns: 77083
31450

8540

54092

49778

65081

Returns: 39990
68762

21648

95151

27210

630

Returns: 27840
22025

1998

4442

47054

57196

Returns: 24023
57965

25930

62252

63644

36165

Returns: 81985
5239

16167

9959

16301

91083

Returns: 21406
95943

89465

31427

65224

69738

Returns: 117265
71920

71787

41486

35552

90178

Returns: 103641
78074

53341

26144

81393

57089

Returns: 98680
18292

5562

12607

25242

96949

Returns: 23854
44155

83412

98154

19163

79295

Returns: 98458
70406

10595

49864

31584

11831

Returns: 43415
4263

33574

84213

66913

16566

Returns: 37837
6036

92614

40948

93219

84079

Returns: 98650
11849

65804

49153

23028

1715

Returns: 24743
89780

2972

35139

19554

48757

Returns: 53211
91864

95115

82803

25105

26244

Returns: 51349
39418

19957

57701

70001

22510

Returns: 59375
28353

15018

46920

6853

95980

Returns: 43371
95008

81775

35073

617

2522

Returns: 3139
47750

74549

4712

24467

61365

Returns: 70947
82183

66690

58023

64562

81794

Returns: 117750
63520

54125

76690

12276

20492

Returns: 32768
46733

90270

42998

34619

73988

Returns: 96202
39031

67874

79828

11964

67400

Returns: 79364
36441

58999

20836

89942

74486

Returns: 93568
89552

15235

71924

41669

30149

Returns: 71818
82981

58624

97165

90264

15115

Returns: 105379
53198

34969

95965

62483

71831

Returns: 88167
66000

77063

57064

90114

15346

Returns: 101862
83732

13005

56151

79543

89650

Returns: 96737
39216

41415

4656

88601

60831

Returns: 78239
78885

96389

1921

18679

45052

Returns: 63731
52326

51259

21425

68059

14278

Returns: 69115
49248

54932

462

10627

5738

Returns: 16365
46606

4894

58846

21698

84645

Returns: 51500
58052

16571

31915

58716

8042

Returns: 57622
39546

99297

25857

19783

5204

Returns: 24987
39227

47644

14869

20823

93370

Returns: 61281
34693

89498

65043

35658

34211

Returns: 69869
46369

50372

67839

69468

82688

Returns: 96741
91703

51466

82054

89399

76400

Returns: 130340
65592

90698

29351

36196

62887

Returns: 94908
17341

16131

87095

32425

10790

Returns: 33472
86280

2118

70037

39819

41755

Returns: 76864
50632

18463

84736

6131

5191

Returns: 11322
42317

70101

64076

15581

34608

Returns: 50189
68512

32520

95447

43844

77813

Returns: 101032
51301

98147

87040

8607

13844

Returns: 22451
56991

88229

77728

29620

4290

Returns: 33910
84698

51239

42193

12837

22294

Returns: 35131
51044

36485

50563

76749

82311

Returns: 87529
89719

12246

6804

73857

17799

Returns: 55353
86239

55179

50899

14124

28545

Returns: 42669
3910

81269

14501

56847

90899

Returns: 78263
29876

8517

92236

42738

10071

Returns: 38393
66705

16641

87677

15842

95554

Returns: 83346
11134

16461

2164

22565

12872

Returns: 21732
10220

48485

17058

24450

23580

Returns: 41264
52819

74370

76530

56557

56154

Returns: 105476
5

7

3

9

5

Returns: 9
80

100000

100000

100000

100000

Returns: 100080
1

1

1

1

1

Returns: 1
0

1

0

1

1

Returns: 1
4

99999

18

99999

12

Returns: 66677
10

0

0

10

10

Returns: 10
2

5

1

0

1

Returns: 1
10

0

5

15

10

Returns: 10
5

7

3

8

5

Returns: 9
1

2

2

100

2

Returns: 3
4

1

3

3

4

Returns: 5
1000

0

20

0

10

Returns: 10
1

0

0

2

0

Returns: 1
100

0

100

100

100

Returns: 100
1

100

1

100

1

Returns: 67
1

1

2

3

4

Returns: 2
100

50

0

70

99

Returns: 106
1

1

1

100

0

Returns: 2
0

100

0

10000

0

Returns: 100
1

8

1

1

900

Returns: 5
0

200

200

200

200

Returns: 200
6

0

5

5

6

Returns: 6
5

5

1

5

10

Returns: 8
100

0

1

100

1

Returns: 51
3

1

2

0

3

Returns: 3

Statistics

Problem Statement for "ProblemSetsEasy"

Problem Statement

Definition

Constraints

Examples