跳至内容
璟雯院
珺璟如晔,雯华若锦
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您在这里:
start
»
icpc
»
problems
»
luogup2367
icpc:problems:luogup2367
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== 语文成绩 ====== ===== 想法 ===== 直接差分。 ===== 代码实现 ===== <code c++> #include <cstdio> const int N = 1e6 * 5 + 10; int line[N], sum[N]; int main() { int n, p; scanf("%d %d", &n, &p); for (int i = 1; i <= n; i++) scanf("%d", &line[i]); for (int i = 1; i <= p; i++) { int x, y, z; scanf("%d %d %d", &x, &y, &z); sum[x] += z; sum[y + 1] -= z; } for (int i = 1; i <= n; i++) sum[i] += sum[i - 1]; int mi = line[1] + sum[1]; for (int i = 2; i <= n; i++) if (line[i] + sum[i] < mi) mi = line[i] + sum[i]; printf("%d", mi); return 0; } </code>
/app/www/public/data/pages/icpc/problems/luogup2367.txt
· 最后更改: 2024/03/27 00:13 由
温婕莺
页面工具
显示页面
修订记录
反向链接
回到顶部