Codeforces Round #621 (Div. 1 + Div. 2) A Cow and Haybales B Cow and Friend

A

#include <cstdio>
#include <algorithm>
using namespace std;
int t, n, k, num, ans;
int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d%d", &n, &k, &ans);
		for (int i = 2; i <= n; i++) {
			scanf("%d", &num);
			if (k / (i - 1) <= 0) continue;//不够移动了 
			int c = min(k / (i - 1), num); //能移动多少到第一个 
			ans += c; k -= c * (i - 1); 
		}
		printf("%d\n", ans);
	}
	return 0;
} 

B

• 输出1的可能是能一次直接跳到终点。特判下即可。
• 其他情况至少需要2步。 找出最大值mx 如果距离 <= 2 * mx 那么只需要2步， 如果大于的话，那么多余的部分就利用横移一次mx弥补。

#include <cstdio>
#include <algorithm>
using namespace std;
int t, n, e, num;
int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d", &n, &e);
		int mx = 0, st = -1;
		for (int i = 1; i <= n; i++) {
			scanf("%d", &num); mx = max(mx, num);
			if (e == num) st = 1; //找到最大的能整除的 
		}
		if (st != -1) printf("1\n"); //代表集合中有数能一次就弄完 
		else {
			int t = 0;
			printf("%d\n", max(2, (e + mx - 1) / mx)); //如果e <= 2 * mx 那么只需要2次 否则多余的部分就用一次mx横移弥补 
		}
	}
	return 0;
}