D4-8822. 홀수 중간값 피라미드 1
최상층에 만들 수 있는 숫자는 1과 2N-1 을 제외하고 모두 가능하다.
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
class Solution {
public static void main(String args[]) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int T = Integer.parseInt(br.readLine());
for (int test_case = 1; test_case <= T; test_case++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int X = Integer.parseInt(st.nextToken());
if (X == 1 || X == 2*N - 1) {
bw.write("#" + test_case + " 0\n");
} else {
bw.write("#" + test_case + " 1\n");
}
}
br.close();
bw.flush();
bw.close();
}
}