[백준/BOJ] 17251 힘 겨루기

문제 : 17251 힘 겨루기

17251번: 힘 겨루기

기준선을 기준으로 양측에서 가장 힘이 센 사람이 나와 힘을 겨룰 때,

어느 쪽이 이길 확률이 더 높은지 찾는 문제이다.

가장 힘이 센 사람의 위치를 체크해

그 사람이 나오기 전과 후로 나누어 확인하면 된다.

여러 명인 경우에는 맨 처음 사람과 맨 끝의 사람 전후를 비교하면 된다.

---

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll N, mx, idx1, idx2;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N;
    for (int i=1;i<=N;i++){
        ll a;
        cin >> a;
        if (a>mx){
            mx=a;
            idx1=idx2=i;
        }
        else if (a==mx)
            idx2=i;
    }
    if (N-idx2>idx1-1)
        cout << "R";
    else if (N-idx2==idx1-1)
        cout << "X";
    else
        cout << "B";
    return 0;
}