求助qwq

P2367 语文成绩

liuchenyi0203 @ 2022-01-19 09:56:44

这道题目不知道为什么 杨立过了a

但是为什么3WA 1RE 1TLE啊喂

下面附赠本蒻的

精彩代码

// LG-P2367.cpp
#include <iostream>
using namespace std;
const int maxn=1e5+5;
int n,p;
int x,y,z;
int a[maxn];
int minn=0x3f;
int main(){
    cin>>n>>p;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=p;i++){
        cin>>x>>y>>z;
        for(int j=x;j<=y;j++){
            a[j]+=z;
            minn=min(minn,a[j]);
        }
    }
    cout<<minn<<endl;
    return 0;
}

by DaShaber @ 2022-01-19 10:07:02

@liuchenyi0203

    for(int i=1;i<=p;i++){
        cin>>x>>y>>z;
        for(int j=x;j<=y;j++){
            a[j]+=z;
            minn=min(minn,a[j]);
        }
    }

题目要求最后的最小值,不能边加边求

另外这题不能暴力,请学习差分算法


by liuchenyi0203 @ 2022-01-19 10:33:40

谢谢dalaotzc_2012_awa


|