二进制的π @ 2018-12-08 22:44:24
表白此题数据,窝犯了个那么大的错误居然还是80分....
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n,m,b[5000001],mins=7e9,x,y,z,a[5000001],l[5000001],ans;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) scanf("%d",&b[i]);
for(int i=0;i<m;i++){
scanf("%d%d%d",&x,&y,&z);
a[x]+=z;l[y]-=z; //应该是l[y]+=z;emmm
}
for(int i=1;i<=n;i++){
ans+=a[i];ans-=l[i];
if(ans+b[i]<mins) mins=ans+b[i];
}
cout<<mins;
return 0;
}
要是€€£的数据也有那么良心就好了
by 此杨奇帅 @ 2018-12-08 22:55:51
同感。
by 蒟境泽の蒻 @ 2019-10-13 15:55:14
呵呵呵
by 杨建韬 @ 2022-11-21 18:04:46
扎心了......