此题比较简单，不愧为水紫，话不多说上代码

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int x,y;
double a[10005],s0,s1;
int main(){
	cin>>x>>y;
	for(int i=1;i<=x;i++) cin>>a[i];
	for(int i=1;i<=y;i++){
		int j,k,qwq;
		cin>>j>>k>>qwq;
		a[j]+=qwq/2.00;
		a[k]+=qwq/2.00;//I love Mini!!!
	}
	sort(a+1,a+x+1);
	for(int i=1;i<=x;i++){
		if(i%2==0) s0+=a[i];
		if(i%2==1) s1+=a[i];
	}
	int Mini=s0-s1+0.5;
	cout<<Mini<<endl;
}