제출 #415046

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
415046		snasibov05	Jousting tournament (IOI12_tournament)	C++14	17 / 100	1098 ms	1492 KiB

tournament

#include <vector>

using namespace std;

#define pb push_back


int GetBestPosition(int n, int c, int r, int *k, int *s, int *e) {
    int mx = 0;
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        int x = 0;
        vector<int> cur;
        for (int j = 0; j < i; ++j) {
            cur.pb(k[j]);
        }
        cur.pb(r);
        for (int j = i; j < n-1; ++j) {
            cur.pb(k[j]);
        }

        for (int j = 0; j < c; ++j) {
            vector<int> res;
            int mx = 0;
            for (int l = s[j]; l <= e[j]; ++l) {
                mx = max(mx, cur[l]);
            }

            if (mx == r) x++;

            for (int l = 0; l < s[j]; ++l) {
                res.pb(cur[l]);
            }
            res.pb(mx);
            for (int l = e[j]+1; l < cur.size(); ++l) {
                res.pb(cur[l]);
            }

            cur = res;
        }

        if (x > mx){
            mx = x;
            ans = i;
        }

    }

    return ans;

}

컴파일 시 표준 에러 (stderr) 메시지

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

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