Submission #530218

#	Time	Username	Problem	Language	Result	Execution time	Memory
530218		Jean7	Table Tennis (info1cup20_tabletennis)	C++14	9 / 100	3087 ms	9792 KiB

tabletennis

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define int long long

using namespace std ;

int n , k ;
set <int> st ;
vector <int> v , a , ans ;

bool check ()
{
    st.clear() ;
    for ( int i = 0 ; i < n ; i++ ) st.insert(v[i]+v[n-i-1]) ;
    if ( st.size() == 1 ) return 1 ;
    return 0 ;
}

void bt ( int i , int cnt )
{
    if ( i == n + k )
    {
        if ( cnt == n )
        if ( check () )
        {
            ans.clear() ;
            for ( int i = 0 ; i < n ; i++ ) ans.push_back(v[i]) ;
        }
        return ;
    }
    v.push_back(a[i]) ;
    bt ( i + 1 , cnt + 1 ) ;
    v.pop_back() ;
    bt ( i + 1 , cnt ) ;
}

signed main ()
{
    fastio ;
    cin >> n >> k ;
    a.resize(n+k) ;
    for ( int i = 0 ; i < n + k ; i++ ) cin >> a[i] ;
    bt ( 0 , 0 ) ;
    for ( auto it : ans ) cout << it << " " ;
    return 0 ;
}

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