oj.uz

Submission #423862

# Submission time Handle Problem Language Result Execution time Memory
423862 2021-06-11T13:23:17 Z kai824 Table Tennis (info1cup20_tabletennis) C++17
0 / 100
 3000 ms 60752 KB 
#include<bits/stdc++.h>
using namespace std;

#define f first
#define s second
#define int long long
typedef pair<int,int> pii;
#define mp make_pair
#define eb emplace_back

int n,k;
int arr[20];
int used=0;
int cnt_1,cnt_k,s1,s2;

bool ans=false;
void brute(int i){
  if(ans)return;
  if(i==n+k){
    if(cnt_k<k || cnt_1<(n/2))return;
    if(s1==s2)ans=true;
    return;
  }
  if(cnt_k<k){
    cnt_k++;
    used^=(1<<i);
    brute(i+1);
    //if(ans)cerr<<0;
    if(ans)return;
    used^=(1<<i);
    cnt_k--;
  }

  if(cnt_1<(n/2)){
    cnt_1++;s1+=arr[i];
    brute(i+1);
    //if(ans)cerr<<1;
    if(ans)return;
    cnt_1--;s1-=arr[i];
  }

  s2+=arr[i];brute(i+1);s2-=arr[i];
  //if(ans)cerr<<2;
}

int32_t main(){
  ios_base::sync_with_stdio(false);cin.tie(0);
  cin>>n>>k;
  for(int i=0;i<n+k;i++){
    cin>>arr[i];
  }
  brute(0);
  vector<int> v;
  for(int i=0;i<n+k;i++){
    if(used&(1<<i));
    else v.push_back(arr[i]);
  }
  for(int i=0;i<v.size();i++){
    cout<<v[i];
    if(i+1<v.size())cout<<' ';
  }
  return 0;
}

Compilation message

tabletennis.cpp: In function 'int32_t main()':
tabletennis.cpp:58:16: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |   for(int i=0;i<v.size();i++){
      |               ~^~~~~~~~~
tabletennis.cpp:60:11: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |     if(i+1<v.size())cout<<' ';
      |        ~~~^~~~~~~~~

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 460 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 66 ms 60752 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 14.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 460 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Runtime error 19 ms 16752 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 413 ms 288 KB Extra information in the output file
2 Halted 0 ms 0 KB -

Subtask #6
0 / 14.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3056 ms 204 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0 / 15.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3062 ms 204 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #8
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 440 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -