# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
717395 | 2023-04-01T22:16:44 Z | vjudge1 | Table Tennis (info1cup20_tabletennis) | C++17 | 3000 ms | 329500 KB |
#include <bits/stdc++.h> using namespace std; // #define int long long #define endl '\n' #define F first #define S second #define pb push_back #define all(a) a.begin(),a.end() const int N=1e5; const int off=(1<<20); const int MOD = 1e9+7; signed main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n,k; cin >> n >> k; int sz=n+k; int a[sz]; unordered_map<int,bool>mp; for(int i=0;i<sz;i++){ cin >>a[i]; mp[a[i]]=1; } sort(a,a+sz); vector<int>v; for(int i=0;i<=k;i++){ for(int j=0;j<=k-i;j++){ v.pb(a[i]+a[sz-j-1]); // cout<<v.back()<<' '; } } // cout<<v.size()<<endl; int h[v.size()]={0}; for(int j=0;j<v.size();j++){ for(int i=0;i<sz;i++){ if(a[i]!=v[j]-a[i]){ if(!mp[v[j]-a[i]]){ if(h[j]<k&&h[j]>=0)h[j]++; else h[j]=-1; } } else{ if(h[j]<k&&h[j]>=0)h[j]++; else h[j]=-1; } if(h[j]==-1)break; } } int ans; for(int i=0;i<v.size();i++){ if(h[i]>-1)ans=v[i]; } for(int i=0;i<sz;i++){ if(mp[ans-a[i]]&&ans-a[i]!=a[i])cout<<a[i]<<' '; } } /* */
Compilation message
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 1364 KB | Output is correct |
2 | Correct | 77 ms | 8388 KB | Output is correct |
3 | Correct | 86 ms | 8344 KB | Output is correct |
4 | Correct | 77 ms | 8320 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 64 ms | 8464 KB | Output is correct |
2 | Correct | 72 ms | 8440 KB | Output is correct |
3 | Correct | 81 ms | 8440 KB | Output is correct |
4 | Correct | 60 ms | 8368 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 122 ms | 19600 KB | Output is correct |
2 | Correct | 58 ms | 12692 KB | Output is correct |
3 | Correct | 11 ms | 1668 KB | Output is correct |
4 | Correct | 122 ms | 19764 KB | Output is correct |
5 | Correct | 11 ms | 1700 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 | 1 ms | 340 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 468 KB | Output is correct |
2 | Correct | 1 ms | 596 KB | Output is correct |
3 | Correct | 2 ms | 596 KB | Output is correct |
4 | Correct | 1 ms | 596 KB | Output is correct |
5 | Correct | 1 ms | 468 KB | Output is correct |
6 | Correct | 4 ms | 468 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 468 KB | Output is correct |
2 | Correct | 80 ms | 8508 KB | Output is correct |
3 | Correct | 95 ms | 8364 KB | Output is correct |
4 | Correct | 66 ms | 8508 KB | Output is correct |
5 | Correct | 91 ms | 8340 KB | Output is correct |
6 | Correct | 170 ms | 8376 KB | Output is correct |
7 | Correct | 73 ms | 8512 KB | Output is correct |
8 | Correct | 74 ms | 8424 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 3089 ms | 329500 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |