結果
問題 | 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,0w=n//hwhile 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]=nowc+=now//(h-r)D.pop()continueif now%(w-c)==0:for q in range(c,w):for i in range(r,r+now//(w-c)):B[i][q]=nowr+=now//(w-c)D.pop()continueprint(-1)exit(0)for row in B:print(*row)