結果
問題 | No.864 四方演算 |
ユーザー |
![]() |
提出日時 | 2022-12-19 22:03:02 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 12 ms / 1,000 ms |
コード長 | 460 bytes |
コンパイル時間 | 2,224 ms |
コンパイル使用メモリ | 204,228 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-22 17:05:56 |
合計ジャッジ時間 | 3,616 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
import std;void main() {long N, K;readf("%d\n%d\n", N, K);long M = N * 2, S = K.to!real.sqrt.floor.to!long;long f(long x) {return min(N, x-1) - max(0, x-N-1);}long res, L = min(M, S);foreach (i; 2 .. L+1) {if (K % i == 0) {long d = K / i;if (d > M) continue;long cnt = f(i) * f(d);res += (i == d ? cnt : cnt * 2);}}res.writeln;}