제출 #884671

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
884671		NeroZein	선물상자 (IOI15_boxes)	C++17	35 / 100	1 ms	516 KiB

boxes

#include "boxes.h"
#include "bits/stdc++.h"

using namespace std; 

long long delivery(int N, int K, int L, int p[]) {
  vector<int> vl, vr; 
  for (int i = 0; i < N; ++i) {
    if (p[i] <= L / 2) vl.push_back(p[i]);
    else vr.push_back(p[i]); 
  }
  sort(vl.begin(), vl.end());
  sort(vr.begin(), vr.end()); 
  vector<long long> sum(K), sum2(K);
  int sl = (int) vl.size(), sr = (int) vr.size();
  for (int i = 0; i < sl; ++i) {
    sum[i % K] += vl[i] * 2; 
  }
  for (int i = 0; i < sr; ++i) {
    sum2[i % K] += (L - vr[i]) * 2; 
  }
  long long ret = (!sl ? 0 : sum[(sl - 1) % K]);
  ret += sum2[0];
  for (int i = 0; i < K; ++i) {
    long long tmp = L;
    if (sl - i - 1 >= 0) {
      tmp += sum[(sl - i - 1) % K];
    }
    tmp += sum2[i % K];
    ret = min(ret, tmp); 
  }
  return ret; 
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 15 / 15
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30