제출 #1365933

#제출 시각아이디문제언어결과실행 시간메모리
1365933Charizard2021선물상자 (IOI15_boxes)C++20
0 / 100
61 ms424 KiB
#include "boxes.h"
#include<bits/stdc++.h>
using namespace std;
long long delivery(int n, int k, int l, int p[]){
    vector<long long> L;
    vector<long long> R;
    for(long long i = 0; i < n; i++){
        if(p[i] < l/2){
            L.push_back(p[i]);
        }
        else{
            R.push_back(p[i]);
        }
    }
    long long ans = 1e18;
    for(long long i = (long long)L.size(); i >= 0; i--){
        for(long long j = 0; j <= (long long)R.size(); j++){
            long long val = ((long long)L.size() - i) + j;
            val = (val + (k - 1))/k;
            val *= l;
            long long val2 = 0;
            for(long long x = i - 1; x >= 0; x -= k){
                val2 += 2 * L[x];
            }
            for(long long x = j; x < (long long)R.size(); x += k){
                val2 += 2 * (l/2 - R[x]);
            }
            ans = min(ans, val + val2);
        }
    }
    return ans;
}
// int main(){
//     int n, k, l;
//     cin >> n >> k >> l;
//     int p[n];
//     for(int i = 0; i < n; i++){
//         cin >> p[i];
//     }
//     cout << delivery(n, k, l, p) << "\n";
// }
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…