icpc:problems:single-use_stones
problems | |
---|---|
名称 | Single-use Stones |
题目编号 | 965D |
题目链接 | codeforces.com/… |
来源 | CodeForces |
算法分类 | 前缀和 |
难易程度 | 难 |
Single-use Stones
想法
因为区间长度为l,所以[i, i+l]能通过的最大青蛙数量就是区间内的石子总和,然后为了保证所有的[i, i+l]都能通过,取所有区间的最小值。这样就能保证所有的青蛙都能通过这个区间。
代码实现
#include<iostream> #include<vector> using namespace std; int main() { int w, l, temp; cin >> w >> l; vector<int>sum(w); for (int i = 1; i < w; ++i) { cin >> temp; sum[i] = sum[i-1] + temp; } int ans = 0x7f7f7f7f; for (int i = 0; i < w-l; ++i) { ans = min(ans, sum[i+l] - sum[i]); } cout << ans; return 0; }
/app/www/public/data/pages/icpc/problems/single-use_stones.txt · 最后更改: 2023/02/07 09:27 由 温婕莺