#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m, q;
cin >> n >> m >> q;
int s[n], d[n];
for(int i=0;i<n;i++)
cin >> s[i];
memset(d,0,sizeof(d));
for(int i=0;i<m;i++) {
int a, b;
cin >> a >> b;
d[--a]++;
d[--b]++;
}
long long ans = 0;
for(int i=0;i<n;i++)
ans += (d[i] - 1LL) * s[i];
ans += *max_element(s,s+n);
cout << ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |