• Home
• com.github.javadev
• leetcode-in-java
• 1.27
• source code
• Solution.java

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

g2701_2800.s2735_collecting_chocolates.Solution Maven / Gradle / Ivy

package g2701_2800.s2735_collecting_chocolates;

// #Medium #Array #Enumeration #2023_09_22_Time_24_ms_(96.97%)_Space_43.5_MB_(92.12%)

public class Solution {
    public long minCost(int[] nums, int x) {
        int n = nums.length;
        int[] dp = new int[n];
        long res = 0;
        for (int i = 0; i < n; i++) {
            dp[i] = nums[i];
            res += nums[i];
        }
        for (int i = 1; i < n; i++) {
            long sum = (long) i * x;
            for (int j = 0; j < n; j++) {
                int currIndex = (j + i >= n) ? j + i - n : j + i;
                dp[j] = Math.min(dp[j], nums[currIndex]);
                sum += dp[j];
            }
            res = Math.min(res, sum);
        }
        return res;
    }
}