Submission #1301692

#	Time	Username	Problem	Language	Result	Execution time	Memory
1301692		vlomaczk	Soccer (JOI17_soccer)	C++20	5 / 100	1 ms	576 KiB

soccer

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int main() {
    cin.tie(0) -> sync_with_stdio(0);
    
    int h, w; cin >> h >> w;
    ll 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];
    ll dx = abs(s[0]-s[1]);
    ll dy = abs(t[0]-t[1]);
    ll ans = C*(dx+dy);
    ans = min(ans, A*dx + B + C*dy);
    ans = min(ans, A*dy + B + C*dx);
    cout << ans << "\n";
    
    return 0;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 30
• Subtask 3: 0 / 65