Advertisement
SSemen

Untitled

Oct 27th, 2019
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include<stdio.h>
  3. #include<cmath>
  4.  
  5.  
  6. int main() {
  7.     long long n;
  8.     scanf("%lld", &n);
  9.     int a = sqrt(n);
  10.     for (int i = 1; i < a; i++) {
  11.         for (int j = a; j >= i; j--) {
  12.             if (i * i + j * j < n) {
  13.                 break;
  14.             }else if (i * i + j * j == n) {
  15.                 printf("YES\n%d %d", i, j);
  16.                 return 0;
  17.             }
  18.         }
  19.     }
  20.     printf("NO");
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement