题解
2024-05-26 16:59:58
发布于:上海
75阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int a[1000005],d[1000005];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
d[i]=a[i]-a[i-1];
}
int l,r,c;
for(int i=1;i<=m;i++){
cin>>l>>r>>c;
d[l]+=c;
d[r+1]-=c;
}
for(int i=1;i<=n;i++){
a[i]=d[i]+a[i-1];
}
int s=200;
for(int i=1;i<=n;i++){
if(a[i]<s)s=a[i];
}
cout<<s;
return 0;
}
全部评论 1
#include<bits/stdc++.h>
using namespace std;
int Map[1009][1009];
const int x=0;
int main(){
memset(Map,x,sizeof(Map));
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++){
int a,b,c;
cin>>a>>b>>c;
Map[a][b]=c;
}
int cnt=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(Map[i][j]!=0){
cnt+=Map[i][j];
}
}
}
cout<<cnt;
return 0;
}2024-07-12 来自 上海
0
有帮助,赞一个