結果
問題 |
No.883 ぬりえ
|
ユーザー |
|
提出日時 | 2021-03-05 09:37:53 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 651 bytes |
コンパイル時間 | 83 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 18,816 KB |
最終ジャッジ日時 | 2024-10-06 04:52:28 |
合計ジャッジ時間 | 3,079 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 WA * 6 |
ソースコード
import itertools from math import isqrt ceil = lambda a, b: (a + b - 1) // b ceil_sq = lambda n: 1 + isqrt(n - 1) N, K = map(int, input().split()) if N < K ** 2: M = ceil_sq(N) ans = [['.'] * M for _ in range(M)] for i, j in itertools.product(range(M), repeat=2): if i * M + j > N: break ans[i][j] = '#' else: M = ceil(N, K) ans = [['.'] * M for _ in range(M)] ct = 0 for i, j in itertools.product(range(M), repeat=2): if ct >= N: break if 0 <= (j - i) % M < K: ans[i][j] = '#' ct += 1 print(M) for a in ans: print(''.join(map(str, a)))