Problem Statement
One day, Elsh asks him to create a simple decoration for her desk. She wants a sequence of marbles consisting of at most two different colors. To make the sequence look interesting, each pair of adjacent marbles must have different colors.
Currently, Ash has R red marbles, G green marbles, and B blue marbles. Elsh wants that the resulting sequence is as long as possible. Return this maximum length.
Definition
- Class:
- MarbleDecoration
- Method:
- maxLength
- Parameters:
- int, int, int
- Returns:
- int
- Method signature:
- int maxLength(int R, int G, int B)
- (be sure your method is public)
Constraints
- R will be between 0 and 50, inclusive.
- G will be between 0 and 50, inclusive.
- B will be between 0 and 50, inclusive.
Examples
0
0
0
Returns: 0
Ash currently doesn't have any marbles at all.
3
0
0
Returns: 1
The only valid sequence is (red).
5
1
2
Returns: 5
One possible sequence is (red, blue, red, blue, red).
7
7
4
Returns: 14
0
0
1
Returns: 1
0
1
0
Returns: 1
1
0
0
Returns: 1
50
50
50
Returns: 100
4
10
42
Returns: 21
11
49
20
Returns: 41
30
21
44
Returns: 61
3
7
2
Returns: 7
29
14
15
Returns: 31
39
29
19
Returns: 59
5
10
10
Returns: 20
41
7
41
Returns: 82
50
50
3
Returns: 100
49
50
50
Returns: 100
2
3
5
Returns: 7
0
0
50
Returns: 1
0
50
0
Returns: 1
50
0
0
Returns: 1
7
7
7
Returns: 14
2
2
2
Returns: 4
49
49
49
Returns: 98
0
1
1
Returns: 2
1
0
1
Returns: 2
1
1
0
Returns: 2
48
49
50
Returns: 99
1
25
50
Returns: 51
50
50
0
Returns: 100
0
50
50
Returns: 100
50
0
50
Returns: 100
19
20
21
Returns: 41
9
9
9
Returns: 18
2
3
5
Returns: 7
13
13
13
Returns: 26
0
5
5
Returns: 10
8
7
1
Returns: 15
6
4
2
Returns: 9
0
3
3
Returns: 6
3
4
5
Returns: 9
30
30
4
Returns: 60
3
3
5
Returns: 7
0
7
7
Returns: 14
3
3
0
Returns: 6
1
4
3
Returns: 7
2
8
0
Returns: 5
10
13
22
Returns: 27
3
3
4
Returns: 7
1
10
2
Returns: 5
1
1
2
Returns: 3
5
5
10
Returns: 11
0
0
9
Returns: 1
8
10
2
Returns: 17
3
13
3
Returns: 7
6
4
4
Returns: 9
1
1
1
Returns: 2
3
3
7
Returns: 7
5
4
10
Returns: 11
1
5
5
Returns: 10
23
12
2
Returns: 25
6
5
2
Returns: 11
1
4
5
Returns: 9
1
3
9
Returns: 7
1
2
2
Returns: 4
3
3
9
Returns: 7
10
0
10
Returns: 20
4
4
6
Returns: 9
1
2
5
Returns: 5
2
5
0
Returns: 5
0
10
10
Returns: 20
2
3
0
Returns: 5
7
10
10
Returns: 20
1
2
4
Returns: 5
5
5
1
Returns: 10
2
3
1
Returns: 5
1
10
1
Returns: 3
50
10
0
Returns: 21
0
25
25
Returns: 50
15
10
16
Returns: 31