結果

問題 No.630 門松グラフ
ユーザー kimiyuki
提出日時 2018-01-05 22:53:44
言語 Python3
(3.8.1 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 180 ms
コード長 466 Byte
コンパイル時間 68 ms
使用メモリ 12,792 KB
最終ジャッジ日時 2020-01-14 00:20:40

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0sample00.txt AC 16 ms
7,916 KB
0sample01.txt AC 16 ms
8,104 KB
0sample02.txt AC 16 ms
8,100 KB
0sample03.txt AC 16 ms
8,064 KB
1small00.txt AC 16 ms
7,940 KB
1small01.txt AC 16 ms
8,012 KB
1small02.txt AC 16 ms
8,068 KB
1small03.txt AC 16 ms
7,908 KB
1small04.txt AC 16 ms
8,060 KB
1small05.txt AC 16 ms
7,964 KB
1small06.txt AC 12 ms
7,996 KB
1small07.txt AC 16 ms
7,960 KB
1small08.txt AC 16 ms
7,996 KB
1small09.txt AC 16 ms
8,092 KB
1small10.txt AC 16 ms
7,984 KB
1small11.txt AC 16 ms
7,960 KB
1small12.txt AC 16 ms
8,012 KB
1small13.txt AC 16 ms
8,076 KB
1small14.txt AC 16 ms
7,840 KB
1small15.txt AC 20 ms
8,004 KB
4attack00.txt AC 180 ms
12,792 KB
4attack01.txt AC 12 ms
8,004 KB
4attack02.txt AC 172 ms
12,696 KB
4attack03.txt AC 16 ms
8,096 KB
4attack04.txt AC 132 ms
8,012 KB
4attack05.txt AC 16 ms
8,092 KB
4attack06.txt AC 128 ms
7,988 KB
4attack07.txt AC 132 ms
8,224 KB
gen_case1.txt AC 172 ms
12,364 KB
gen_case2.txt AC 148 ms
11,756 KB
gen_case3.txt AC 148 ms
10,580 KB
gen_case4.txt AC 132 ms
9,900 KB
gen_case5.txt AC 88 ms
9,612 KB
gen_case6.txt AC 76 ms
8,112 KB
gen_case7.txt AC 116 ms
9,524 KB
gen_case8.txt AC 80 ms
8,636 KB
テストケース一括ダウンロード

ソースコード

diff #
#!/usr/bin/env python3
n, m = map(int, input().split())
a = n // 2
b = n - a
if m < n - 1 or a * b < m:
    print('NO')
else:
    print('YES')
    print(*[ i + 1 for i in range(n) ])
    def edges():
        for i in range(a):
            yield ( i + 1, a + 1 )
        for i in range(a):
            for j in range(1, b):
                yield ( i + 1, a + j + 1 )
    for i, ( u, v ) in enumerate(edges()):
        if i == m:
            break
        print(u, v)
0