結果
問題 | No.800 四平方定理 |
ユーザー |
![]() |
提出日時 | 2019-03-17 21:26:05 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 1,084 bytes |
コンパイル時間 | 1,159 ms |
コンパイル使用メモリ | 158,024 KB |
実行使用メモリ | 36,292 KB |
最終ジャッジ日時 | 2024-07-07 20:17:48 |
合計ジャッジ時間 | 2,424 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef pair<int, int> pii;typedef long long ll;typedef vector<int> vi;#define pb push_back#define eb emplace_back#define mp make_pair#define fi first#define se second#define rep(i,n) rep2(i,0,n)#define rep2(i,m,n) for(int i=m;i<(n);i++)#define ALL(c) (c).begin(),(c).end()#define dump(x) cout << #x << " = " << (x) << endlconstexpr ll TEN(int n) { return (n == 0) ? 1 : 10 * TEN(n-1); }template<class T, class U>ostream& operator<<(ostream& os, const pair<T, U>& p) {os<<"("<<p.first<<","<<p.second<<")";return os;}template<class T>ostream& operator<<(ostream& os, const vector<T>& v) {os<<"{";rep(i, v.size()) {if (i) os<<",";os<<v[i];}os<<"}";return os;}const int MN = 2e7;int T[MN];int main() {int N, D; cin >> N >> D;const int B = 4e6;for (int i = 1; i <= N; ++i) {for (int j = 1; j <= N; ++j) {T[i*i-j*j+D+B]++;}}ll ans = 0;for (int i = 1; i <= N; ++i) {for (int j = 1; j <= N; ++j) {ans += T[i * i + j * j + B];}}cout << ans << endl;return 0;}