[BOJ] 14006 Large Ping Pong Tournament

문제 링크

www.acmicpc.net/problem/14006

풀이

Dudu는 팔씨름의 왕이라서 절대 지지 않는다.
따라서, Dudu는 적당히 자신과 점수가 같거나 낮은 사람과 짝지어서 최종 점수를 따고 이후 모든 라운드에 대해서 0대 0으로 스코어를 내고 팔씨름으로 이기면 조건을 만족한다.

N이 0이면 참가자가 Dudu 혼자인데, 이 경우엔 항상 만족한다는 점에 주의하자.

Java 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(in.readLine());

        List<Integer> arr = new ArrayList<>();
        for (int i = 0; i < 1 << N; ++i) arr.add(Integer.valueOf(in.readLine()));

        if (N != 0 && arr.subList(1, arr.size()).stream().reduce(1_000_000_001, Integer::min) > arr.get(0)) System.out.println("NO");
        else System.out.println("YES");
    }
}