3207. Maximum Points After Enemy Battles
· 閱讀時間約 1 分鐘
#define ll long long
class Solution {
public:
long long maximumPoints(vector<int>& enemyEnergies, int currentEnergy)
{
sort(enemyEnergies.begin(), enemyEnergies.end());
int n = enemyEnergies.size();
if (currentEnergy < enemyEnergies[0]) return 0;
ll availableEngergy = currentEnergy;
for (int j = n - 1; j > 0; --j)
{
availableEngergy += enemyEnergies[j];
}
return availableEngergy / enemyEnergies[0];
}
};
- T: $O(n \cdot \log n)$
- S: $O(1)$