Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Solution {
- public int capSalary(int[] salaries, int payroll) {
- if (salaries == null || salaries.length == 0) {
- return 0;
- }
- if (salaries.length == 1) {
- return payroll;
- }
- Arrays.sort(salaries);
- int n = salaries.length;
- int remainder = payroll;
- for (int i = 0; i < n; i++) {
- int cap = remainder/(n-i);
- if (cap <= salaries[i]) {
- return cap;
- }
- remainder -= salaries[i];
- }
- return payroll/n;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement