USACO 1.4 ariprog

#include<stdio.h>
int s,m,n;
bool a[125010],f;
int sx(int x,int y){
    for(int i=0;i<n;i++)
        if(!a[i*y+x]||i*y+x>s)return 0;
    return 1;
}int main(){
    int i,j;
    scanf("%d%d",&n,&m);
    for(i=0;i<=m;i++)
        for(j=i;j<=m;j++)
            a[i*i+j*j]=1;
    s=2*m*m;
    for(i=1;i<=s/(n-1);i++)
        for(j=0;j<=s-i*(n-1);j++)
            if(sx(j,i)){
                printf("%d %d\n",j,i);
                f=1;
    }if(!f)printf("NONE\n");
    return 0;
}