bzoj 2563: 阿狸和桃子的游戏

开始写了一些东西但是后来浏览器挂了就没有存下来简直！！！！！！！！！！！！！QAQ

不想再写一遍了。。。总之是简单贪心。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define MAXN 10005
using namespace std;
int n, m, a[MAXN], w, ans;
int main(){
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i ++) {
        scanf("%d", &w); ans -= w; a[i] += 2*w;
    }    
    for(int i = 1; i <= m; i ++){
        int x, y, c; scanf("%d%d%d", &x, &y, &c);
        ans -= c; a[x] += c; a[y] += c;    
    }
    sort(a + 1, a + n + 1);
    for(int i = n; i >= 1; i -= 2) ans += a[i];
    cout << ans << endl;
    return  0;
}