// accessing mapped values #include <iostream> #include <algorithm> #include <map> #include <string> #include <queue> #include <ctime> using namespace std; int main () { clock_t begin = clock(); int numofcase; cin>>numofcase; for(int z=0;z<numofcase;z++){ int testnum; cin>>testnum; int numofans=0; for(int i=1;i<testnum;i++){ for(int j=1;j<testnum;j++){ for(int k=1;k<testnum;k++){ if((i+j+k)==testnum&&i<=j&&j<=k&&i<=k){ int m=max(i,j); int n=max(m,k); if(testnum%2==1){ if(n<=testnum/2){ numofans++; } } if(testnum%2==0){ if(n<testnum/2){ numofans++; } } } } } } cout<<numofans<<endl; } clock_t end = clock(); double elapsed_secs = double(end - begin) / CLOCKS_PER_SEC; cout << elapsed_secs; }
2014年8月9日 星期六
烤餅乾(51.471秒) Luke
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言