为啥65 CSPJT2
  • 板块学术版
  • 楼主Aya_tt
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/21 22:12
  • 上次更新2023/11/2 12:05:59
查看原帖
为啥65 CSPJT2
744562
Aya_tt楼主2023/10/21 22:12
#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;
}

大样例也过了啊啊啊

忘了考试的时候咋写的了,但思路肯定一样

2023/10/21 22:12
加载中...