Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define _CRT_SECURE_NO_WARNINGS
- #include<stdio.h>
- #include<cmath>
- int main() {
- long long n;
- scanf("%lld", &n);
- int a = sqrt(n);
- for (int i = 1; i < a; i++) {
- for (int j = a; j >= i; j--) {
- if (i * i + j * j < n) {
- break;
- }else if (i * i + j * j == n) {
- printf("YES\n%d %d", i, j);
- return 0;
- }
- }
- }
- printf("NO");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement