社区讨论
关于刚才 ABC 的D题,始终 AC 19 WA 2
灌水区参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lo8onvm9
- 此快照首次捕获于
- 2023/10/27 22:02 2 年前
- 此快照最后确认于
- 2023/10/27 22:02 2 年前
思路是维护一个前缀和和前缀最小值,然后贪心的找最小值。
CPPll 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 条回复,欢迎继续交流。
正在加载回复...