結果
問題 | No.2392 二平方和 |
ユーザー |
![]() |
提出日時 | 2023-07-28 21:27:09 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,128 bytes |
コンパイル時間 | 932 ms |
コンパイル使用メモリ | 133,856 KB |
最終ジャッジ日時 | 2025-02-15 19:59:20 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 26 |
ソースコード
#include <iostream> // cout, endl, cin #include <string> // string, to_string, stoi #include <vector> // vector #include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound #include <utility> // pair, make_pair #include <tuple> // tuple, make_tuple #include <cstdint> // int64_t, int*_t #include <cstdio> // printf #include <map> // map #include <queue> // queue, priority_queue #include <set> // set #include <stack> // stack #include <deque> // deque #include <unordered_map> // unordered_map #include <unordered_set> // unordered_set #include <bitset> // bitset #include <cctype> // isupper, islower, isdigit, toupper, tolower #include <iomanip>//fixed,setprecision //#include <limits.n>//INT_MAX //#include <math.n>//M_PI #include <random> #include <regex> // 正規表現 #include <time.h> #include <fstream> //#include <bits/stdc++.h> using namespace std; #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) int main(){ ll p; cin>>p; for(ll i=1;i*i<=1e8;i++){ ll j=round(sqrt(p-i*i)); if(i*i+j*j==p){ cout<<"Yes"<<endl; return 0; } } cout<<"No"<<endl; return 0; }