水题碰彩笔,我直接嘤嘤嘤
思路很简单,就是挑着便宜的买,因为所有商品每次涨价幅度一样,所以预算不超,买的方式和上一轮一样;如果超了,不要最贵的。
重点再于实现细节
#pragma GCC diagnostic error "-std=c++11"
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
#define Pair pair<int,int>
#define re return
#define getLen(name,index) name[index].size()