結果

問題 No.3211 NAND Oracle
ユーザー ks2m
提出日時 2025-07-25 21:58:52
言語 Java
(openjdk 23)
結果
AC  
実行時間 243 ms / 2,000 ms
コード長 1,028 bytes
コンパイル時間 2,187 ms
コンパイル使用メモリ 80,396 KB
実行使用メモリ 50,008 KB
最終ジャッジ日時 2025-07-25 21:59:21
合計ジャッジ時間 9,729 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.io.PrintWriter;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int q = sc.nextInt();
		int k = sc.nextInt();
		sc.close();

		if (q == 2 && k < 3) {
			System.out.println("No");
			return;
		}
		int q2 = q + 2;
		if (q2 <= 7) {
			int min = q2 / 4 * 2 + Math.min(q2 % 4, 2);
			if (min <= k) {
				PrintWriter pw = new PrintWriter(System.out);
				pw.println("Yes");
				for (int i = 0; i < q; i++) {
					if (i % 4 < 2) {
						pw.println("1 2");
					} else {
						pw.println("3 4");
					}
				}
				pw.flush();

			} else {
				System.out.println("No");
			}
		} else {
			if (k >= 5) {
				PrintWriter pw = new PrintWriter(System.out);
				pw.println("Yes");
				pw.println("1 2");
				pw.println("1 2");
				pw.println("3 4");
				pw.println("4 5");
				pw.println("4 5");
				for (int i = 5; i < q; i++) {
					pw.println("6 7");
				}
				pw.flush();
			} else {
				System.out.println("No");
			}
		}
	}
}
0