제출 #692295

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
692295		saayan007	게임 (APIO22_game)	C++17	2 / 100	1 ms	208 KiB

game

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

using ll = long long;
using pi = pair<int, int>;
using pl = pair<ll, ll>;
using vi = vector<int>;
using vl = vector<ll>;
using vpi = vector<pi>;
using vpl = vector<pl>;

#define fur(i, a, b) for(ll i = a; i <= (ll) b; ++i)
#define ruf(i, a, b) for(ll i = a; i >= (ll) b; --i)
#define fr first
#define sc second
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define nl "\n"

#warning mxn is according to subtask
const ll mxn = 101;
ll n, k;
vl adj[mxn];
bool reach[mxn][mxn] = {};

void init(int N, int K) {
    n = N;
    k = K;
    fur(i, 0, k - 2)
        adj[i].pb(i + 1);
    fur(i, 0, k - 2) {
        fur(j, i, k - 1) {
            reach[i][j] = 1;
        }
    }
}

int add_teleporter(int u, int v) {
    if(u == v)
        return v < k;

    adj[u].pb(v);
    fur(i, 0, n - 1) {
        if(reach[v][i]) {
            reach[u][i] = 1;
            if(i < u && u < k) {
                return 1;
            }
        }
    }

    return 0;
}

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

game.cpp:24:2: warning: #warning mxn is according to subtask [-Wcpp]
   24 | #warning mxn is according to subtask
      |  ^~~~~~~

• Subtask 1: 2 / 2
• Subtask 2: 0 / 10
• Subtask 3: 0 / 18
• Subtask 4: 0 / 30
• Subtask 5: 0 / 40