LeetCode Weekly Contest 159 4問目 - Maximum Profit in Job Scheduling [1235]

Source

LeetCode Weekly Contest 159
問題文

問題概要

省略

解法

省略

cLay（version 20191102-1）のコード

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

#define main dummy_main
{}
#undef main

int N, M;
int A[1d5], B[1d5], C[1d5];
int dp[2d5];

class Solution {
public:
  int jobScheduling(vector<int>& startTime, vector<int>& endTime, vector<int>& profit) {
    dummy_main();
    int k = 0;
    N = startTime.size();
    rep(i,N) A[i] = startTime[i];
    rep(i,N) B[i] = endTime[i];
    rep(i,N) C[i] = profit[i];
    M = coordcomp(N, A, N, B);
    sortA(N, A, B, C);
    rep(i,M+1) dp[i] = 0;
    rep(i,M){
      dp[i+1] >?= dp[i];
      while(k < N && A[k] == i) dp[B[k]] >?= dp[i] + C[k], k++;
    }
    return dp[M];
  }
};

Current time: 2024年04月24日01時36分04秒
Last modified: 2019年11月03日19時48分29秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)