AtCoder Beginner Contest #123 D問題 - Cake 123

Source

AtCoder Beginner Contest #123
問題文

問題概要

省略

解法

省略

cLay（version 20190707-1）のコード

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

int X, Y, Z, K;
ll A[1000], B[1000], C[1000];

set< tuple<ll,int,int,int> > val;

void pus(int i, int j, int k){
  if(i < 0 || j < 0 || k < 0) return;
  val.insert(make_tuple(A[i]+B[j]+C[k],i,j,k));
}

void pul(int &i, int &j, int &k){
  ll v;
  tuple<ll,int,int,int> t;
  t = popLast(val);
  tie(v,i,j,k) = t;
  wt(v);
}

{
  int i, j, k;
  ll res;
  rd(X,Y,Z,K,A(X),B(Y),C(Z));
  sort(A,A+X);
  sort(B,B+Y);
  sort(C,C+Z);

  pus(X-1,Y-1,Z-1);
  rep(K){
    pul(i,j,k);
    pus(i-1,j,k);
    pus(i,j-1,k);
    pus(i,j,k-1);
  }
}

Current time: 2024年04月20日05時34分02秒
Last modified: 2019年07月07日17時40分46秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC123 ABC_D
トップページに戻る

Logged in as: unknown user (not login)