Submission #585052

#	Time	Username	Problem	Language	Result	Execution time	Memory
585052		Jomnoi	Triangles (CEOI18_tri)	C++17	0 / 100	1 ms	304 KiB

tri

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

int main() {
    int N = get_n();

    vector <int> cand, hull;
    hull.push_back(1);
    for(int i = 2; i <= N; i++) {
        cand.push_back(i);
    }

    sort(cand.begin(), cand.end(), [&](const int &a, const int &b) {
        return is_clockwise(1, a, b) == false;
    });

    for(auto p : cand) {
        while(hull.size() >= 2 and is_clockwise(hull[hull.size() - 2], hull.back(), p) == true) {
            hull.pop_back();
        }
        hull.push_back(p);
    }
    give_answer(hull.size());
    return 0;
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 25