【欧拉计划】9. Special Pythagorean triplet

（本题取 $n=1000$）

【思路】$\mathcal O(n^3)$ 分别枚举 $a,b,c$ 并判断。

【优化】由于 $a,b,c$ 中的其中一个值可以由另外两个得到，因此可省去第三重循环，时间复杂度优化为 $\mathcal O(n^2)$：

#include<stdio.h>
int main()
{
    for(int a=0;a<1000;++a)
    {
        for(int b=a+1;b<1000;++b)
        {
            int c=1000-a-b;
            if(b<c&&a*a+b*b==c*c)
            {
                printf("%d",a*b*c);
                return 0;
            }
        }
    }
    return 0;
}