1 条题解
-
0
【本题解由站长编写】
每个水龙头累加分到它头上的人的接水量,后来的人永远接到当前总量最小的龙头(等价于逐秒模拟),最后所有龙头中的最大值就是总时间。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<long long> tap(m, 0); for (int i = 0; i < n; i++) { long long w; cin >> w; int k = 0; for (int j = 1; j < m; j++) if (tap[j] < tap[k]) k = j; tap[k] += w; } cout << *max_element(tap.begin(), tap.end()) << endl; return 0; }
- 1
信息
- ID
- 4274
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者