Submission #581407

#	Time	Username	Problem	Language	Result	Execution time	Memory
581407		MohamedFaresNebili	Carnival Tickets (IOI20_tickets)	C++14	16 / 100	521 ms	51328 KiB

tickets

#include <bits/stdc++.h>
#include "tickets.h"
#include <ext/pb_ds/assoc_container.hpp>
 
        using namespace std;
        using namespace __gnu_pbds;
 
        using ll = long long;
        using pi = pair<ll, pair<ll, ll>>;
        using ii = pair<int, int>;
 
        #define pb push_back
        #define pp pop_back
        #define ff first
        #define ss second
 
        typedef tree<int, null_type, less<int>, rb_tree_tag,
            tree_order_statistics_node_update> indexed_set;
 
        ll find_maximum(int K, vector<vector<int>> A) {
            int N = A.size(), M = A[0].size(); ll res = 0;
            vector<vector<int>> S(N, vector<int> (M, -1));
            vector<pair<ll, ll>> arr;
 
            for(int l = 0; l < N; l++) {
                res += A[l][M - 1]; S[l][M - 1] = 0;
                arr.pb({A[l][0] + A[l][M - 1], l});
            }
            sort(arr.begin(), arr.end());
 
            for(int l = 0; l < N / 2; l++) {
                res -= arr[l].ff; S[arr[l].ss][0] = 0;
                S[arr[l].ss][M - 1] = -1;
            }
            allocate_tickets(S);
            return res;
        }

• Subtask 1: 0 / 11
• Subtask 2: 16 / 16
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 12
• Subtask 6: 0 / 23
• Subtask 7: 0 / 10