結果

問題 No.3341 Making Beautiful Graphs
コンテスト
ユーザー 回転
提出日時 2025-11-13 22:43:18
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 551 bytes
コンパイル時間 274 ms
コンパイル使用メモリ 82,612 KB
実行使用メモリ 77,584 KB
最終ジャッジ日時 2025-11-13 22:43:24
合計ジャッジ時間 5,975 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 WA * 47
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())**2

if(N <= 4):
    print(-1)
    exit()

edge = set()
for i in range(N):
    for di in [-4,-2,2,4]:
        new = (i + di) % N
        a,b = min(i,new), max(i,new)
        edge.add((a+1,b+1))

def check(N,edge_list):
    edge = [[] for _ in range(N+1)]
    for a,b in edge_list:
        edge[a].append(b)
        edge[b].append(a)
    
    for i in range(1,N+1):
        if(sum(edge[i]) % N != 4*i % N):return False
    return True

if(not check(N,edge)):
    print(-1)
else:
    print(len(edge))
    for i in edge:
        print(*i)
0