結果
| 問題 |
No.864 四方演算
|
| ユーザー |
|
| 提出日時 | 2019-08-17 14:30:39 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 564 bytes |
| コンパイル時間 | 267 ms |
| コンパイル使用メモリ | 82,120 KB |
| 実行使用メモリ | 59,916 KB |
| 最終ジャッジ日時 | 2024-09-25 10:50:35 |
| 合計ジャッジ時間 | 2,662 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 26 WA * 1 |
ソースコード
from math import ceil
N = int(input())
K = int(input())
ans = 0
for i in range(1, int(K**0.5)+1):
if K % i == 0:
P, Q = i, K // i
if N >= P - 1 and N >= Q - 1:
add = 2 * (P - 1) * (Q - 1)
elif N >= P - 1 and Q - 2 >= N >= ceil(Q / 2):
add = 2 * (P - 1) * (2 * N - Q + 1)
elif P - 2 >= N >= ceil(P / 2) and N >= Q - 1:
add = 2 * (2 * N - P + 1) * (Q - 1)
else:
add = 0
if P == Q:
add //= 2
ans += add
print(ans)