2022/challenge-05/challenge-05.ts

// score: 217
export function getMaxGifts(
  giftsCities: number[],
  maxGifts: number,
  maxCities: number,
) {
  return giftsCities
    .sort((a, b) => b - a)
    .reduce((acc, gift) => {
      const total = acc + gift
      if (maxCities === 0 || total > maxGifts || total === maxGifts - 1) {
        return acc
      }

      maxCities--
      return total
    }, 0)
}