제출 #732018

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
732018		alextodoran	송신탑 (IOI22_towers)	C++17	컴파일 에러	0 ms	0 KiB

towers

/**
 _  _   __  _ _ _  _  _ _
 |a  ||t  ||o    d | |o  |
| __    _| | _ | __|  _ |
| __ |/_  | __  /__\ / _\|

**/

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N_MAX = 100000;

int N;
int H[N_MAX];

void init (int _N, int _H[]) {
    N = _N;
    copy(_H, _H + N, H);
}

int max_towers (int L, int R, int D) {
    if (L > R) {
        return 0;
    }
    if (L == R) {
        return 1;
    }
    int K = L;
    for (int i = L + 1; i <= R; i++) {
        if (H[i] > H[K]) {
            K = i;
        }
    }
    int mnL = INT_MAX, mnR = INT_MAX;
    for (int i = L; i < K; i++) {
        mnL = min(mnL, H[i]);
    }
    for (int i = R; i > K; i--) {
        mnR = min(mnR, H[i]);
    }
    int mxtL = max_towers(L, K - 1, D);
    int mxtR = max_towers(K + 1, R, D);
    return (mnL <= H[K] - D && mnR <= H[K] - D ? mxtL + mxtR : max(mxtL, mxtR));
}

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

/usr/bin/ld: /tmp/ccDehlYW.o: in function `main':
stub.cpp:(.text.startup+0x179): undefined reference to `init(int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status