From aa88853045d9fb0073f6765b13b7d54dc7cd2a36 Mon Sep 17 00:00:00 2001 From: SinnoLn Date: Sun, 1 Nov 2026 23:58:45 +0900 Subject: [PATCH] 2551. Put Marbles in Bags --- .../2551. Put Marbles in Bags.java" | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 "leetcode3/\354\235\264\354\247\204\355\235\254/2551. Put Marbles in Bags.java" 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