Submission #369155

#	Time	Username	Problem	Language	Result	Execution time	Memory
369155		doowey	Table Tennis (info1cup20_tabletennis)	C++14	9 / 100	3074 ms	17360 KiB

tabletennis

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

#define fi first
#define se second
#define mp make_pair
#define fastIO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

int main(){
    fastIO;
    int n, k;
    cin >> n >> k;
    int m = (n + k);
    vector<int> q(m);
    for(int i = 0; i  < m ; i ++)
        cin >> q[i];
    sort(q.begin(), q.end());
    int pari = 0;
    int rem = n/2;
    vector<int> soln;
    int ci, cj;
    int pi, pj;
    bool brok;
    for(int i = 0 ; i < m ; i ++ ){
        for(int j = 1; j <= k + 1; j ++ ){
            if(i + j < m){
                if(i + 1 >= n/2 && m-(i+j) >= n/2){
                    rem = n/2-1;
                    pi = i;
                    pj = i+j;
                    soln.push_back(i);
                    soln.push_back(i + j);
                    ci = i-1;
                    cj = j+1;
                    while(rem > 0){
                        if(ci < 0 || cj >= m) break;
                        if(q[pi]+q[pj] == q[ci]+q[cj]){
                            soln.push_back(ci);
                            soln.push_back(cj);
                            pi = ci;
                            pj = cj;
                            ci -- ;
                            cj ++ ;
                            rem -- ;
                        }
                        else{
                            if(q[ci]+q[cj] > q[pi]+q[pj]){
                                ci--;
                            }
                            else{
                                cj++;
                            }
                        }
                    }
                    if(rem == 0){
                        sort(soln.begin(), soln.end());
                        for(auto x : soln)
                            cout << q[x] << " ";
                        cout << "\n";
                        return 0;
                    }
                }
            }
        }
    }
    return 0;
}

Compilation message (stderr)

tabletennis.cpp: In function 'int main()':
tabletennis.cpp:22:9: warning: unused variable 'pari' [-Wunused-variable]
   22 |     int pari = 0;
      |         ^~~~
tabletennis.cpp:27:10: warning: unused variable 'brok' [-Wunused-variable]
   27 |     bool brok;
      |          ^~~~

• 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