結果
問題 | No.1988 Divisor Tiling |
ユーザー |
![]() |
提出日時 | 2022-06-24 21:46:55 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 86 ms / 2,000 ms |
コード長 | 1,126 bytes |
コンパイル時間 | 217 ms |
コンパイル使用メモリ | 81,664 KB |
実行使用メモリ | 76,672 KB |
最終ジャッジ日時 | 2024-11-08 17:40:42 |
合計ジャッジ時間 | 3,640 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
n,h=map(int,input().split()) D=[] for i in range(1,n): if n%i==0: D.append(i) if h==1: P=[] for num in D: P.extend([num]*num) print(*P) elif h==2: P=[] for num in D[:-1]: P.extend([num]*num) print(*P) print(*[D[-1]]*D[-1]) elif h==n//2: P=[] for num in D[:-1]: P.extend([num]*num) for num in P: print(num,D[-1]) elif h==n: P=[] for num in D: P.extend([num]*num) for num in P: print(num) else: B=[[-1 for i in range(n//h)] for q in range(h)] r,c=0,0 w=n//h while D: now=D[-1] if now%(h-r)==0: for i in range(r,h): for q in range(c,c+now//(h-r)): B[i][q]=now c+=now//(h-r) D.pop() continue if now%(w-c)==0: for q in range(c,w): for i in range(r,r+now//(w-c)): B[i][q]=now r+=now//(w-c) D.pop() continue print(-1) exit(0) for row in B: print(*row)