2 条题解

  • 0
    @ 2026-5-30 15:00:24

    #include <bits/stdc++.h> using namespace std;

    int main() { int n, p; cin >> n >> p;

    int a[100005] = {0};
    int d[100005] = {0};
    
    for(int i=1; i<=n; i++){
        cin >> a[i];
    }
    
    while(p--){
        int x, y, z;
        cin >> x >> y >> z;
        if(x > y) swap(x, y);
        
        d[x] += z;
        d[y+1] -= z;
    }
    
    int min_ans = 1e9;
    int add = 0;
    
    for(int i=1; i<=n; i++){
        add += d[i];
        min_ans = min(min_ans, a[i] + add);
    }
    
    cout << min_ans;
    

    }

    信息

    ID
    533
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    130
    已通过
    21
    上传者