杭电acm1407

http://acm.hdu.edu.cn/showproblem.php?pid=1407

刚开始用暴力，但有优化，结果一直都是TLE，不知道是不是hdoj上面有什么改动没有，后来用了打表的方法，125ms过了

#include <stdio.h>  
#include <math.h>  
  
int main()  
{  
      int x, y, z, num, flag;  
      int a[101];  
      for(x = 1; x < 101; x++) {  
        a[x] = x*x;  
      }  
      while(scanf("%d", &num) != EOF) {  
        flag = 1;  
        for(x = 1; a[x] < num && flag; x++) {  
          for(y = x; a[y] < num && flag; y++) {  
            for(z = y; a[z] < num && flag; z++) {  
                  if(num == (a[x] + a[y] + a[z])) {  
                    printf("%d %d %d\n", x, y, z);  
                    flag = 0;  
                  }  
            }  
          }  
        }  
      }  
      return 0;  
}