SRM 608 D2 L2:MysticAndCandiesEasy

2014-11-24 08:46:03 · 作者: · 浏览: 0

代码:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include
            #include 
            
              #include 
             
               #include 
              
                #include 
               
                 #include 
                
                  #include 
                 
                   using namespace std; #define CHECKTIME() printf(%.2lf , (double)clock() / CLOCKS_PER_SEC) /*************** Program Begin **********************/ class MysticAndCandiesEasy { public: int minBoxes(int C, int X, vector 
                  
                    high) { int res = 0; int N = high.size(); sort(high.begin(), high.end()); int sum = 0; for (int i = 0; i < N; i++) { sum += high[i]; } int dif = sum - C; reverse(high.begin(), high.end()); int eat = 0; for (int i = 0; i < N; i++) { eat += high[i]; if (eat - dif >= X) { res = i + 1; break; } } return res; } }; /************** Program End ************************/