結果
問題 | No.1218 Something Like a Theorem |
ユーザー |
![]() |
提出日時 | 2020-09-05 13:17:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 1,816 bytes |
コンパイル時間 | 1,496 ms |
コンパイル使用メモリ | 121,364 KB |
最終ジャッジ日時 | 2025-01-14 07:05:45 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 |
ソースコード
#include <algorithm>#include <cassert>#include <cctype>#include <climits>#include <cmath>#include <complex>#include <cstdio>#include <cstring>#include <deque>#include <functional>#include <iomanip>#include <iostream>#include <map>#include <numeric>#include <queue>#include <random>#include <set>#include <stack>#include <string>#include <tuple>#include <vector>#include <list>#define rep(i, n) for (int i = 0; i < (int)(n); ++i)//#define cerr if(false) cerr#ifdef DEBUG#define show(...) cerr << #__VA_ARGS__ << " = ", debug(__VA_ARGS__);#else#define show(...) 42#endifusing namespace std;using ll = long long;using pii = pair<int, int>;template <typename T, typename S>ostream& operator<<(ostream& os, pair<T, S> a) {os << '(' << a.first << ',' << a.second << ')';return os;}template <typename T>ostream& operator<<(ostream& os, vector<T> v) {for (auto x : v) os << x << ' ';return os;}void debug() {cerr << '\n';}template <typename H, typename... T>void debug(H a, T... b) {cerr << a;if (sizeof...(b)) cerr << ", ";debug(b...);}int main(){int n;ll z;cin >> n >> z;if(n >= 3){puts("No");return 0;}if(n == 1){if(z == 1)puts("No");else puts("Yes");}else{for(ll x = 1; x <= z; x++){ll y = sqrt(z * z - x * x);if(y > 0 and y * y + x * x == z * z){puts("Yes");return 0;}y++;if(y > 0 and y * y + x * x == z * z){puts("Yes");return 0;}y -= 2;if(y > 0 and y * y + x * x == z * z){puts("Yes");return 0;}}puts("No");}}