結果
問題 | No.800 四平方定理 |
ユーザー |
![]() |
提出日時 | 2019-03-17 21:28:24 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1,397 ms / 2,000 ms |
コード長 | 532 bytes |
コンパイル時間 | 591 ms |
コンパイル使用メモリ | 65,684 KB |
実行使用メモリ | 37,432 KB |
最終ジャッジ日時 | 2024-07-07 20:32:33 |
合計ジャッジ時間 | 19,298 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <iostream>#include <vector>#include <algorithm>#define llint long longusing namespace std;llint n, d;vector<llint> vec;int main(void){cin >> n >> d;for(int i = 1; i <= n; i++){for(int j = 1; j <= n; j++){vec.push_back(i*i-j*j);}}sort(vec.begin(), vec.end());llint ans = 0;for(int i = 1; i <= n; i++){for(int j = 1; j <= n; j++){ans += upper_bound(vec.begin(), vec.end(), d-(i*i+j*j)) - lower_bound(vec.begin(), vec.end(), d-(i*i+j*j));}}cout << ans << endl;return 0;}