#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int n,k;cin>>n>>k;
vector<int> v(n+k);
for(int i=0;i<n+k;i++){
cin>>v[i];
}
int flag=0;
auto check=[&](int p)->void {
int j=n+k-1;
int cnt=0;
vector<int> ans;
for(int i=0;i<n+k;i++){
while(i<j&&v[i]+v[j]>p){
j--;
}
if(i>=j){
break;
}
if(i<j&&v[i]+v[j]==p){
ans.push_back(v[i]);
ans.push_back(v[j]);
cnt+=2;
j--;
}
}
//cout<<ans.size()<<endl;
if(cnt>=n){
sort(ans.begin(),ans.begin()+n);
for(int i=0;i<n;i++){
cout<<ans[i]<<' ';
}
cout<<endl;
flag=1;
}
};
for(int i=0;i<k+1;i++){
for(int j=n-1;j<n+k;j++){
check(v[i]+v[j]);
if(flag){
return 0;
}
}
}
assert(false);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
1 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
776 KB |
Output is correct |
2 |
Correct |
27 ms |
3236 KB |
Output is correct |
3 |
Correct |
24 ms |
3236 KB |
Output is correct |
4 |
Correct |
24 ms |
3032 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
27 ms |
3240 KB |
Output is correct |
2 |
Correct |
24 ms |
3020 KB |
Output is correct |
3 |
Correct |
29 ms |
3100 KB |
Output is correct |
4 |
Correct |
24 ms |
3032 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
6 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
3 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
344 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
2 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
4 |
Correct |
2 ms |
356 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
262 ms |
3224 KB |
Output is correct |
3 |
Correct |
31 ms |
3284 KB |
Output is correct |
4 |
Correct |
91 ms |
3184 KB |
Output is correct |
5 |
Correct |
29 ms |
3032 KB |
Output is correct |
6 |
Correct |
52 ms |
4200 KB |
Output is correct |
7 |
Correct |
86 ms |
3028 KB |
Output is correct |
8 |
Correct |
31 ms |
3016 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Execution timed out |
3084 ms |
860 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |