TopCoder Statistics - Problem Statement

Problem Statement

Your character in an RPG game has G1 gold, S1 silver and B1 bronze coins. You need G2 gold, S2 silver and B2 bronze coins to buy a new armor. A bank in the game supports four types of exchange operations:

the bank will give you 9 silver coins in exchange for 1 gold coin
the bank will give you 1 gold coin in exchange for 11 silver coins
the bank will give you 9 bronze coins in exchange for 1 silver coin
the bank will give you 1 silver coin in exchange for 11 bronze coins

Return the minimal number of exchange operations required for your character to hold at least G2 gold, at least S2 silver and at least B2 bronze coins. Return -1 if the character does not have enough money for that.

Definition

Class:: CoinsExchange
Method:: countExchanges
Parameters:: int, int, int, int, int, int
Returns:: int
Method signature:: int countExchanges(int G1, int S1, int B1, int G2, int S2, int B2)
(be sure your method is public)

Constraints

G1, S1, B1, G2, S2 and B2 will each be between 0 and 1,000,000, inclusive.

Examples

1

0

0

0

0

81

Returns: 10

Initially, you have one gold coin. You should exchange it for 9 silver coins. After that you should exchange each of the 9 silver coins for 9 bronze coins.
1

100

12

5

53

33

Returns: 7
1

100

12

5

63

33

Returns: -1
5

10

12

3

7

9

Returns: 0
27985

26108

47060

27974

25981

54185

Returns: -1
87311

35048

19897

87355

35886

14050

Returns: -1
78411

85679

46508

78459

86037

39109

Returns: -1
55990

66382

85681

56085

65848

80734

Returns: -1
54911

30405

32049

54912

31237

28987

Returns: -1
19114

67139

45873

19163

66198

43254

Returns: 49
53826

50790

47880

53859

51317

40122

Returns: -1
44258

43905

57795

44307

43485

63474

Returns: -1
52075

75946

64914

52137

76243

59861

Returns: -1
52217

36358

39147

52167

35365

34636

Returns: 0
45851

33544

64983

45781

34008

63273

Returns: 52
57163

77152

66323

57165

76760

61161

Returns: 2
89251

70030

89004

89201

70458

91425

Returns: -1
72158

15257

53088

72209

15479

58334

Returns: -1
78550

44487

20031

78552

45468

21067

Returns: -1
43221

19236

74947

43210

20088

69406

Returns: -1
83852

87090

33217

83878

87668

38560

Returns: -1
31226

40430

34088

31201

41303

42484

Returns: -1
41933

72383

55226

41996

71483

54043

Returns: 63
39593

89404

61686

39613

88486

71285

Returns: -1
44653

84467

67835

44704

84081

71943

Returns: -1
89101

27940

33403

89187

28392

41514

Returns: -1
77214

49684

24876

77301

49209

31081

Returns: -1
53506

72393

70986

53475

71551

74736

Returns: 417
26727

56852

32096

26662

57652

33273

Returns: -1
14438

21397

15024

14450

20998

14393

Returns: 12
48912

19571

34265

48955

20083

27781

Returns: -1
42120

44494

18156

42181

44829

24936

Returns: -1
43854

57033

15005

43758

56904

24805

Returns: -1
35196

78208

18473

35262

78671

19672

Returns: -1
1000000

0

0

0

0

1000000

Returns: 123458
0

0

1000000

1000000

0

0

Returns: -1
0

0

1000000

10000

0

0

Returns: -1
0

0

0

1000000

1000000

1000000

Returns: -1
1000000

1000000

1000000

0

0

0

Returns: 0
1

0

0

0

0

100

Returns: -1
1

0

0

0

10

0

Returns: -1
0

1

0

0

0

10

Returns: -1
0

0

100

1

0

0

Returns: -1
0

10

0

1

0

0

Returns: -1
0

0

10

0

1

0

Returns: -1
1000000

0

1000000

0

1000000

0

Returns: 111112
10000

0

200000

0

1000000

0

Returns: -1
1000

0

100000

0

1000000

0

Returns: -1
1

0

0

0

0

81

Returns: 10
1

0

0

0

9

0

Returns: 1
0

1

0

0

0

9

Returns: 1
0

0

121

1

0

0

Returns: 12
0

11

0

1

0

0

Returns: 1
0

0

11

0

1

0

Returns: 1
10000

0

1000000

0

100000

0

Returns: 20000
16445

23850

32319

16423

23059

30780

Returns: 0
30620

71423

74945

30529

70253

76750

Returns: 201
73762

25692

73548

73752

24265

62650

Returns: 0
68151

15093

59855

68028

13845

47931

Returns: 0
49361

30312

43530

49457

29333

29685

Returns: 173
20535

57118

16760

20614

57698

20566

Returns: -1
81658

21407

19132

81681

20261

21700

Returns: 309
41925

24951

34095

41976

24002

35453

Returns: 202
20897

36257

78470

20829

35367

65553

Returns: 0
64128

37933

40129

64202

37695

41491

Returns: -1
58032

71824

12598

58111

71560

21478

Returns: -1
35716

69749

86896

35591

69252

72473

Returns: 0
32570

34195

87007

32468

33486

76488

Returns: 0
33388

83773

14657

33454

84709

18285

Returns: -1
43366

29786

69818

43459

28668

56158

Returns: 93
44966

66538

14175

44940

65088

21617

Returns: 827
34090

78670

44619

34173

77467

34656

Returns: 83
28337

10562

10741

28317

11246

3802

Returns: 524
30944

47303

86569

30925

46031

87766

Returns: 133
16540

40549

24867

16441

39709

26459

Returns: 177
0

0

1000000

8264

0

0

Returns: 99168
0

0

1000000

0

90909

0

Returns: 90909
0

1000000

0

90909

0

0

Returns: 90909
2

6

0

1

6

72

Returns: 9
0

110

1000

12

0

0

Returns: 34
5

0

18

1

20

1

Returns: 3
10

200

10

21

10

18

Returns: 12
2

2

2

0

0

0

Returns: 0
10000

9

270000

1

30000

810000

Returns: 69999
10

0

1000

0

99

0

Returns: 19
3

1

250

1

21

1

Returns: 4
2

1

12

1

11

11

Returns: -1
0

0

120

0

1

0

Returns: 1
2

0

0

0

0

82

Returns: 12
1

10

11

2

0

0

Returns: 2
1000000

1

1

1

1000000

1000000

Returns: 234568
10000

3245

1245

2457

12135

21456

Returns: 3484
0

5

66

1

0

0

Returns: 7
0

12

420

3

15

0

Returns: 39
0

10

11

1

0

0

Returns: 2
0

14

1000

5

0

0

Returns: 46
0

5

123456

1019

10

0

Returns: 12233
1000

0

0

1

0

100

Returns: 14
1

3

100000

2

0

0

Returns: 9
31

22

260

34

12

1000

Returns: -1
300000

598999

1000000

310000

500000

32098

Returns: 21001
1

0

99

0

9

0

Returns: 1
999999

11

100000

9999

54353

654644

Returns: 74514
4

3

2

3

3

3

Returns: 2
1000000

0

0

0

100000

1000000

Returns: 134569
6

4

4

5

12

13

Returns: 2
4

0

0

0

10

82

Returns: 13
0

0

1000

1

0

0

Returns: 12
4556

455

44

44

566

4566

Returns: 572
1

0

20

1

1

2

Returns: 1
1

1

1

1000

1000

1000

Returns: -1
12

11

6

2

11

7

Returns: 2
8264

100

5

3

100

1000000

Returns: -1
1

11

2

2

1

2

Returns: -1
0

0

308

2

0

10

Returns: 24
1

1

1

1

1

1

Returns: 0
0

0

200

1

0

0

Returns: 12
22

1

1

2

2

2

Returns: 2
1

1

0

0

0

81

Returns: 10
1

12

13

2

14

16

Returns: -1
10000

10000

1000000

20000

20001

20

Returns: -1
10

0

1000

5

9

0

Returns: 1
1

0

0

0

0

10

Returns: 3
2

10

11

1

19

11

Returns: 1
1

0

22

0

2

0

Returns: 1
1

1

1

2

2

2

Returns: -1
1000

10

0

1

20

100

Returns: 15
1000

10

0

0

0

1

Returns: 1
6

4

3

5

12

13

Returns: -1
0

0

9

0

1

0

Returns: -1
0

10

120

1

0

0

Returns: 2
100

3000

1000000

500

300

1000000

Returns: -1
1000000

100000

100000

33333

33333

333333

Returns: 25926
0

0

121

1

1

1

Returns: -1
2

1

1

1

0

3

Returns: 1
0

0

123

1

0

1

Returns: 12
3

4

100

3

5

2

Returns: 1
0

0

1000000

9000

0

0

Returns: -1
121

0

0

0

0

1

Returns: 2
0

5

500

5

10

22

Returns: -1
2

1

100

1

3

50

Returns: 1
100

0

0

0

0

50

Returns: 7
0

0

20

0

1

19

Returns: -1
1

0

1111

0

10

0

Returns: 2
5

0

0

2

10

0

Returns: 2
0

0

132

1

1

0

Returns: 13
0

1000000

0

10000

999

10000

Returns: 11112
10

9

100000

10

10

1

Returns: 1
10

0

100000

0

99

0

Returns: 19
0

1

110

1

0

0

Returns: 11
16

26

36

7

33

28

Returns: 1
1

1

0

0

0

90

Returns: 11
20

0

0

0

5

1000000

Returns: -1
93223

435555

43243

94000

2

12

Returns: 777
0

10

150

1

0

0

Returns: 2
10

0

0

0

1

1

Returns: 2
1

0

0

0

0

1

Returns: 2
0

10

1

1

1

1

Returns: -1
100

100

0

0

200

9

Returns: 13
3

2

121

2

9

0

Returns: 1
0

99

99

1

1

1

Returns: 1
100

19

34

24

233

112

Returns: 34
1

15

12

2

1

1

Returns: 1
1000000

0

1000000

0

100

0

Returns: 12
1000

0

0

0

1

0

Returns: 1
1

0

11

0

10

0

Returns: 2
7

6

5

6

5

6

Returns: 1
0

10

19

1

0

8

Returns: 2
1

1

0

0

0

100000

Returns: -1
0

0

1000000

8264

5

1

Returns: 99173
100

12

1654

20

10000

4

Returns: -1
1

9

17

2

1

7

Returns: -1
0

1000000

1000000

90000

0

0

Returns: 90000
999100

19

34

99924

233

112

Returns: 34
10

1

10000

5

10

5

Returns: 1
100

0

1000

0

100

0

Returns: 12
1

0

0

0

1

0

Returns: 1
600000

400000

880000

520000

999000

100000

Returns: 66556
2

10

22

1

19

11

Returns: 1
100

1

100

10

100

10

Returns: 11
100

1000

10000

110

1008

8000

Returns: 128
0

0

5

0

1

0

Returns: -1
50

0

99999

0

1000

0

Returns: 600
1

0

100

0

2

0

Returns: 1
1

0

100000

0

81

0

Returns: 73
1

0

0

0

0

61

Returns: 8
0

0

0

0

0

1

Returns: -1
6

0

1

5

20

1

Returns: -1
0

0

131

1

1

0

Returns: -1
5

0

11

0

1

0

Returns: 1
1

0

88

1

1

0

Returns: 1
0

10

12

1

0

0

Returns: 2
9999

999999

99998

120

899999

999999

Returns: 100002
6

4

5

4

5

120

Returns: 15
12

15

18

6

55

22

Returns: 6
100000

0

1000000

12

900999

23

Returns: 101095
5

6

9

3

10

80

Returns: 10
1

0

1000

0

9

0

Returns: 1
0

0

120

1

0

0

Returns: -1
0

1

1

0

0

11

Returns: -1
5

756

66

8

765

100

Returns: -1
1

0

0

1

0

1

Returns: -1
1

5

0

0

5

9

Returns: 2
2

1

1

1

2

0

Returns: 1
1

0

12

1

1

0

Returns: 1
0

12

0

1

0

10

Returns: -1
0

50000

660000

10000

0

0

Returns: 70000
0

0

0

0

100

0

Returns: -1
3

20

100

3

22

50

Returns: 2
1

7

500

0

9

0

Returns: 1
5

10

11

1

19

11

Returns: 1
0

11

132

1

12

0

Returns: 13
1

1

10

0

11

0

Returns: -1
0

0

1000000

8263

1

10

Returns: 99157
1000000

0

0

0

1000000

1000000

Returns: 234569
0

0

12

0

1

2

Returns: -1
1000000

12313

565666

1

121323

564665

Returns: 12113
1

0

121

2

0

0

Returns: 12
1000000

0

0

0

0

8200

Returns: 1014
1

1

100000

2

2

0

Returns: 13
1

0

100

0

10

0

Returns: 2
1

3

200

2

3

0

Returns: 12
0

0

1000000

5000

0

0

Returns: 60000
100

100

100

0

0

0

Returns: 0
10

1

10

2

2

2

Returns: 1
10

1

1

10

10

1

Returns: -1
1

0

1000000

2

2

10

Returns: 14
2

1

300

1

20

2

Returns: 11
2

0

100

0

2

0

Returns: 1
1

0

176

2

11

0

Returns: -1
5

1000

1000

1

0

0

Returns: 0
156976

0

0

100000

512100

6156

Returns: 57660
5

1

1

1

10

20

Returns: 5
0

0

0

0

0

0

Returns: 0
100

0

0

0

0

30

Returns: 5
2

9

30

1

17

30

Returns: 1
1

0

0

0

8

9

Returns: 2
0

1

10000

1

0

0

Returns: 11
1

0

0

0

0

3

Returns: 2
10

1

100

1

10

1

Returns: 1
0

1

1000

2

8

0

Returns: 31
2

2

221

0

11

0

Returns: 1
0

0

120

1

11

110

Returns: -1
1000000

0

0

999998

1

1

Returns: 2
0

0

1000000

8200

709

1

Returns: 99109
1

0

1000

0

10

0

Returns: 2
1

100

1

2

1

1

Returns: 1
1

1

0

0

0

9

Returns: 1
1

0

0

0

20

0

Returns: -1
1

0

100

1

2

0

Returns: 2

Statistics

Problem Statement for "CoinsExchange"

Problem Statement

Definition

Constraints

Examples