You have r red, g green and b blue balloons. To decorate a single table for the banquet you need exactly three balloons. Three balloons attached to some table shouldn’t have the same color. What maximum number t of tables can be decorated if we know number of balloons of each color?
Your task is to write a program that for given values r, g and b will find the maximum number t of tables, that can be decorated in the required manner.
Input
The single line contains three integers r, g and b (0 ≤ r, g, b ≤ 2·109) — the number of red, green and blue baloons respectively. The numbers are separated by exactly one space.
Output
Print a single integer t — the maximum number of tables that can be decorated in the required manner.
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
long long c[3];
int main()
{
scanf("%I64d%I64d%I64d", &c[0], &c[1], &c[2]);
int t = 0;
sort( c, c + 3);
if( c[0]*2 + c[1]*2 <= c[2])
t = (c[0]+c[1]);
else
t = (c[0] + c[1] + c[2])/3;
cout << t << endl;
return 0;
}
测试数据 来源 codeforces
Test: #1, time: 0 ms., memory: 2040 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
5 4 3
Output
4
Answer
4
Checker Log
ok 1 number(s): “4”
Test: #2, time: 0 ms., memory: 2028 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1 1 1
Output
1
Answer
1
Checker Log
ok 1 number(s): “1”
Test: #3, time: 0 ms., memory: 2032 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
2 3 3
Output
2
Answer
2
Checker Log
ok 1 number(s): “2”
Test: #4, time: 15 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
0 1 0
Output
0
Answer
0
Checker Log
ok 1 number(s): “0”
Test: #5, time: 0 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
0 3 3
Output
2
Answer
2
Checker Log
ok 1 number(s): “2”
Test: #6, time: 0 ms., memory: 2028 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
4 0 4
Output
2
Answer
2
Checker Log
ok 1 number(s): “2”
Test: #7, time: 15 ms., memory: 2028 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000000 1000000000 1000000000
Output
1000000000
Answer
1000000000
Checker Log
ok 1 number(s): “1000000000”
Test: #8, time: 15 ms., memory: 2020 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
100 99 56
Output
85
Answer
85
Checker Log
ok 1 number(s): “85”
Test: #9, time: 15 ms., memory: 2028 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000 1000 1002
Output
1000
Answer
1000
Checker Log
ok 1 number(s): “1000”
Test: #10, time: 0 ms., memory: 2040 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
0 1 1000000000
Output
1
Answer
1
Checker Log
ok 1 number(s): “1”
Test: #11, time: 0 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
500000000 1000000000 500000000
Output
666666666
Answer
666666666
Checker Log
ok 1 number(s): “666666666”
Test: #12, time: 0 ms., memory: 2024 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1000000000 2000000000 1000000000
Output
1333333333
Answer
1333333333
Checker Log
ok 1 number(s): “1333333333”
Test: #13, time: 0 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
2000000000 2000000000 2000000000
Output
2000000000
Answer
2000000000
Checker Log
ok 1 number(s): “2000000000”
Test: #14, time: 0 ms., memory: 2040 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
0 0 0
Output
0
Answer
0
Checker Log
ok 1 number(s): “0”
Test: #15, time: 15 ms., memory: 2032 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1 2000000000 1000000000
Output
1000000000
Answer
1000000000
Checker Log
ok 1 number(s): “1000000000”
Test: #16, time: 0 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1585222789 1889821127 2000000000
Output
1825014638
Answer
1825014638
Checker Log
ok 1 number(s): “1825014638”
Test: #17, time: 0 ms., memory: 2008 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
10000 7500 7500
Output
8333
Answer
8333
Checker Log
ok 1 number(s): “8333”
Test: #18, time: 0 ms., memory: 2024 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
150000 75000 75000
Output
100000
Answer
100000
Checker Log
ok 1 number(s): “100000”
Test: #19, time: 15 ms., memory: 2024 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
999288131 55884921 109298382
Output
165183303
Answer
165183303
Checker Log
ok 1 number(s): “165183303”
Test: #20, time: 0 ms., memory: 2028 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
100500 100500 3
Output
67001
Answer
67001
Checker Log
ok 1 number(s): “67001”
Test: #21, time: 0 ms., memory: 2040 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1463615122 1988383731 837331500
Output
1429776784
Answer
1429776784
Checker Log
ok 1 number(s): “1429776784”
Test: #22, time: 0 ms., memory: 2028 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1938 8999 1882
Output
3820
Answer
3820
Checker Log
ok 1 number(s): “3820”
Test: #23, time: 15 ms., memory: 2020 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
45 33 76
Output
51
Answer
51
Checker Log
ok 1 number(s): “51”
Test: #24, time: 0 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
100000 1 2
Output
3
Answer
3
Checker Log
ok 1 number(s): “3”
Test: #25, time: 15 ms., memory: 2032 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
198488 50 18
Output
68
Answer
68
Checker Log
ok 1 number(s): “68”
Test: #26, time: 0 ms., memory: 2020 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
82728372 939848 100139442
Output
61269220
Answer
61269220
Checker Log
ok 1 number(s): “61269220”
Test: #27, time: 0 ms., memory: 2032 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
99 5747 5298
Output
3714
Answer
3714
Checker Log
ok 1 number(s): “3714”
Test: #28, time: 0 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
3 5 2
Output
3
Answer
3
Checker Log
ok 1 number(s): “3”
Test: #29, time: 0 ms., memory: 2040 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
7511 7512 7513
Output
7512
Answer
7512
Checker Log
ok 1 number(s): “7512”
Test: #30, time: 0 ms., memory: 2032 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1234567890 123456789 987654321
Output
781893000
Answer
781893000
Checker Log
ok 1 number(s): “781893000”
Test: #31, time: 0 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
500000000 2000000000 500000000
Output
1000000000
Answer
1000000000
Checker Log
ok 1 number(s): “1000000000”
Test: #32, time: 0 ms., memory: 2012 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
500000002 2000000000 500000001
Output
1000000001
Answer
1000000001
Checker Log
ok 1 number(s): “1000000001”
Test: #33, time: 0 ms., memory: 2024 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
520000000 1000000033 501000000
Output
673666677
Answer
673666677
Checker Log
ok 1 number(s): “673666677”
Test: #34, time: 0 ms., memory: 2024 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
10000 1000 100000
Output
11000
Answer
11000
Checker Log
ok 1 number(s): “11000”
Test: #35, time: 15 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
2000000000 500000000 499999999
Output
999999999
Answer
999999999
Checker Log
ok 1 number(s): “999999999”
Test: #36, time: 31 ms., memory: 2040 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1999999999 500000000 500000000
Output
999999999
Answer
999999999
Checker Log
ok 1 number(s): “999999999”
Test: #37, time: 15 ms., memory: 2024 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
1 1 9
Output
2
Answer
2
Checker Log
ok 1 number(s): “2”
Test: #38, time: 15 ms., memory: 2036 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
3 0 0
Output
0
Answer
0
Checker Log
ok 1 number(s): “0”
Test: #39, time: 0 ms., memory: 2032 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
6 1 1
Output
2
Answer
2
Checker Log
ok 1 number(s): “2”
Test: #40, time: 15 ms., memory: 2024 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
2000000000 1999999999 1999999999
Output
1999999999
Answer
1999999999
Checker Log
ok 1 number(s): “1999999999”
Test: #41, time: 15 ms., memory: 2032 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
3 4 9
Output
5
Answer
5
Checker Log
ok 1 number(s): “5”
Test: #42, time: 0 ms., memory: 2020 KB, exit code: 0, checker exit code: 0, verdict: OK
Input
3 3 6
Output
4
Answer
4
Checker Log
ok 1 number(s): “4”