Submission #530210

#	Time	Username	Problem	Language	Result	Execution time	Memory
530210		Jean7	Table Tennis (info1cup20_tabletennis)	C++14	11 / 100	3060 ms	5736 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 ;

vector <int> v ;

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

signed main ()
{
    fastio ;
    int n , k ;
    cin >> n >> k ;
    int a[n+k] ;
    for ( auto &it : a ) cin >> it ;
    sort ( a , a + n ) ;
    for ( int i = 0 ; i < n+k ; i++ )
    {
        for ( int j = 0 ; j < n+k ; j++ ) if ( j != i ) v.push_back(a[j]) ;
        if ( check () )
        {
            for ( int j = 0 ; j < n+k ; j++ ) if ( j != i ) cout << a[j] << " " ;
            return 0 ;
        }
        v.clear() ;
    }
    return 0 ;
}

• 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