Special Pythagorean TripleFrom https://www.hackerrank.com/contests/projecteuler/challenges/euler009/submissions/code/1302177592

HR_cpp_Euler9.cpp

using namespace std;


int main(){
    int t;
    cin >> t;
    for(int a0 = 0; a0 < t; a0++){
        int n;
        int b, c;
        long abc;
        long max = -1;
        cin >> n;
        for (int a = 1; a < (n-5); ++a){
            b = (n * (n - (2 * a))) / (2 * (n - a));
            c = n - (a + b);
            if (a*a + b*b == c*c){
                if (b > a){
                    if (c > b){
                        abc = a * b * c;
                        if (abc > max) max = abc;
                    }
                }
            }
        }
        cout << max << endl;
    }
    return 0;
}