GigaCode 2019 D問題 - 家の建設

Source

GigaCode 2019
問題文

問題概要

省略

解法

省略

cLayversion 20191123-1)のコード

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

int X, Y, K;
ll V; Grid2d<ll> A;

{
  int s, t, res = 0;
  rd(X,Y,K,V);
  A.malloc(X,Y);
  rep(i,X) rd(A[i](Y));
  rep(i,X) rep(j,Y) A[i][j] += K;
  A.setSum();
  rep(i,X) rep(j,i,X){
    s = t = 0;
    while(t < Y){
      if(A.getSum(i,s,j,t) <= V) res >?= (j-i+1) * (t-s+1), t++;
      else                       s++;
    }
  }
  wt(res);
}

Current time: 2021年09月28日21時41分13秒
Last modified: 2019年11月25日10時58分10秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: