AtCoder Beginner Contest 203（Sponsored by Panasonic） D問題 - Pond

Source

AtCoder Beginner Contest 203（Sponsored by Panasonic）
問題文

問題概要

省略

解法

省略

cLay（version 20210607-1）のコード

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

int N, K, A[800][800];
Arr2d<int> g;
{
  int res, ok, c;
  rd(N,K,A(N,N));
  c = (K * K + 1) / 2;
  g.malloc(N,N);
  res = bsearch_min[int,x,0,1d9][
    g.reset();
    ok = 0;
    rep(i,N) rep(j,N) g[i][j] = if[A[i][j] <= x, 1, 0];
    rep(i,N-K+1) rep(j,N-K+1) if(g.getSum(i,j,i+K-1,j+K-1) >= c) ok = 1;
  ](ok);
  wt(res);
}

Current time: 2024年04月20日23時17分51秒
Last modified: 2021年06月07日19時39分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC203 ABC_D
トップページに戻る

Logged in as: unknown user (not login)