小智最近在玩游戏。在游戏里有三种材料,分别是剑魔石、弓魔石、枪魔石。每种材料每三个可以升一级,三种材料各一种也可以升一级。小智要怎么分配才能使升级的次数最多。(已知小智有a个剑魔石、b个弓魔石、c个枪魔石)。
输入格式:
输入三个整数a、b、c(1<=a、b、c<=10^5)。
输出格式:
输出一个整数表示最多可以升多少级。
输入样例:
在这里给出一组输入。例如:
100 100 100
输出样例:
在这里给出相应的输出。例如:
100
输入样例:
在这里给出一组输入。例如:
3 7 9
输出样例:
在这里给出相应的输出。例如:
6
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<stdio.h>
#define swap(a,b){int t=a;a=b;b=t;}
int main() {
int a,b,c,max,out=0,tmp;
scanf("%d%d%d",&a,&b,&c);
if(a<b)swap(a,b);
if(b<c)swap(b,c);
max=0;
for(int i=0;i<=c;i++) {
tmp=(a-i)/3+(b-i)/3+(c-i)/3+i;
if(max<tmp)max=tmp;
}
printf("%d",max);
return 0;
}