代码:
#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 ************************/