2014年8月9日 星期六

烤餅乾(51.471秒) Luke

// 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;
}

沒有留言:

張貼留言