LeetCode Biweekly Contest 22 2問目 - Cinema Seat Allocation [1386]

Source

LeetCode Biweekly Contest 22
問題文

問題概要

省略

解法

省略

cLay（version 20200325-1）のコード

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

#define main dummy_main
{}
#undef main

class Solution {
public:
  int maxNumberOfFamilies(int N, vector<vector<int>>& A) {
    int res = 2N;
    int ok[10], t, s1, s2;
    sort(A.begin(), A.end());
    rep(i,A.size()){
      rep(j,10) ok[j] = 1;
      ok[A[i][1]-1] = 0;
      while(i+1 < A.size() && A[i][0]==A[i+1][0]){
        i++;
        ok[A[i][1]-1] = 0;
      }
      t = s1 = s2 = 1;
      rep(j,1,5) if(ok[j]==0) s1 = 0;
      rep(j,5,9) if(ok[j]==0) s2 = 0;
      rep(j,3,7) if(ok[j]==0) t = 0;
      res += max(t, s1+s2) - 2;
    }
    return res;
  }
};

Current time: 2024年04月27日00時33分31秒
Last modified: 2020年03月29日02時38分21秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)