C. Table Decorations(Codeforces Round 273)

C. Table Decorations
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

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 rg 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 rg 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.

Sample test(s)
input
5 4 3
output
4
input
1 1 1
output
1
input
2 3 3
output
2
Note

In the first sample you can decorate the tables with the following balloon sets: "rgg", "gbb", "brr", "rrg", where "r", "g" and "b" represent the red, green and blue balls, respectively.

首先要明白,当最大的气球数量的一半小于另外两种颜色的数量之和,肯定可以组成全部颜色数量之和/3,当最大的

气球数量的一半大于等于另外两种颜色的数量之和,全部组成为2+1,2为最多数量的颜色。

代码:

#include <iostream>
#include <cstdio>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    long long a[3];
    scanf("%I64d%I64d%I64d",&a[0],&a[1],&a[2]);
    sort(a,a+3);
    long long ans=0;
    if((a[0]+a[1])<=a[2]/2)
    {
       ans=a[0]+a[1];
    }
    else
    {
        ans=(a[0]+a[1]+a[2])/3;
    }
    printf("%I64d\n",ans);
    return 0;
}


Decorations

09-19

DescriptionnnThe Sultan of Sylvania loves throwing parties, because that gives him a reason to decorate the palace.He particularly likes decorations called streamers made up of diffrent beads strung together on a string and hung from the ceiling. Now, like most Sultans, he is very particular about everything, including these strung decorations. Specifically, he only likes certain combinations of beads to be used on the streamers. For example, if there are four diffrent types of beads - A, B, C and D - the Sultan might say "It pleases his highness that only the combinations ABB, BCA, BCD, CAB, CDD and DDA appear in the streamers at tonight's party". This, needless to say, puts a severe limit on the number of diffrent streamers possible. For example, if the length of the streamers was 5, then the only possible streams of beads would be BCABB and BCDDA (strings such as ABBCA could not be used because BBC is not an approved combination). Since the Sultan likes variety, it is important to know the total number of streamers possible, given a length and the current bead combinations which tickle the Sultan's fancy.nInputnnInput will consist of multiple test cases. Each case will consist of two lines. The first line will contain three positive integers n, l and m, where n indicates the number of bead types, l is the length of the streamers and m indicates the number of bead combinations which the Sultan likes. The maximum values for n, l and m will be 26, 100 and 600, respectively. The next line will contain the m combinations.Each combination will be of the same length (between 1 and 10) and will be separated using a single space. All combinations will make use of only the uppercase letters of the alphabet. An input line of 0 0 0 will terminate input and should not be processed.nOutputnnFor each test case, output a single line indicating the number of possible streamers. All answers will be within the range of a 32-bit integer.nSample Inputnn4 5 6nABB BCA BCD CAB CDD DDAn5 4 5nE D C B An4 8 3nAA BB CCn0 0 0nSample Outputnn2n625n3 问答

没有更多推荐了,返回首页