# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
530204 | peuch | Teams (CEOI11_tea) | C++17 | 633 ms | 127604 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e6 + 10;
int n;
int dp[MAXN], bt[MAXN];
pair<int, int> v[MAXN];
vector<vector<int> > group;
set<pair<int, int> > tam;
int main(){
scanf("%d", &n);
for(int i = 1; i <= n; i++){
scanf("%d", &v[i].first);
v[i].second = i;
}
sort(v + 1, v + 1 + n);
reverse(v + 1, v + 1 + n);
memset(dp, -MAXN, sizeof(dp));
dp[n + 1] = 0;
for(int i = n; i > 0; i--){
dp[i] = dp[i + 1];
if(i + v[i].first <= n + 1) dp[i] = max(dp[i], dp[i + v[i].first] + 1);
if(i == 1) dp[i] = dp[i + v[i].first] + 1;
if(i + v[i].first <= n + 1 && dp[i] == dp[i + v[i].first] + 1) bt[i] = i + v[i].first;
else bt[i] = i + 1;
}
for(int i = 1; i <= n; i++){
int cur = v[i].second;
int qnt = v[i].first;
if(bt[i] != i + qnt){
fflush(stdout);
int grp = tam.begin()->second;
tam.erase(tam.begin());
group[grp].push_back(cur);
tam.insert(make_pair(group[grp].size(), grp));
continue;
}
group.push_back(vector<int> (1, cur));
int idx = group.size() - 1;
while(--qnt)
group[idx].push_back(v[++i].second);
tam.insert(make_pair(group[idx].size(), idx));
}
printf("%lu\n", group.size());
for(int i = 0; i < group.size(); i++){
printf("%lu ", group[i].size());
sort(group[i].begin(), group[i].end());
for(int j = 0; j < group[i].size(); j++)
printf("%d ", group[i][j]);
printf("\n");
}
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |