传送门

注意到两种操作都要消耗中间的石头,并且两种操作每次都会得到 $3$ 个石头

那么显然优先做操作二是最优的,因为操作二只会消耗中间堆的一个石头

如果有剩下再进行操作 $1$ ,那么可以保证总操作次数最大,即答案最大

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
inline int read()
{
int x=,f=; char ch=getchar();
while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }
while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }
return x*f;
}
int main()
{
int T=read();
while(T--)
{
int a=read(),b=read(),c=read(),ans=;
int t=min(b,c/); ans+=t*; b-=t;
t=min(b/,a); ans+=t*;
printf("%d\n",ans);
}
return ;
}

最新文章

  1. pcl曲面重建模块-贪婪三角形投影算法实例
  2. xv6中存储cpu和进程信息的技巧
  3. UVA 10594-Date Flow(无向图的最小费用网络流+题目给的数据有误)
  4. &quot;table&quot; is not mapped 解决方法
  5. MFC中小笔记(二)
  6. Linux压缩解压命令汇总
  7. MFC中char*,string和CString之间的转换
  8. Vofuria ARCamera相机问题
  9. HTML5:离线存储
  10. CAN自收自发问题小结
  11. 【题解】Luogu P1471 方差
  12. hystrix实战总结;
  13. A - Brackets POJ - 2955 (区间DP模板题)
  14. Java对象的浅拷贝和深拷贝&amp;&amp;String类型的赋值
  15. HDU5692 Snacks DFS序 线段树
  16. python day11 ——1. 函数名的使⽤ 2. 闭包 3. 迭代器
  17. 使用SignalR实现页面即时刷新(服务端主动推送)
  18. godaddy 问题
  19. TradingView学习记录
  20. 《剑指offer》第十题(斐波那契数列)

热门文章

  1. 使用vim编辑python智能提示
  2. Java项目服务器跨域设置
  3. abstract Factory pattern
  4. centos6.9实现双网卡绑定
  5. CISCO实验记录二:路由器基本操作
  6. python之ActionChains方法列表
  7. redis 字符串数据(string)
  8. Laravel 代码开发最佳实践
  9. [JDBC]批量提交插入语句以提高数据插入速度(效率提升不明显)
  10. 在Ubuntu 16.04 LTS下编译安装OpenCV 4.1.1