Codeforces 1236A. Stones
2024-09-04 12:38:06
注意到两种操作都要消耗中间的石头,并且两种操作每次都会得到 $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 ;
}
最新文章
- pcl曲面重建模块-贪婪三角形投影算法实例
- xv6中存储cpu和进程信息的技巧
- UVA 10594-Date Flow(无向图的最小费用网络流+题目给的数据有误)
- ";table"; is not mapped 解决方法
- MFC中小笔记(二)
- Linux压缩解压命令汇总
- MFC中char*,string和CString之间的转换
- Vofuria ARCamera相机问题
- HTML5:离线存储
- CAN自收自发问题小结
- 【题解】Luogu P1471 方差
- hystrix实战总结;
- A - Brackets POJ - 2955 (区间DP模板题)
- Java对象的浅拷贝和深拷贝&;&;String类型的赋值
- HDU5692 Snacks DFS序 线段树
- python day11 ——1. 函数名的使⽤ 2. 闭包 3. 迭代器
- 使用SignalR实现页面即时刷新(服务端主动推送)
- godaddy 问题
- TradingView学习记录
- 《剑指offer》第十题(斐波那契数列)