社区讨论

为啥65 CSPJT2

学术版参与者 4已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo0uig4z
此快照首次捕获于
2023/10/22 10:24
2 年前
此快照最后确认于
2023/11/02 12:05
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n, a[100010], v[100010], d, ans; 
signed main(){
    cin >> n >> d;
    for(int i = 1;i <= n - 1;i++){
    	cin >> v[i];
	}
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	int minn = a[1];
	for(int i = 1;i <= n - 1;i++){
		int w = v[i] / d + 1;
		//cout << w << endl;
		if(v[i] % d == 0) w--;
		if(a[i] < minn) minn = a[i];
		ans += w * minn;
		//cout << minn << " " << w << endl;
		v[i + 1] -= (w * d - v[i]);
	}
	cout << ans;
}
大样例也过了啊啊啊
忘了考试的时候咋写的了,但思路肯定一样

回复

7 条回复,欢迎继续交流。

正在加载回复...