Codeforces Round #712 DIV1 C問題/DIV2 E問題 - Travelling Salesman Problem

Source

Codeforces Round #712 DIV1 C問題 (1250pt)
Codeforces Round #712 DIV2 E問題 (2250pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20210404-1)のコード

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

//no-unlocked
int N; ll A[1d5], C[];
{
  ll res, mx = -ll_inf;
  rd(N,(A,C)(N));
  sortA(N,A,C);
  res = sum(C(N));
  rep(i,N){
    if(i && A[i] > mx) res += A[i] - mx;
    mx >?= A[i] + C[i];
  }
  wt(res);
}

Current time: 2022年05月18日08時06分05秒
Last modified: 2021年04月04日05時17分41秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF712 CF_DIV1_C CF_DIV2_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: