Codeforces Round #600 DIV2 E問題 - Antenna Coverage

Source

Codeforces Round #600 DIV2 E問題 (2250pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20191123-1）のコード

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

//no-unlocked
int N, M, X[80], S[80];
int dp[100001], nx[100001];
{
  int d, s, res;
  rd(N,M,(X,S)(N));
  sortA(N,X,S);

  rep(i,1,M+1) dp[i] = int_inf;
  rep(k,N){
    rep(i,M+1) if(dp[i] < int_inf){
      d = max(0, X[k]-S[k]-1-i);
      dp[min(M, X[k]+S[k]+d)] <?= dp[i] + d;
    }
  }

  res = int_inf;
  rep(i,M+1) res <?= dp[i] + M - i;
  wt(res);
}

Current time: 2024年04月20日03時19分37秒
Last modified: 2019年11月23日18時51分06秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF600 CF_Div2_E
トップページに戻る

Logged in as: unknown user (not login)