답안 #150438

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
150438	2019-09-01T08:24:18 Z	서울대학교 연구공원 944동 삼성전자서울대연구소(#3600, ho94949, dotorya, zigui)	포도주 시음 (FXCUP4_wine)	C++17	49 / 100	11 ms	1064 KB

#include "bartender.h"

#include<bits/stdc++.h>
using namespace std;


static __int128 fact[31];

__int128 P2I(std::vector<int> R)
{
	if(R.size() == 0) return 0;
	__int128 ans = R[0]*fact[R.size()-1];
	vector<int> R2;
	for(int i=1; i<(int)R.size(); ++i)
	{
		if(R[i] > R[0]) R2.push_back(R[i]-1);
		else R2.push_back(R[i]);
	}
	return ans + P2I(R2);
}

vector<int> I2D(int K, int N, __int128 x)
{
	vector<int> V(N);
	for(int i=N-1; i>=0; --i)
	{
		V[i] = x%K;
		x /= K;
	}
	return V;
}

static void Init(int N)
{
	fact[0] = 1;
	for(int i=1; i<=N; ++i)
		fact[i] = i*fact[i-1];
}

std::vector<int> BlendWines(int K, std::vector<int> R){
	Init(R.size());
	for(auto&x:R) --x;
	vector<int> A = I2D(K, R.size(), P2I(R));
	for(auto&x:A)++x;
	return A;
}

#include "taster.h"


#include<bits/stdc++.h>
using namespace std;

static __int128 fact[31];

vector<int> I2P(int N, __int128 v)
{
	if(N == 0)
	{
		vector<int> R2;
		return R2;
	}
	vector<int> R2 = I2P(N-1, v%fact[N-1]);
	vector<int> R; R.push_back(v/fact[N-1]);
	for(int i=0; i<N-1; ++i)
	{
		if(R2[i] >= R[0]) R.push_back(R2[i]+1);
		else R.push_back(R2[i]);
	}
	return R;
}

__int128 D2I(int K, vector<int> V)
{
	__int128 ans = 0;
	for(int i=0; i<(int)V.size(); ++i)
		ans = ans*K+V[i];
	return ans;
}

static void Init(int N)
{
	fact[0] = 1;
	for(int i=1; i<=N; ++i)
		fact[i] = i*fact[i-1];
}

std::vector<int> SortWines(int K, std::vector<int> A) {
	Init(A.size());
	for(auto&x:A) --x;
	vector<int> R = I2P(A.size(), D2I(K, A));
	for(auto&x:R)++x;
	return R;
}

Subtask #1
49.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	10 ms	908 KB	Correct
2	Correct	10 ms	1024 KB	Correct
3	Correct	10 ms	956 KB	Correct
4	Correct	9 ms	772 KB	Correct
5	Correct	10 ms	772 KB	Correct
6	Correct	10 ms	780 KB	Correct
7	Correct	11 ms	644 KB	Correct
8	Correct	10 ms	1016 KB	Correct
9	Correct	9 ms	772 KB	Correct
10	Correct	8 ms	772 KB	Correct
11	Correct	10 ms	1008 KB	Correct
12	Correct	10 ms	908 KB	Correct
13	Correct	10 ms	908 KB	Correct
14	Correct	9 ms	772 KB	Correct
15	Correct	10 ms	780 KB	Correct
16	Correct	9 ms	780 KB	Correct
17	Correct	10 ms	884 KB	Correct
18	Correct	10 ms	780 KB	Correct
19	Correct	11 ms	772 KB	Correct
20	Correct	10 ms	772 KB	Correct
21	Correct	10 ms	780 KB	Correct
22	Correct	11 ms	780 KB	Correct
23	Correct	9 ms	1008 KB	Correct
24	Correct	9 ms	908 KB	Correct
25	Correct	10 ms	644 KB	Correct
26	Correct	9 ms	1064 KB	Correct
27	Correct	9 ms	736 KB	Correct
28	Correct	10 ms	640 KB	Correct
29	Correct	9 ms	780 KB	Correct
30	Correct	9 ms	772 KB	Correct
31	Correct	10 ms	908 KB	Correct
32	Correct	10 ms	908 KB	Correct
33	Correct	10 ms	908 KB	Correct
34	Correct	9 ms	1012 KB	Correct
35	Correct	9 ms	780 KB	Correct
36	Correct	9 ms	908 KB	Correct
37	Correct	10 ms	824 KB	Correct
38	Correct	10 ms	908 KB	Correct
39	Correct	9 ms	772 KB	Correct
40	Correct	11 ms	780 KB	Correct
41	Correct	10 ms	884 KB	Correct
42	Correct	9 ms	908 KB	Correct
43	Correct	10 ms	772 KB	Correct
44	Correct	10 ms	1012 KB	Correct
45	Correct	8 ms	1008 KB	Correct
46	Correct	10 ms	772 KB	Correct
47	Correct	9 ms	796 KB	Correct
48	Correct	10 ms	1024 KB	Correct
49	Correct	9 ms	884 KB	Correct
50	Correct	9 ms	772 KB	Correct
51	Correct	10 ms	972 KB	Correct
52	Correct	9 ms	780 KB	Correct
53	Correct	9 ms	772 KB	Correct
54	Correct	10 ms	772 KB	Correct
55	Correct	8 ms	772 KB	Correct
56	Correct	10 ms	888 KB	Correct
57	Correct	10 ms	732 KB	Correct
58	Correct	9 ms	1016 KB	Correct
59	Correct	8 ms	780 KB	Correct
60	Correct	9 ms	908 KB	Correct
61	Correct	9 ms	908 KB	Correct
62	Correct	10 ms	908 KB	Correct
63	Correct	8 ms	848 KB	Correct
64	Correct	9 ms	1008 KB	Correct
65	Correct	8 ms	772 KB	Correct
66	Correct	10 ms	884 KB	Correct
67	Correct	9 ms	1020 KB	Correct
68	Correct	10 ms	664 KB	Correct
69	Correct	10 ms	844 KB	Correct
70	Partially correct	9 ms	908 KB	Wrong
71	Partially correct	8 ms	772 KB	Wrong
72	Partially correct	9 ms	792 KB	Wrong
73	Partially correct	9 ms	772 KB	Wrong
74	Partially correct	9 ms	780 KB	Wrong
75	Partially correct	9 ms	772 KB	Wrong
76	Correct	9 ms	772 KB	Correct
77	Correct	10 ms	960 KB	Correct
78	Correct	10 ms	732 KB	Correct
79	Correct	11 ms	780 KB	Correct
80	Correct	10 ms	908 KB	Correct
81	Correct	10 ms	868 KB	Correct
82	Partially correct	10 ms	1008 KB	Wrong
83	Partially correct	11 ms	888 KB	Wrong
84	Partially correct	10 ms	780 KB	Wrong
85	Partially correct	9 ms	772 KB	Wrong
86	Correct	9 ms	780 KB	Correct
87	Correct	9 ms	908 KB	Correct
88	Correct	9 ms	884 KB	Correct
89	Correct	8 ms	644 KB	Correct
90	Correct	9 ms	824 KB	Correct
91	Correct	10 ms	772 KB	Correct
92	Correct	10 ms	908 KB	Correct
93	Partially correct	10 ms	780 KB	Wrong
94	Partially correct	10 ms	960 KB	Wrong
95	Partially correct	10 ms	888 KB	Wrong
96	Partially correct	10 ms	732 KB	Wrong
97	Partially correct	9 ms	888 KB	Wrong
98	Partially correct	10 ms	792 KB	Wrong
99	Partially correct	9 ms	772 KB	Wrong
100	Partially correct	9 ms	884 KB	Wrong
101	Partially correct	9 ms	960 KB	Wrong
102	Correct	9 ms	780 KB	Correct
103	Correct	10 ms	780 KB	Correct
104	Correct	10 ms	780 KB	Correct
105	Correct	9 ms	908 KB	Correct
106	Correct	9 ms	772 KB	Correct
107	Partially correct	9 ms	644 KB	Wrong
108	Partially correct	9 ms	644 KB	Wrong
109	Partially correct	9 ms	772 KB	Wrong
110	Partially correct	9 ms	908 KB	Wrong
111	Partially correct	10 ms	908 KB	Wrong
112	Partially correct	10 ms	780 KB	Wrong
113	Partially correct	9 ms	644 KB	Wrong
114	Partially correct	9 ms	772 KB	Wrong
115	Partially correct	10 ms	644 KB	Wrong
116	Partially correct	8 ms	772 KB	Wrong
117	Correct	10 ms	860 KB	Correct
118	Partially correct	10 ms	908 KB	Wrong
119	Partially correct	8 ms	644 KB	Wrong
120	Partially correct	9 ms	772 KB	Wrong

답안 #150438

Compilation message

Subtask #1 49.0 / 100.0

Subtask #1
49.0 / 100.0