# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
150043 | 본인 하지만 안 어림 ㅋㅋ (#200) | 포도주 시음 (FXCUP4_wine) | C++17 | 10 ms | 1024 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#include "bartender.h"
std::vector<int> BlendWines(int K, std::vector<int> R){
assert(K >= 11);
int N = R.size();
vector<int> v;
for(int i = 1; i <= 5; i++)
{
v.push_back(11 - i);
for(int j = 0; j < 4; j++)
v.push_back(i);
v.push_back(11 - i);
}
vector<int> a(N);
for(int i = 0; i < N; i++)
a[i] = v[R[i] - 1];
return a;
}
#include <bits/stdc++.h>
using namespace std;
#include "taster.h"
void jus(int x, int y, vector<int> &v)
{
if(Compare(v[x], v[y]) == 1)
swap(v[x], v[y]);
}
void sort4(vector<int> &v)
{
assert((int)v.size() == 4);
jus(0, 1, v);
jus(2, 3, v);
jus(1, 3, v);
jus(1, 2, v);
jus(0, 1, v);
}
void sort3(vector<int> &v)
{
assert((int)v.size() == 3);
jus(0, 1, v);
jus(1, 2, v);
jus(0, 1, v);
}
void sort2(vector<int> &v)
{
assert((int)v.size() == 2);
jus(0, 1, v);
}
std::vector<int> SortWines(int K, std::vector<int> A) {
assert(K >= 11);
int N = A.size();
vector<int> r(N);
for(int i = 1; i <= 5; i++)
{
int p = 6 * i - 5;
vector<int> x, y;
for(int j = 0; j < N; j++)
{
if(A[j] == 11 - i)
x.push_back(j);
else if(A[j] == i)
y.push_back(j);
}
if(x.empty())
{
assert(y.empty());
continue;
}
if(x.size() == 2)
{
r[x[0]] = p;
r[x[1]] = p + 5;
if(Compare(x[0], y[0]) == 1)
swap(r[x[0]], r[x[1]]);
sort4(y);
for(int j = 0; j < 4; j++)
r[y[j]] = p + 1 + j;
}
else
{
assert((int)x.size() == 1);
r[x[0]] = p;
int sz = (int)y.size();
if(sz == 4)
sort4(y);
else if(sz == 3)
sort3(y);
else if(sz == 2)
sort2(y);
for(int j = 0; j < sz; j++)
r[y[j]] = p + 1 + j;
}
}
return r;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |