Submission #1037584

#	Time	Username	Problem	Language	Result	Execution time	Memory
1037584		yanb	Aliens (IOI16_aliens)	C++14	Compilation error	0 ms	0 KiB

aliens

#include <bits/stdc++.h>
    
using namespace std;
    
#define int long long
#define pii pair<long long, long long>

struct Pt {
    int x, y;

    bool operator<(const Pt &p) const {
        if (x + y == p.x + p.y) return x < p.x;
        return x + y < p.x + p.y;
    }
};

int take_photos(int pts, int sz, int k, vector<signed> x, vector<signed> y) {
    for (int i = 0; i < pts; i++) {
        if (x[i] < y[i]) swap(x[i], y[i]);
    }

    vector<Pt> a(pts);
    for (int i = 0; i < pts; i++) a[i].x = x[i], a[i].y = y[i];

    vector<vector<int>> dp(k + 1, vector<int>(pts + 1, 1e9));
    dp[0][0] = 0;
    for (int conn = 0; conn < k; conn++) {
        for (int pt1 = 0; pt1 <= pts; pt1++) {
            dp[conn + 1][pt1] = min(dp[conn + 1][pt1], dp[conn][pt1]);
            int mxx = -1e9, mny = 1e9;
            for (int pt2 = pt1 + 1; pt2 <= pts; pt2++) {
                mxx = max(mxx, a[pt2 - 1].x);
                mny = min(mny, a[pt2 - 1].y);
                dp[conn + 1][pt2] = min(dp[conn + 1][pt2], dp[conn][pt1] + (mxx - mny + 1) * (mxx - mny + 1));
            }
        }
    }

    for (int conn = 0; conn < k + 1; conn++) {
        for (int pt1 = 0; pt1 < pts + 1; pt1++) {
            cout << (dp[conn][pt1] == 1e9 ? -1 : dp[conn][pt1]) << " ";
        }
        cout << "\n";
    }

    return dp[k][pts];
}

#ifdef LOCAL
signed main() {
    cout << take_photos(5, 7, 2, {0, 4, 4, 4, 4}, {3, 4, 6, 5, 6}) << "\n";
    cout << take_photos(2, 6, 2, {1, 4}, {4, 1}) << "\n";
}
#endif

Compilation message (stderr)

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