제출 #1105067

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1105067		fve5	죄수들의 도전 (IOI22_prison)	C++17	0 / 100	33 ms	37948 KiB

prison

#include <bits/stdc++.h>
#include "prison.h"
using namespace std;

vector<vector<int>> devise_strategy(int N) {
    vector<vector<int>> ans;

    auto rec = [&](auto &&rec, int l, int r, bool fst) -> int {
        int sz = ans.size();
        ans.emplace_back(N + 1);
        ans[sz][0] = fst;

        int m = (l + r) / 2;
        
        int ll, rr;
        if (r - l > 1) {
            ll = rec(rec, l, m, !fst);
            rr = rec(rec, m, r, !fst);
        }

        for (int i = 1; i <= N; i++) {
            if (i <= l)
                ans[sz][i] = fst ? -2 : -1;
            else if (i >= r - 1)
                ans[sz][i] = fst ? -1 : -2;
            else if (i < m)
                ans[sz][i] = ll;
            else
                ans[sz][i] = rr;
        }

        return sz;
    };

    rec(rec, 1, N + 1, true);
    return ans;
}

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

prison.cpp: In lambda function:
prison.cpp:29:28: warning: 'rr' may be used uninitialized in this function [-Wmaybe-uninitialized]
   29 |                 ans[sz][i] = rr;
prison.cpp:27:28: warning: 'll' may be used uninitialized in this function [-Wmaybe-uninitialized]
   27 |                 ans[sz][i] = ll;

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 90