結果
問題 | No.800 四平方定理 |
ユーザー |
![]() |
提出日時 | 2019-03-17 23:32:37 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 698 bytes |
コンパイル時間 | 1,253 ms |
コンパイル使用メモリ | 158,552 KB |
実行使用メモリ | 23,500 KB |
最終ジャッジ日時 | 2024-07-08 05:37:28 |
合計ジャッジ時間 | 2,237 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
// 計算量削減する必要あり. #include <bits/stdc++.h> using namespace std; int zwD[9000000]; int main() { // 1. 入力情報取得. int N, D; cin >> N >> D; // 2. 解を確認. // w * w - z * z + D を 保管. for(int z = 1; z < N + 1; z++){ for(int w = 1; w < N + 1; w++){ int v = z * z - w * w + D; if(v < 0) break; zwD[v]++; } } // x, y を 探索してカウント. int ans = 0; for(int x = 1; x < N + 1; x++){ for(int y = 1; y < N + 1; y++){ ans += zwD[x * x + y * y]; } } // 3. 後処理. cout << ans << endl; return 0; }