【欧拉计划】39. Integer right triangles

（本题取 $n=1000$）

【思路】最外层枚举 $p$ 的值，里面两层枚举 $a,b$，从而计算得到是否有符合的 $c$。时间复杂度为 $\mathcal O(n^3)$：

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