# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
132607 | Vardanyan | Teams (CEOI11_tea) | C++14 | 342 ms | 21476 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
const int N = 1000*1000+5;
pair<int,int> a[N];
int main(){
ios_base::sync_with_stdio(false);
int n;
cin>>n;
for(int i = 1;i<=n;i++){
cin>>a[i].first;
a[i].second = i;
}
sort(a+1,a+1+n);
vector<vector<int> > ans;
vector<int> now;
int lim = n+1;
for(int i = n;i>=1;i--){
if(i>=lim){
now.push_back(a[i].second);
continue;
}
// if(now.size()) ans.push_back(now);
// now.clear();
// lim = i-a[i].first+1;
if(i-a[i].first+1<=0){
now.push_back(a[i].second);
continue;
}
if(now.size()) ans.push_back(now);
now.clear();
lim = i-a[i].first+1;
now.push_back(a[i].second);
}
if(now.size()) ans.push_back(now);
cout<<ans.size()<<endl;
for(int i = 0;i<ans.size();i++){
cout<<ans[i].size()<<" ";
for(int j = 0;j<ans[i].size();j++) cout<<ans[i][j]<<" ";
cout<<endl;
}
return 0;
}
Compilation message (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... |