結果
問題 | 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 long using 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; }