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:: ProblemSets
Method:: maxSets
Parameters:: long, long, long, long, long
Returns:: long
Method signature:: long maxSets(long E, long EM, long M, long MH, long H)
(be sure your method is public)

Constraints

E, EM, M, MH, H will be between 0 and 1,000,000,000,000,000,000 (10^18), 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
1000000000000000000

1000000000000000000

1000000000000000000

1000000000000000000

1000000000000000000

Returns: 1666666666666666666
0

0

0

0

0

Returns: 0
563411256982316815

396646749275446584

10830259274061248

369314785529224450

706727134601021100

Returns: 670101525530524548
838193411212414336

851972773183865693

641566769929466878

853783617815627453

118550633537696939

Returns: 972334251353324392
116263000214144808

584669983227285232

183798941615547027

107318392357757448

539449000252765556

Returns: 496025158707367257
923551022672920286

932041011248946844

794769112624939672

696701385829411859

361987436258514116

Returns: 1058688822087925975
506228543459504687

686389423150817084

302996952577711905

296401921248180115

68753225910215807

Returns: 365155147158395922
700406317745546224

33204662203103764

114245288845425399

41544156649835305

573626773808333253

Returns: 188994107698364468
648639418402854158

222975101120216129

395708938292418021

814620360083793476

214374826025670541

Returns: 765439547974984108
884361781837158724

566767001083881778

175446494024913645

426456358766007929

962237640585490552

Returns: 1005089758765817542
157022677940486552

330417577635346904

965158032796394545

479050208753119096

983093041979244781

Returns: 487440255575833456
789058578589199016

398817130126360681

951268702651873711

481125580555283115

568079193305523631

Returns: 1049204773860806746
291734213747275463

481467609215457620

754582710643502665

962900886703102889

409245924508848770

Returns: 773201822962733083
64766857127131996

789186824736161439

873700521877314880

622624551411006414

870684627024903023

Returns: 853953681863293435
777889920660335708

368849416146842244

613892932576430397

219136847225465568

133530932042405793

Returns: 352667779267871361
747180409191567788

651514953630265911

652558369472489942

798605099283664422

593709304521793697

Returns: 1147856045366593920
479256796205132552

346809467071624507

821789899033933094

517685596155014058

279809453133944854

Returns: 797495049288958912
760029237365499400

922270309764955726

476755066926729798

51328385995342183

999386444048596798

Returns: 1050714830043938981
963770900095205451

321420323427678127

790546991127844158

324623491002665045

48033113428835312

Returns: 372656604431500357
765311550280263785

581694596636093389

314729512929076507

818897401462066509

271381523029031185

Returns: 917338194778843791
611246588374627747

257899997398930695

25857305358342941

125502688001018601

90977526007098314

Returns: 216480214008116915
324707231913603870

623631234104428924

750712234980145131

235212758306486524

279502058547963973

Returns: 514714816854450497
609859424631468586

915044358112992267

286202873770522186

756411734000493422

180770786750701936

Returns: 916096392422059465
8735776569542723

447859214799462085

34679577338151977

918267757895948440

264024625020759720

Returns: 456594991369004808
657230219976683635

976728565464130962

568553333983044151

810020676062756850

199599584773616912

Returns: 1009620260836373762
534370659746549493

826104277935581123

653037894715500577

862521483911794866

460789634056052006

Returns: 1112274650121826021
677200649128244274

584244709022237071

527362735543661770

723943215293541344

945842389893341985

Returns: 1152864566293675481
840180180712577862

730627730966334710

941363074251284792

908155361828408931

134740177738082023

Returns: 1042895539566490954
480937749283929315

183977680734540710

242449048781672634

402381688999924038

122903682971805613

Returns: 475856050743971497
788650883581607350

930996396388122782

837361835748208632

145037292565030467

496901776883525133

Returns: 641939069448555600
631432170068349729

894475816335761308

967336512340196041

546975724000622700

21046649901864477

Returns: 568022373902487177
1656305034836346

771385618950371434

833442950447579992

115285561027812064

49336068480748231

Returns: 164621629508560295
728869519553442449

502012572409054838

28948133431275115

645025851604871094

988410157304236671

Returns: 952428038499321748
575355368093930710

168303797946729943

924372982119275963

208525703321052633

737535306247697318

Returns: 743659166040660653
829971025554613416

596518060424827755

622767676106379739

501072255093921976

236653626282195769

Returns: 737725881376117745
851807303322552106

688271145129381138

631074342131083646

379824775390704729

256527421020963588

Returns: 636352196411668317
367929492833190091

297687950471675377

367981359173353730

521142169909625675

848757164959549723

Returns: 665617443304865468
305539387790281097

887659892077989245

562253789076997859

592594228544325935

622108757356984704

Returns: 990052018282192946
728712003867203826

682725704801495608

720343874412416375

943751597505184870

692052058560838059

Returns: 1255861746382379579
22030530894346557

28914082192727969

975198387061641501

233374899625400945

24369736495808587

Returns: 50944613087074526
335750052203391260

319875648510645722

495546887150225450

373834060472211665

623448110904102606

Returns: 655625700714036982
11163101458629508

121341480908453818

422265857655550877

545461531658674624

577574727119130293

Returns: 132504582367083326
495071484010168827

459876970063045882

385996599180342820

308652014327232253

767801804648346397

Returns: 805799624076378726
987826199576691464

726483215388091784

492007968417667236

697900088188738652

118831956816931989

Returns: 816732045005670641
642111547763160842

502857990497756583

393516831744886646

384031731730649674

564556089806094547

Returns: 829024730514182764
344126880612043194

118788354709049836

496040254670772876

925781613128923975

416671192786222952

Returns: 462915235321093030
105095561090332403

931341666905121327

386622190445616179

808545800020483528

541020331684371963

Returns: 924208516715308466
755124969813023354

938243169739809537

169948974694431744

11347536963173450

2788398609111912

Returns: 14135935572285362
967868757290034526

297038820686764115

490129538880387766

222661349042780788

700231156673275260

Returns: 855030432641603964
372361610376826789

889373333177826217

756139657367103331

962750644446669145

290088178435801785

Returns: 1090237807934742422
773908283608821353

379987391791830902

331949471805969229

453410604092234984

461735861674293129

Returns: 800330537657716532
722878285454935770

3668495088536246

975001447911089438

185384901770224020

263538514496408303

Returns: 448923416266632323
880803351678781532

417530307771697097

853712634713411514

661405386627347300

629625454096792091

Returns: 1147692378296009844
357581674169861285

125577351792450834

467027544631799485

25985326882236201

945193599577412404

Returns: 483159025962312119
217251293930246904

214998287598671940

708380081991087282

524734593652812952

556089296932229505

Returns: 432249581528918844
537294749570078857

213098038468185603

370120680429668751

718756124176853305

607905629540098492

Returns: 750392788038264460
735486491137401657

626001456463643974

629390372094514536

95482749247241178

371459868186437003

Returns: 466942617433678181
461108241789178973

655324389234699442

518021218349220131

113212977024227782

473618208671011176

Returns: 586831185695238958
444534735175435042

730348001261296260

966906148011556409

820460669339721873

951032755285390916

Returns: 1174882736436731302
70222393318286401

934108370495631306

458567020661404583

177741270510164077

782512307726714904

Returns: 807717120904067090
226590638042508618

274808372284822678

147969636629115875

945394444257938352

826048748377144469

Returns: 501399010327331296
813396558228912529

810693950776787581

198473672247857533

725047060208004739

506410865588533875

Returns: 1018007369016698752
1

0

0

2

0

Returns: 1
20

3

3

3

20

Returns: 9
1

51

0

20

100

Returns: 36
950301970896084209

992524196861963858

983718367016864516

928137243541828411

982517275555484509

Returns: 1612399684624075167
5

1

0

1

5

Returns: 2
9

1

1

1

9

Returns: 3
100000

100000

0

0

100000

Returns: 100000
0

10

0

0

10

Returns: 5
0

6

0

4

0

Returns: 3
1000

0

0

0

1000

Returns: 0
30

3

1

3

2

Returns: 4
1000000000000000000

1000000000000000000

1000000000000000000

0

1000000000000000000

Returns: 1000000000000000000
3

0

1

2

0

Returns: 1
0

100

10000

10000

10000

Returns: 100
10

1

10

0

20

Returns: 10
10000

1000

1000000000

1000

10000

Returns: 11000
0

3

1

3

0

Returns: 2
4

4

4

0

100

Returns: 6
393

330

366

169

932

Returns: 629
600

20

20

170

40

Returns: 125
3

2

3

7

4

Returns: 5
150

30

50

60

60

Returns: 100
1777724115

269220094

34075629

1478446501

1864546517

Returns: 1779733169
213123681123111000

123123112111111000

121763500123111000

216651512112111000

122371265123111000

Returns: 265677690197518333
5

20

0

20

5

Returns: 16
1000000000000000000

1000000000000000000

0

1000000000000000000

1000000000000000000

Returns: 1333333333333333333
1

1

1

0

10000

Returns: 1
561875931

431300461

197628765

105926017

773623274

Returns: 648365587
4

3

1

4

9

Returns: 6
1808266298

343098142

456880399

1534827968

280090412

Returns: 1307448460
10

10

8

10

10

Returns: 16

Statistics

Problem Statement for "ProblemSets"

Problem Statement

Definition

Constraints

Examples