LeetCode Weekly Contest 144 2問目 - Corporate Flight Bookings [1109]

Source

LeetCode Weekly Contest 144
問題文

問題概要

省略

解法

省略

cLay（version 20190706-1）のコード [C++に変換後]

#include<bits/stdc++.h>
using namespace std;
class Solution{
  public:
  vector<int> corpFlightBookings(vector<vector<int>>& bk, int n){
    int i, j, k;
    vector<int> res;
    for(i=0;i<n;i++){
      res.push_back(0);
    }
    for(i=0;i<bk.size();i++){
      res[bk[i][0]-1] += bk[i][2];
      if(bk[i][1] != n){
        res[bk[i][1]] -= bk[i][2];
      }
    }
    for(i=1;i<n;i++){
      res[i] += res[i-1];
    }
    return res;
  }
}
;
// cLay varsion 20190706-1

// --- original code ---
// class Solution {
// public:
//   vector<int> corpFlightBookings(vector<vector<int>>& bk, int n) {
//     int i, j, k;
//     vector<int> res;
// 
//     rep(i,n) res.push_back(0);
//     rep(i,bk.size()){
//       res[bk[i][0]-1] += bk[i][2];
//       if(bk[i][1] != n) res[bk[i][1]] -= bk[i][2];
//     }
// 
//     rep(i,1,n) res[i] += res[i-1];
//     return res;
//   }
// };
// 
// {
//   // main関数を適当に処理する
// }

Current time: 2024年04月17日07時46分33秒
Last modified: 2019年07月07日13時20分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)