問題: AtCoder ABC 238 A — Exponential or Quadratic English · 한국어 · [日本語]
2^N > N^2かどうかを判定します。べき乗を実際に計算する必要はありません。N = 1では不等式が成り立ち、N = 2, 3, 4では成り立ちません（2^4 = 4^2）。N = 5以降では常に成り立ちます。あるN >= 5で2^N > N^2が成り立つとすると、2^(N + 1) > 2N^2 >= (N + 1)^2です。したがって、さらに大きいすべての整数でも不等式が成り立ちます。
よって、N = 1またはN >= 5の場合に限りYesを出力し、それ以外ではNoを出力します。入力可能なNが大きくても、整数の比較を2回行うだけで判定できます。
Java
1
2
3
4
5
6
7
8
9
10
11
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(input.readLine().trim());
System.out.println(n == 1 || n >= 5 ? "Yes" : "No");
}
}