oj.uz

Submission #432963

# Submission time Handle Problem Language Result Execution time Memory
432963 2021-06-18T15:58:16 Z rqi Soccer (JOI17_soccer) C++14
5 / 100
 1 ms 204 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pi;

#define mp make_pair
#define f first
#define s second

int H, W;
ll A, B, C;

const int mx = 100005;
int N;
pi ST[mx];

ll KICK(pi a, pi b){
	int xdist = abs(a.f-b.f);
	int ydist = abs(a.s-b.s);
	return min(C*(xdist+ydist), B+A*(max(xdist, ydist))+C*(min(xdist, ydist)));
}

int main(){
	cin >> H >> W;
	cin >> A >> B >> C;
	cin >> N;
	for(int i = 1; i <= N; i++){
		cin >> ST[i].f >> ST[i].s;
	}

	if(N == 2){
		ll ans = KICK(ST[1], ST[2]);
		cout << ans << "\n";
		exit(0);
	}
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct

Subtask #2
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 65.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Incorrect 1 ms 204 KB Output isn't correct
7 Halted 0 ms 0 KB -