# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
690249 | Aiperiii | Table Tennis (info1cup20_tabletennis) | C++14 | 72 ms | 3028 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;
int main(){
int n,k;
cin>>n>>k;
vector <int> a(n+k);
for(int i=0;i<n+k;i++){
cin>>a[i];
}
sort(a.begin(),a.end());
map <int,int> mp;
for(int i=0;i<n+k-1;i++){
mp[a[i+1]-a[i]]++;
}
int mx=0,dif;
for(auto x : mp){
if(x.second>mx){
mx=x.second;
dif=x.first;
}
}
int cnt=0;
for(auto x : mp){
if(x.second==mx){
cnt++;
}
}
if(cnt==2){
int id;
for(int i=0;i<n+k-1;i++){
if(a[i+1]-a[i]!=k){
id=i+1;
break;
}
}
for(int i=0;i<n+k;i++){
if(id!=i){
cout<<a[i]<<" ";
}
}
return 0;
}
if(a[1]-a[0]!=dif && a[2]-a[1]==dif){
for(int i=1;i<n+k;i++){
cout<<a[i]<<" ";
}
}
else if(a[n+k-1]-a[n+k-2]!=dif && a[n+k-2]-a[n+k-3]==dif){
for(int i=0;i<n+k-1;i++){
cout<<a[i]<<" ";
}
}
else{
int id;
for(int i=0;i<n+k-1;i++){
if(a[i+1]-a[i]!=k){
id=i+1;
break;
}
}
for(int i=0;i<n+k;i++){
if(id!=i){
cout<<a[i]<<" ";
}
}
}
}
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... |