結果
問題 | No.864 四方演算 |
ユーザー |
👑 |
提出日時 | 2022-01-27 22:57:13 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 13 ms / 1,000 ms |
コード長 | 631 bytes |
コンパイル時間 | 564 ms |
コンパイル使用メモリ | 63,872 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 05:54:12 |
合計ジャッジ時間 | 1,809 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <iostream>using namespace std;int main(){long long n,k;cin>>n>>k;long long ans = 0;for(long long i = 2; k >= i*i; i++){if(!(k%i)){// 1 -> i/2//(i-1)->[i/2]long long ansx;long long x = i-n;if(x>0){ansx = max(0LL,(n-x+1));}else{ansx = i-1;}long long ansy;long long y = (k/i)-n;if(y>0){ansy = max(0LL,(n-y+1));}else{ansy = (k/i)-1;}ans += ansx*ansy*((k/i)==i?1:2);//cout << i << "(" << ansx << ") " << k/i << "(" << ansy << ")" << endl;}}cout << ans << endl;}