Submission #881194

#TimeUsernameProblemLanguageResultExecution timeMemory
881194MilosMilutinovicSoccer (JOI17_soccer)C++14
5 / 100
1 ms504 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int h, w; cin >> h >> w; int a, b, c; cin >> a >> b >> c; int n; cin >> n; vector<int> s(n), t(n); for (int i = 0; i < n; i++) { cin >> s[i] >> t[i]; --s[i]; --t[i]; } long long ans = (abs(s[0] - s[1]) + abs(t[0] - t[1])) * 1LL * c; ans = min(ans, c * 1LL * abs(s[0] - s[1]) + abs(t[0] - t[1]) * 1LL * a + b); ans = min(ans, c * 1LL * abs(t[0] - t[1]) + abs(s[0] - s[1]) * 1LL * a + b); cout << ans << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...