Advertisement
Georgiy031

Untitled

Nov 22nd, 2020
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. typedef long long ll;
  5. typedef unsigned long long ull;
  6. #define all(x) x.begin(), x.end()
  7. #define rall(x) x.rbegin(), x.rend()
  8. //#define endl '\n'
  9. #define boostIO() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  10. ll gcd(ll a, ll b) { return (b == 0 ? a : gcd(b, a % b)); }
  11.  
  12. signed main() {
  13.     ll s;
  14.     cin >> s;
  15.     for (ll a = 0; a <= s; ++a) {
  16.         for (ll b = a; b <= s; ++b) {
  17.             if (a * a + b * b == s) {
  18.                 cout << 0 << " " << a << "\n";
  19.                 cout << b << " " << 0 << "\n";
  20.                 cout << b - a << " " << -b << "\n";
  21.                 cout << -a << " " << a - b << "\n";
  22.                 return 0;
  23.             }
  24.            
  25.         }
  26.     }
  27.  
  28.     cout << "Impossible";
  29. }
  30.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement