結果
問題 | No.864 四方演算 |
ユーザー |
|
提出日時 | 2019-08-16 22:10:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 1,000 ms |
コード長 | 624 bytes |
コンパイル時間 | 1,483 ms |
コンパイル使用メモリ | 167,180 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-25 10:47:34 |
合計ジャッジ時間 | 2,588 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h>using namespace std;using i64 = long long;#define rep(i,s,e) for(i64 (i) = (s);(i) < (e);(i)++)#define all(x) x.begin(),x.end()#define let auto constint main() {i64 N, K;cin >> N >> K;i64 ans = 0;for(i64 i = 1;i * i <= K;i++) {if(K % i == 0) {i64 j = K / i;i64 ni, nj;if(i > 2 * N) ni = 0;else if(i <= N + 1) ni = i - 1;else ni = N - (i - N) + 1;if(j > 2 * N) nj = 0;else if(j <= N + 1) nj = j - 1;else nj = N - (j - N) + 1;ans += ni * nj;if(K / i != i) ans += ni * nj;}}cout << ans << endl;}