LeetCode Weekly Contest 369 3問目 - Minimum Increment Operations to Make Array Beautiful [2919]

Source

LeetCode Weekly Contest 369
問題文

問題概要

省略

解法

省略

cLay（version 20231031-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

class Solution {
public:
  ll minIncrementOperations(VI &A, int k) {
    int N = A.size();
    static ll dp[1d6];
    rep(i,3) dp[i] = max(0, k - A[i]);
    rep(i,3,N) dp[i] = max(0, k - A[i]) + min(dp[i-1], dp[i-2], dp[i-3]);
    return min(dp[N-1], dp[N-2], dp[N-3]);
  }
};

Current time: 2024年05月06日04時14分24秒
Last modified: 2023年10月31日21時49分01秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)