이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
typedef long long ll;
#define FOR(i,x,y) for(ll i=x; i<y; i++)
#define FORNEG(i,x,y) for(ll i=x; i>y; i--)
using namespace std;
const ll INF = 100000000000000000;
int main(){
ll n;
cin >> n;
vector<ll> arr(n);
ll a,b;
ll x,y;
cin >> a >> b >> x >> y;
a--;b--;x--;y--;
FOR(i,0,n) cin >> arr[i];
ll ans = INF;
ans = abs(a-x) + abs(b-y);
if (a != 0){
ll A,B;
ll temp = 0;
temp += abs(b-0);
temp += 1;
A = a-1;
B = arr[A];
ans = min(ans, temp + abs(A-x) + abs(B-y));
}
if (a != n-1){
ll A,B;
ll temp = 0;
temp += abs(b-arr[a]);
temp += 1;
A = a+1;
B = arr[A];
ans = min(ans, temp + abs(A-x) + abs(B-y));
}
ll A,B;
ll temp = 0;
temp += abs(a-(n-1));
A = n-1;
B = 1;
ans = min(ans, temp + abs(A-x) + abs(B-y));
cout << ans << endl;
}
# | 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... |