P4643 [国家集训队]阿狸和桃子的游戏

R40516157

problem/P4643/P4643.cpp

@@ -0,0 +1,23 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int main() {
+    int n, m, x, y, z, k, ans = 0, a[10001];
+    cin >> n >> m;
+    for (int i = 1; i <= n; i++) {
+        cin >> k;
+        a[i] = k << 1;
+    }
+    for (int i = 0; i < m; i++) {
+        cin >> x >> y >> z;
+        a[x] += z;
+        a[y] += z;
+    }
+    sort(a + 1, a + n + 1);
+    for (int i = n; i >= 1; i -= 2) {
+        ans += a[i] - a[i - 1];
+    }
+    cout << ans / 2 << endl;
+    return 0;
+}