想法题——Codeforces Round #190 (Div. 2)——B. Ciel and Flowers
来源:互联网 发布:软件开发报价 编辑:程序博客网 时间:2024/05/17 23:08
http://codeforces.com/contest/322/problem/B
B. Ciel and Flowers
time limit per test
1 secondmemory limit per test
256 megabytesinput
standard inputoutput
standard outputFox Ciel has some flowers: r red flowers, g green flowers and b blue flowers. She wants to use these flowers to make several bouquets. There are 4 types of bouquets:
- To make a "red bouquet", it needs 3 red flowers.
- To make a "green bouquet", it needs 3 green flowers.
- To make a "blue bouquet", it needs 3 blue flowers.
- To make a "mixing bouquet", it needs 1 red, 1 green and 1 blue flower.
Help Fox Ciel to find the maximal number of bouquets she can make.
Input
The first line contains three integers r, g and b (0 ≤ r, g, b ≤ 109) — the number of red, green and blue flowers.
Output
Print the maximal number of bouquets Fox Ciel can make.
Sample test(s)
input
3 6 9
output
6
input
4 4 4
output
4
input
0 0 0
output
0
Note
In test case 1, we can make 1 red bouquet, 2 green bouquets and 3 blue bouquets.
In test case 2, we can make 1 red, 1 green, 1 blue and 1 mixing bouquet.
————————————————————————————————————————————————————————————————
比赛时想搓了。。。
#include <iostream>#include <cstdio>#include <cstring>#include<cstdlib>#include <algorithm>using namespace std;int main(){ int a[100],b[100]; int ans; while(cin>>a[0] >>a[1]>>a[2]){ sort(a,a+3); b[0]=a[0]; b[1]=a[1]; b[2]=a[2]; ans=0; ans += a[0]; a[1]-=a[0]; a[2]-=a[0]; a[0]=0; ans += a[1] / 3; ans += a[2] / 3; if(a[0] == 0&&b[0]>0 && a[1]%3+a[2]%3==4) ans++; else if(a[1]==0&&b[1]>0 && a[0]%3+a[2]%3==4) ans++; else if(a[2]==0&&b[2]>0 && a[1]%3+a[0]%3==4) ans++; cout<<ans; }}
- 想法题——Codeforces Round #190 (Div. 2)——B. Ciel and Flowers
- Codeforces Round #190 (Div. 2)---A. Ciel and Dancing
- Codeforces Round #190 (Div. 2)-C. Ciel and Robot
- codeforces 322 B Ciel and Flowers
- Codeforces 322B Ciel and Flowers 规律
- Codeforces Round #261 (Div. 2)B. Pashmak and Flowers
- Codeforces Round #261 (Div. 2) B.Pashmak and Flowers
- Codeforces Round #261 (Div. 2) B. Pashmak and Flowers【水】
- Codeforces Round #261 (Div. 2) B. Pashmak and Flowers
- Codeforces Round #261 (Div. 2)B. Pashmak and Flowers
- Codeforces Round #381 (Div. 2) B. Alyona and flowers
- Codeforces Round #209 (Div. 2) B. Alyona and flowers
- Codeforces Round #261 (Div. 2) B. Pashmak and Flowers 水题
- B. Ciel and Flowers
- Codeforces Round 190 div.2 322C 321A Ciel and Robot
- codeforces—— 459B —— Pashmak and Flowers
- Codeforces Round #261 (Div. 2) B. Pashmak and Flowers (水题)
- Codeforces Round #261 (Div. 2) 459B. Pashmak and Flowers(数学题,组合)
- [Leetcode]Binary Tree Level Order Traversal
- 解决VMware在Windows 7上无法上网的问题
- ARM中断返回PC值分析
- Linux操作系统的工作机制
- oracle
- 想法题——Codeforces Round #190 (Div. 2)——B. Ciel and Flowers
- Bitmap Index vs. B-tree Index: Which and When?
- Android开发 AIDL使用类型
- win7重装系统经验总结报告(2013年6月29日凌晨1:45)
- 对C语言声明的理解
- 从供应商IT的角度,看客户的电话会议
- Struts2拦截器执行顺序
- 安装ipc与libv4l2cam
- 软件工程期末复习笔记