diff --git "a/leetcode3/\354\235\264\354\247\204\355\235\254/2551. Put Marbles in Bags.java" "b/leetcode3/\354\235\264\354\247\204\355\235\254/2551. Put Marbles in Bags.java" new file mode 100644 index 00000000..20e98b80 --- /dev/null +++ "b/leetcode3/\354\235\264\354\247\204\355\235\254/2551. Put Marbles in Bags.java" @@ -0,0 +1,26 @@ +class Solution { + public long putMarbles(int[] weights, int k) { + int n = weights.length; + + if (k == 1 || k == n) { + return 0; + } + + int[] pairWeights = new int[n - 1]; + for (int i = 0; i < n - 1; i++) { + pairWeights[i] = weights[i] + weights[i + 1]; + } + + Arrays.sort(pairWeights); + + long minScore = 0; + long maxScore = 0; + + for (int i = 0; i < k - 1; i++) { + minScore += pairWeights[i]; + maxScore += pairWeights[pairWeights.length - 1 - i]; + } + + return maxScore - minScore; + } +} \ No newline at end of file