結果
問題 | No.1988 Divisor Tiling |
ユーザー |
![]() |
提出日時 | 2022-06-24 22:08:03 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 510 ms / 2,000 ms |
コード長 | 699 bytes |
コンパイル時間 | 626 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 44,616 KB |
最終ジャッジ日時 | 2024-11-08 18:02:50 |
合計ジャッジ時間 | 22,124 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
import numpy as npfrom math import sqrtdef make_divisors(n):lower_divisors , upper_divisors = [], []i = 1while i*i <= n:if n % i == 0:lower_divisors.append(i)if i != n // i:upper_divisors.append(n//i)i += 1return lower_divisors + upper_divisors[::-1]N, H = map(int,input().split())divs = make_divisors(N)[:-1]# print(divs)if ~ H in divs:print(-1)exit()tiles = []for div in divs:for _ in range(div):tiles.append(div)# print(tiles)if H > sqrt(N):I = N//Helse:I = Htiles = np.array(tiles)tiles = tiles.reshape(I,N//I)if H > sqrt(N):tiles = tiles.Tfor tile in tiles:print(*list(tile))