Submission #145245

#	Time	Username	Problem	Language	Result	Execution time	Memory
145245		jhwest2	Soccer (JOI17_soccer)	C++14	5 / 100	2 ms	504 KiB

soccer

#include <bits/stdc++.h>
#define va first
#define vb second
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

ll h, w, a, b, c, n;
pll arr[101010];
int main() {
	cin >> h >> w >> a >> b >> c >> n;
	for (int i=0; i<n; i++) {
		cin >> arr[i].va >> arr[i].vb;
	}

	ll x = abs(arr[0].va-arr[1].va);
	ll y = abs(arr[0].vb-arr[1].vb);

	cout << min({c*(x+y), a*x+b+c*y, c*x+a*y+b});
}

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