AtCoder Beginner Contest #128 D問題 - equeue

Source

AtCoder Beginner Contest #128
問題文

問題概要

省略

解法

省略

cLay（version 20190526-1）のコード

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

int N, K, V[50];
int arr[50], sz;

{
  int i, j, k, r;
  int x, y;
  int res = 0, tmp;

  rd(N,K,V(N));

  rep(x,K+1) rep(y,K+1) if(x+y <= N && x+y <= K){
    sz = 0;
    rep(i,x) arr[sz++] = V[i];
    rep(i,y) arr[sz++] = V[N-1-i];
    sort(arr, arr+sz);

    r = min(K - x - y, sz);
    tmp = sum(arr(sz));
    rep(i,r) if(arr[i] < 0) tmp -= arr[i];

    res >?= tmp;
  }

  wt(res);
}

Current time: 2024年04月24日02時20分55秒
Last modified: 2019年05月26日23時21分41秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC128 ABC_D
トップページに戻る

Logged in as: unknown user (not login)