zoukankan      html  css  js  c++  java
  • ACM_情人节

    情人节

    Time Limit: 2000/1000ms (Java/Others)

    Problem Description:

    某发每天都在各大群水啊水,然后认识了很多崇拜他的妹子,毕竟是数学专业。这不,情人节来了,某发网购了三种颜色的花,碳黑色的a朵,惨白色的b朵,屎黄色的c朵,三朵集成一束。打算送给他认识的妹子,可是妹子不喜欢收到单一颜色的花,比如:3朵都是屎黄色是不被允许的。每个妹子得到一束。请问某发最多一共可以送给多少个妹子呢?

    Input:

    输入占1行,包括3个整数,a,b,c(0<=a,b,c<=2*10^9)代表三种颜色的朵数。

    Output:

    输出占1行,包括1个整数,代表能送给最多几个妹子。
    

    Sample Input:

    5 4 3
    

    Sample Output:

    4
    note:在此样例中,可以集成abb,bcc,caa,aab.4束,送给4个妹子。
    解题思路:多枚举几个栗子可以发现,如果最小的两个数之和(a[0]+a[1])(已排序)的两倍小于最大数,则一共有(a[0]+a[1])束,否则为三者的平均值,水过。
    AC代码:
     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 long long a[5];//要用长整型
     4 int main(){
     5     while(cin>>a[0]>>a[1]>>a[2]){
     6         sort(a,a+3);
     7         if(a[2]>(a[0]+a[1])*2)cout<<(a[0]+a[1])<<endl;
     8         else cout<<(a[0]+a[1]+a[2])/3<<endl;
     9     }
    10     return 0;
    11 }
    
    
  • 相关阅读:
    hdu 1561 The more, The Better(树形dp入门)
    poj 2342 Anniversary party (树形dp入门)
    hdu 2089 不要62(数位dp入门)
    hdu 3555 Bomb (数位dp入门)
    hdu 5591 ZYB's Game
    hdu 5592 ZYB's Premutation (线段树+二分查找)
    智能指针原理代码
    友元类
    类与类指针的关系
    虚析构函数
  • 原文地址:https://www.cnblogs.com/acgoto/p/9278012.html
Copyright © 2011-2022 走看看