# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
675181 | 2022-12-27T02:28:56 Z | hotboy2703 | Table Tennis (info1cup20_tabletennis) | C++14 | 532 ms | 32376 KB |
#include<bits/stdc++.h> using namespace std; int a[151000]; int n,k; bool check(int x){ int l = 1; int r = n; int cnt = 0; while (l < r){ if (a[l] + a[r] > x){cnt++;r--;} else if (a[l] + a[r] < x){l++;cnt++;} else{l++;r--;} if (cnt > k)return 0; } vector <int> ans; l = 1; r = n; while (l < r){ if (a[l] + a[r] > x){r--;} else if (a[l] + a[r] < x){l++;} else{if (ans.size() < n - k){ans.push_back(a[l]);ans.push_back(a[r]);}l++;r--;} } sort(ans.begin(),ans.end()); for (auto y:ans)cout<<y<<' '; cout<<'\n'; return 1; } int main(){ ios_base::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr); cin>>n>>k;n += k; for (int i = 1;i <= n;i ++){ cin>>a[i]; } map <int,int> cnt; for (int i = 1;i <= 2 * k && i <= n;i ++){ for (int j = max(1,n - 2 * k + 1);j <= n;j ++){ cnt[a[i] + a[j]]++; } } for (auto x:cnt){ if (check(x.first))return 0; } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 724 KB | Output is correct |
2 | Correct | 38 ms | 3064 KB | Output is correct |
3 | Correct | 29 ms | 3016 KB | Output is correct |
4 | Correct | 32 ms | 3152 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 41 ms | 3072 KB | Output is correct |
2 | Correct | 41 ms | 3088 KB | Output is correct |
3 | Correct | 34 ms | 3104 KB | Output is correct |
4 | Correct | 29 ms | 3072 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 724 KB | Output is correct |
2 | Correct | 7 ms | 980 KB | Output is correct |
3 | Correct | 5 ms | 1048 KB | Output is correct |
4 | Correct | 4 ms | 980 KB | Output is correct |
5 | Correct | 4 ms | 980 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 0 ms | 212 KB | Output is correct |
3 | Correct | 0 ms | 212 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 2 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 340 KB | Output is correct |
6 | Correct | 1 ms | 340 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 29 ms | 3164 KB | Output is correct |
3 | Correct | 30 ms | 3036 KB | Output is correct |
4 | Correct | 31 ms | 3076 KB | Output is correct |
5 | Correct | 36 ms | 3004 KB | Output is correct |
6 | Correct | 31 ms | 3140 KB | Output is correct |
7 | Correct | 31 ms | 3088 KB | Output is correct |
8 | Correct | 29 ms | 3076 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 37 ms | 4564 KB | Output is correct |
2 | Correct | 532 ms | 30620 KB | Output is correct |
3 | Correct | 283 ms | 32376 KB | Output is correct |
4 | Correct | 268 ms | 28360 KB | Output is correct |
5 | Correct | 85 ms | 10000 KB | Output is correct |
6 | Correct | 58 ms | 3288 KB | Output is correct |
7 | Correct | 277 ms | 24988 KB | Output is correct |
8 | Correct | 235 ms | 27336 KB | Output is correct |