【Daily Code】平方朋友对

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

int n, MaxA;


int main()
{
    cin >> n >> MaxA;
    int s = 0;
    for(int A = 1; A <= MaxA; A ++) {
        for(int B = sqrt(A * 1000); B <= (A * 1000 + 999)/B; B++) {
            int k = 1;
            for (int i = 0; i < n && k != 0; i ++ ) {
                int Ai = 1000*(A + i);
                int r = (B + i) *(B + i);
                // cout << A << " " << B <<endl;
                // if(A == 73 && B == 272) {
                //     cout << Ai << " " << r << " " << r - Ai << endl;
                // }
                // cout << (r - Ai) << endl;
                if((r - Ai)<= 999 && (r - Ai) >= 0) {
                    k ++;
                }
                else {
                    k = 0;
                }
                
            }
            // cout <<"k: " << k << endl;
            if(k != 0) {
                s = 1;
                cout << A << " " << B <<endl;
            }
        }

    }
        
    if(s == 0) {
        cout << "No Solution." << endl;
    }
    return 0;
}