LeetCode Weekly Contest 243 4問目 - Minimum Skips to Arrive at Meeting On Time [1883]

Source

LeetCode Weekly Contest 243
問題文

問題概要

省略

解法

省略

cLay（version 20210607-1）のコード

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

#define main dummy_main
{}
#undef main

ll dp[1001][1001];

class Solution {
public:
  int minSkips(vector<int>& dist, int speed, int hoursBefore) {
    int N = dist.size();

    rep(i,N+1) rep(j,N+1) dp[i][j] = ll_inf;
    dp[0][0] = 0;

    rep(i,N) rep(j,N+1) if(dp[i][j] < ll_inf){
      dp[i+1][j] <?= RoundUp(dp[i][j], speed) + dist[i];
      dp[i+1][j+1] <?= dp[i][j] + dist[i];
    }
    rep(i,N+1) if(dp[N][i] <= (ll)speed * hoursBefore) return i;
    return -1;
  }
};

Current time: 2024年04月24日09時31分54秒
Last modified: 2021年06月07日19時37分36秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)