Another Graph Game

4 0
9 8 6 5

2

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>

using namespace std;
#define LL long long
#define maxn 100000 + 10

int n, m;
double a[maxn];

int main()
{
    while(~scanf("%d%d", &n, &m))
    {
        for(int i=1; i<=n; i++)
            scanf("%lfd", &a[i]);

        int u, v;
        double w;
        for(int i=1; i<=m; i++)
        {
            scanf("%d%d%lf", &u, &v, &w);
            w /= 2;
            a[u] += w;
            a[v] += w;
        }
        sort(a+1, a+1+n);
        double sum1 = 0, sum2 = 0;
        for(int i=n; i>=1; i--)
            {
                if(i & 1)
                    sum2 += a[i];
                else
                    sum1 += a[i];
            }
        printf("%.0lf\n", sum1 - sum2);
    }
    return 0;
}