Submission #717897

#	Time	Username	Problem	Language	Result	Execution time	Memory
717897		vjudge1	Table Tennis (info1cup20_tabletennis)	C++17	11 / 100	56 ms	1876 KiB

tabletennis

#include <bits/stdc++.h>
#define all(v) ((v).begin(),(v).end())
typedef long long ll;
using namespace std;
const ll mod = 1e9 + 7;
const ll mxN = 3e5 + 5;
ll a[mxN];
ll con[mxN];
map<ll,ll>fr;
ll sum;
signed main(){
  ll n,k;
  cin >>n>>k;
  for(ll i = 1;i <= n + k;i++){
    cin>>a[i];
    sum += a[i];
  }
  if(k == 1){
    ll bg = 2,ed = n + k;
    while(bg < ed){
      con[bg] = ed;
      con[ed] = bg;
      ed--;
      bg++;
      fr[a[ed] + a[bg]]++;
      // cout<<a[ed] + a[bg]<<'\n';
    }
    if(fr[(sum - a[1]) * 2 / (n)] == n / 2){
      for(ll i = 2;i <= n + k;i++){
        cout <<a[i]<<' ';
      }
      return 0;
    }
    for(ll i = 2;i <= n + k;i++){
      fr[a[i] + a[con[i]]]--;
      con[i - 1] = con[i];
      con[con[i]] = i - 1;
      con[i] = 0;
      fr[a[i - 1] + a[con[i - 1]]]++;
      if(fr[(sum - a[i]) * 2 / (n)] == n / 2){
        for(ll j = 1;j <= n + k;j++){
          if(j != i)
          cout <<a[j]<<' ';
        }
        return 0;
      }
    }
    cout<<"TEST";
  }else{

  }
}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 9
• Subtask 3: 0 / 14
• Subtask 4: 0 / 15
• Subtask 5: 0 / 9
• Subtask 6: 0 / 14
• Subtask 7: 0 / 15
• Subtask 8: 0 / 13