| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1009453 | Ausp3x | Boxes with souvenirs (IOI15_boxes) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
// 人外有人，天外有天
// author: Ausp3x
#pragma GCC optimize("O1, O2, O3, Ofast, unroll-loops")
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
typedef long long lng;
typedef unsigned int uint;
typedef unsigned long long ulng;
using namespace std;
using namespace __gnu_pbds;
int const INF32 = 0x3f3f3f3f;
lng const INF64 = 0x3f3f3f3f3f3f3f3f;
lng delivery(int N, int K, int L, int positions[]) {
vector<int> cw, ccw;
for (int i = 0; i < N; i++)
if (positions[i] < L - positions[i])
cw.push_back(positions[i]);
else
ccw.push_back(L - positions[i]);
sort(cw.begin(), cw.end(), greater<int>());
sort(ccw.begin(), ccw.end(), greater<int>());
// for (int x : cw)
// cout << x << ' ';
// cout << endl;
// for (int x : ccw)
// cout << x << ' ';
// cout << endl;
lng ans = 0;
for (int i = 0; i < cw.size(); i += K)
ans += 2 * cw[i];
for (int i = 0; i < ccw.size(); i += K)
ans += 2 * ccw[i];
for (int i = -1; i < K; i++) {
// cout << i + 1 << ' ' << K - i - 1 << endl;
lng cur = L;
for (int j = i + 1; j < cw.size(); j += K)
cur += 2 * cw[i];
for (int j = K - i - 1; j < ccw.size(); j += K)
cur += 2 * ccw[i];
ans = min(ans, cur);
}
return ans;
}
//*
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t = 1;
cin >> t;
while (t--) {
int N, K, L;
cin >> N >> K >> L;
int positions[N];
for (int i = 0; i < N; i++)
cin >> positions[i];
cout << delivery(N, K, L, positions) << endl;
}
return 0;
}
//*/