結果
問題 | No.2392 二平方和 |
ユーザー |
![]() |
提出日時 | 2023-07-28 21:22:28 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 36 ms / 2,000 ms |
コード長 | 2,240 bytes |
コンパイル時間 | 2,335 ms |
コンパイル使用メモリ | 194,376 KB |
最終ジャッジ日時 | 2025-02-15 19:54:58 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 26 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;using pl = pair<ll, ll>;#define vl vector<ll>#define vvl vector<vector<ll>>#define vvvl vector<vector<vector<ll>>>#define vm vector<mint>#define vvm vector<vector<mint>>#define vvvm vector<vector<vector<mint>>>#define vp vector<pl>#define vvp vector<vector<pl>>#define vs vector<string>#define vvs vector<vector<string>>#define vb vector<bool>#define vvb vector<vb>#define vvvb vector<vvb>#define _overload3(_1, _2, _3, name, ...) name#define _rep(i, n) repi(i, 0, n)#define repi(i, a, b) for(ll i = ll(a); i < ll(b); ++i)#define rep(...) _overload3(__VA_ARGS__, repi, _rep, )(__VA_ARGS__)#define all(x) std::begin(x), std::end(x)#define make_unique(v) v.erase(unique(all(v)), v.end());#define sum(...) accumulate(all(__VA_ARGS__), 0LL)#define inf (0x1fffffffffffffffLL)template <class T>istream &operator>>(istream &is, vector<T> &v) {for(auto &x : v) {is >> x;}return is;}template <class T>ostream &operator<<(ostream &os, const vector<T> &v) {for(int i = 0; i < (int)v.size(); i++) {if(i != (int)v.size() - 1)os << v[i] << " ";elseos << v[i];}return os;}template <typename T, typename... Args>auto make_v(T x, int arg, Args... args) {if constexpr(sizeof...(args) == 0)return vector<T>(arg, x);elsereturn vector(arg, make_v<T>(x, args...));}template <class T>auto min(const T &a) {return *min_element(all(a));}template <class T>auto max(const T &a) {return *max_element(all(a));}template <class T>bool chmin(T &a, const T &b) {return a > b ? a = b, true : false;}template <class T>bool chmax(T &a, const T &b) {return a < b ? a = b, true : false;}struct IoSetup {IoSetup() {cin.tie(nullptr);ios::sync_with_stdio(false);cout << fixed << setprecision(10);cerr << fixed << setprecision(10);}} iosetup;int main() {ll P;cin >> P;rep(i, 1, 1e5){ll res = P - i * i;ll r = sqrtl(res);if(r * r == res){cout << "Yes" << endl;return 0;}}cout << "No" << endl;}