社区讨论

关于刚才 ABC 的D题,始终 AC 19 WA 2

灌水区参与者 5已保存回复 5

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@lo8onvm9
此快照首次捕获于
2023/10/27 22:02
2 年前
此快照最后确认于
2023/10/27 22:02
2 年前
查看原帖
思路是维护一个前缀和和前缀最小值,然后贪心的找最小值。
CPP
ll a[N], b[N];
ll ans = 1e18, qzh[N], c[N];

signed main() 
{
	int n = read(), x = read();
	c[0] = 1e18;
	for(int i = 1; i <= n; i++) {
		a[i] = read(), b[i] = read();
		qzh[i] = qzh[i - 1] + a[i] + b[i], c[i] = min(b[i] * 1ll, c[i - 1]);
	}
	for(int i = 1; i <= n; i++) {
		ll m = qzh[i];
		ans = min(ans, m + c[i] * (x - i));
	}
	cout << ans;
	return 0;
}

回复

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

正在加载回复...