# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1067425 | soncao | Drvca (COCI19_drvca) | C++17 | 16 ms | 1808 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 ;
#define ll long long
#define ii pair<int,int>
#define lll pair<ll,ll>
#define vi vector<int>
#define vvi vector<vector<int>>
#define vii vector<ii>
int n,a[100005];
void sub1()
{
for(int i=1;i<(1<<n);i++){
vi a1,a2;
for(int j=0;j<n;j++){
if((i>>j)&1)a1.push_back(a[j+1]);
else a2.push_back(a[j+1]);
}
int ok=1;
int cur;
if(a1.size()>1){
cur=a1[1]-a1[0];
for(int j=1;j<a1.size();j++){
if(a1[j]-a1[j-1]!=cur){ok=0;break;}
}}
if(a2.size()>1){
cur=a2[1]-a2[0];
for(int j=1;j<a2.size();j++){
if(a2[j]-a2[j-1]!=cur){
ok=0;break;
}
}}
if(ok==0)continue;
cout<<a1.size()<<'\n';
for(int cc:a1)cout<<cc<<' ';
cout<<'\n'<<a2.size()<<'\n';
for(int cc:a2)cout<<cc<<' ';
return;
}
cout<<-1;
}
void sc()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
sub1();
}
int main()
{
ios_base :: sync_with_stdio(false) ; cin.tie(0) ; cout.tie(0) ;
sc() ;
return 0 ; ///sc
}
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... |