TopCoder Statistics - Problem Statement

Problem Statement

Your friend the farmer liked to use the following method to count the number of beavers and ducks present on the farm: He would first find three ints webbedFeet, duckBills and beaverTails, representing the number of webbed feet, duck bills and beaver tails he could count and then he used those numbers to find the number of ducks and beavers on the farm. (A duck has one duck bill and two webbed feet. A beaver has one beaver tail and four webbed feet.)

The method worked great until he received news that there could be a platypus invasion on the farm. A platypus is a marvellous creature that has 4 webbed feet, a duck bill and a beaver tail. Our farmer is justifiably confused. Help him find out that his method is still useful. You are given ints webbedFeet, duckBills and beaverTails that specify the number of webbed feet, duck bills and beaver tails the farmer has counted, respectively. Return the total number of animals (ducks, beavers, and platypuses) on the farm. The constraints guarantee that there will be exactly one solution.

Definition

Class:: PlatypusDuckAndBeaver
Method:: minimumAnimals
Parameters:: int, int, int
Returns:: int
Method signature:: int minimumAnimals(int webbedFeet, int duckBills, int beaverTails)
(be sure your method is public)

Constraints

webbedFeet, duckBills and beaverTails will each be between 0 and 1000, inclusive.
There will be exactly one way to assign the number of ducks, beavers and platypuses such that the total number of each specific kind of body part matches webbedFeet, duckBills and beaverTails, respectively.

Examples

4

1

1

Returns: 1

If there is only one platypus, it will have 4 webbed feet, 1 beaver tail and 1 duck bill. Matching the description.
0

0

0

Returns: 0
10

2

2

Returns: 3

One platypus, one duck and one beaver.
60

10

10

Returns: 20

10 ducks and 10 beavers.
2

1

0

Returns: 1
4

0

1

Returns: 1
824

309

81

Returns: 331
866

135

207

Returns: 226
870

198

205

Returns: 230
636

180

118

Returns: 200
404

92

88

Returns: 114
798

199

146

Returns: 253
540

186

60

Returns: 210
792

69

170

Returns: 226
504

120

112

Returns: 140
754

228

120

Returns: 257
884

234

122

Returns: 320
622

194

63

Returns: 248
820

254

104

Returns: 306
510

128

102

Returns: 153
792

328

45

Returns: 351
622

199

83

Returns: 228
742

147

176

Returns: 195
450

123

65

Returns: 160
836

277

95

Returns: 323
466

61

109

Returns: 124
972

384

68

Returns: 418
976

466

11

Returns: 477
968

94

229

Returns: 255
438

149

35

Returns: 184
752

166

185

Returns: 191
994

285

129

Returns: 368
866

299

122

Returns: 311
724

280

68

Returns: 294
776

89

159

Returns: 229
648

75

161

Returns: 163
906

272

138

Returns: 315
956

315

89

Returns: 389
930

310

133

Returns: 332
958

162

198

Returns: 281
854

253

118

Returns: 309
856

359

45

Returns: 383
730

164

136

Returns: 229
930

30

228

Returns: 237
932

111

212

Returns: 254
672

125

118

Returns: 218
632

223

74

Returns: 242
918

131

220

Returns: 239
294

81

54

Returns: 93
990

309

134

Returns: 361
534

47

118

Returns: 149
982

279

140

Returns: 351
682

74

146

Returns: 195
496

127

77

Returns: 171
798

211

176

Returns: 223
892

401

45

Returns: 401
990

251

162

Returns: 333
996

248

169

Returns: 329
976

242

164

Returns: 324
1000

246

169

Returns: 331
968

240

162

Returns: 322
980

244

163

Returns: 327
996

250

168

Returns: 330
976

243

164

Returns: 324
1000

249

170

Returns: 330
978

241

164

Returns: 325
1000

375

125

Returns: 375
960

349

131

Returns: 349
926

356

107

Returns: 356
886

343

100

Returns: 343
818

305

104

Returns: 305
848

321

103

Returns: 321
986

368

125

Returns: 368
964

366

116

Returns: 366
986

376

117

Returns: 376
890

327

118

Returns: 327
970

373

112

Returns: 373
364

54

91

Returns: 91
456

26

114

Returns: 114
792

58

198

Returns: 198
980

74

245

Returns: 245
316

54

79

Returns: 79
56

13

14

Returns: 14
756

83

189

Returns: 189
828

12

207

Returns: 207
492

107

123

Returns: 123
600

116

150

Returns: 150
364

178

2

Returns: 180
666

103

115

Returns: 218
570

95

95

Returns: 190
654

235

46

Returns: 281
852

200

113

Returns: 313
930

175

145

Returns: 320
768

348

18

Returns: 366
774

115

136

Returns: 251
892

84

181

Returns: 265
452

54

86

Returns: 140
844

422

0

Returns: 422
868

434

0

Returns: 434
800

400

0

Returns: 400
886

443

0

Returns: 443
918

459

0

Returns: 459
998

499

0

Returns: 499
992

496

0

Returns: 496
874

437

0

Returns: 437
864

432

0

Returns: 432
810

405

0

Returns: 405
960

240

240

Returns: 240
924

231

231

Returns: 231
892

223

223

Returns: 223
896

224

224

Returns: 224
880

220

220

Returns: 220
896

224

224

Returns: 224
940

235

235

Returns: 235
920

230

230

Returns: 230
932

233

233

Returns: 233
908

227

227

Returns: 227
952

0

238

Returns: 238
956

0

239

Returns: 239
892

0

223

Returns: 223
888

0

222

Returns: 222
884

0

221

Returns: 221
932

0

233

Returns: 233
892

0

223

Returns: 223
880

0

220

Returns: 220
900

0

225

Returns: 225
952

0

238

Returns: 238
1000

500

0

Returns: 500

Largest result
1000

0

250

Returns: 250
1000

250

250

Returns: 250
1000

200

200

Returns: 300
64

11

11

Returns: 21
10

5

0

Returns: 5
16

2

3

Returns: 5
6

2

1

Returns: 2
4

2

0

Returns: 2
1000

400

50

Returns: 450
502

101

100

Returns: 151

Statistics

Problem Statement for "PlatypusDuckAndBeaver"

Problem Statement

Definition

Constraints

Examples