Submission #541443

#	Time	Username	Problem	Language	Result	Execution time	Memory
541443		MohamedFaresNebili	Jousting tournament (IOI12_tournament)	C++14	17 / 100	1089 ms	1964 KiB

tournament

#include <bits/stdc++.h>
#pragma GCC optimize ("Ofast")
#pragma GCC target ("avx2")

        using namespace std;

        using ll = long long;
        using ii = pair<ll, ll>;

        #define ff first
        #define ss second
        #define pb push_back
        /// #define int ll

        const int MOD = 1e9 + 7;

        int GetBestPosition(int N, int C, int R, int *K, int *S, int *E) {
            int res = 0, curr = 0;
            for(int l = 0; l < N; l++) {
                vector<int> arr;
                for(int i = 0; i < l; i++)
                    arr.pb(K[i]);
                arr.pb(R);
                for(int i = l; i < N - 1; i++)
                    arr.pb(K[i]);
                int calc = 0;
                for(int i = 0; i < C; i++) {
                    int lf = S[i], rf = E[i];
                    vector<int> new_arr;
                    for(int j = 0; j < lf; j++)
                        new_arr.pb(arr[j]);
                    int mx = -1;
                    for(int j = lf; j <= rf; j++)
                        mx = max(mx, arr[j]);
                    if(mx == R) calc++;
                    new_arr.pb(mx);
                    for(int j = rf + 1; j < arr.size(); j++)
                        new_arr.pb(arr[j]);
                    swap(arr, new_arr);
                }
                if(calc > curr) {
                    curr = calc, res = l;
                }
            }
            return res;
        }

Compilation message (stderr)

tournament.cpp: In function 'int GetBestPosition(int, int, int, int*, int*, int*)':
tournament.cpp:37:43: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |                     for(int j = rf + 1; j < arr.size(); j++)
      |                                         ~~^~~~~~~~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 0 / 32
• Subtask 3: 0 / 51