LeetCode Weekly Contest 216 3問目 - Ways to Make a Fair Array [1664]

Source

LeetCode Weekly Contest 216
問題文

問題概要

省略

解法

省略

cLay（version 20201121-1）のコード

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

#define main dummy_main
{}
#undef main

int sm[1d5];
class Solution {
public:
  int waysToMakeFair(vector<int>& A) {
    int N = A.size(), res = 0, tmp, tot = sum(A(N));
    rep(i,N) sm[i] = A[i] + if[i>=2, sm[i-2], 0];
    rep(i,N){
      tmp = -sm[i];
      if(i) tmp += sm[i-1];
      tmp += if[(N-1)%2==i%2, sm[N-1], sm[N-2]];
      if(2*tmp == tot-A[i]) res++;
    }
    return res;
  }
};

Current time: 2024年04月25日04時17分48秒
Last modified: 2020年11月22日13時40分05秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)