情人节

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代码:
 #include<bits/stdc++.h>
using namespace std;
long long a[];//要用长整型
int main(){
while(cin>>a[]>>a[]>>a[]){
sort(a,a+);
if(a[]>(a[]+a[])*)cout<<(a[]+a[])<<endl;
else cout<<(a[]+a[]+a[])/<<endl;
}
return ;
}

最新文章

  1. CSS float 定位和缩放问题
  2. Logging with NLog
  3. Linux C 程序 线程(18)
  4. 如何使用SplitContainer控件[转]
  5. js 去重 字符串 [123123,123123,345435,33467,45645,343467,879,45645]
  6. jmeter日记
  7. spring cloud之Feign的使用
  8. Elasticsearch 5.0 —— Head插件部署指南(Head目前支持5.0了!请不要看本篇文章了)
  9. if语句和三元运算符的替换
  10. 走进JDK(九)------AbstractMap
  11. Java设计模式学习记录-桥接模式
  12. 理解TCP之Keepalive
  13. appium入门(1)__ appium介绍
  14. AJAX模板
  15. wireshark抓取本地数据包
  16. 简易的canvas画板
  17. 数据结构与算法 —— 链表linked list(06)
  18. 基于python的接口测试框架设计(二)配置一些参数及文件
  19. oracle基础教程oracle客户端详解
  20. $.post({})请求springmvc -5.x 的方法,没有 返回数据的情况

热门文章

  1. Python单例模式的实现方式
  2. 洛谷 1569 [USACO11FEB]属牛的抗议
  3. noip模拟赛 天天寄快递
  4. CODEVS1022 覆盖 (二分图染色+匈牙利算法)
  5. 模拟赛 Problem 1 高级打字机(type.cpp/c/pas)
  6. Ubuntu 16.04安装Kdbg替代Insight实现汇编的调试
  7. Hive之内置函数
  8. Python: 解决simple-db-migrate的&quot;No module named &#39;MySQLdb&#39;错误
  9. 你不知道的JavaScript--Item34 大白话解说Promise
  10. Python3基础(十二) 学习总结&#183;附PDF