HDOJ 1407はあなたがLTCレベルと同じくらい高いかどうかをテストします[暴力の最適化]

直接暴力の3つのforサイクルですが、一定の最適化が必要です.
 
1、s=sum; [TLE 1000MS]
2、s=sqrt(sum); [AC 953MS]
3、さらに最適化を続けることができる:
 

for(int y=x;y<s&&flag;++y) for(int z=y;z<s&&flag;++z) 

[AC 515MS]
 
コードは次のとおりです.
#include #include using namespace std; int main() { int flag,sum; double s; while(cin>>sum) { flag=1;s=sqrt(double(sum)); for(int x=1;x