제출 #585130

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
585130		hibiki	Triangles (CEOI18_tri)	C++11	0 / 100	1 ms	300 KiB

tri

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

#define pb push_back
#define sz(x) (int)x.size()

int n;
vector<int> l, r;

int main()
{
    n = get_n();
    for(int i = 3; i <= n; i++)
    {
        if(is_clockwise(1, 2, i))
            r.pb(i);
        else
            l.pb(i);
    }
    vector<int> stk1, stk2, all, last;
    if(sz(r))
    {
        stk1.pb(1);
        stk1.pb(2);
        r.pb(1);
        for(auto idx: r)
        {
            if(sz(stk1) > 1 && !is_clockwise(stk1[sz(stk1) - 2], stk1[sz(stk1) - 1], idx))
            stk1.pop_back();
            stk1.pb(idx);
        }
    }
    if(sz(l))
    {
        stk2.pb(2);
        stk2.pb(1);
        l.pb(2);
        for(auto idx: l)
        {
            if(sz(stk2) > 1 && !is_clockwise(stk2[sz(stk2) - 2], stk2[sz(stk2) - 1], idx))
            stk2.pop_back();
            stk2.pb(idx);
        }
    }
    all.pb(2);
    for(int i = 2; i < sz(stk1) - 1; i++)
        all.pb(stk1[i]);
    all.pb(1);
    for(int i = 2; i < sz(stk2) - 1; i++)
        all.pb(stk2[i]);
    all.pb(all[0]);
    all.pb(all[1]);
    last.pb(all[0]);
    last.pb(all[1]);
    for(int i = 2; i < sz(all); i++)
    {
        if(sz(last) > 1 && !is_clockwise(last[sz(last) - 2], last[sz(last) - 1], all[i]))
            last.pop_back();
        last.pb(all[i]);
    }
    sort(last.begin(), last.end());
    give_answer(unique(last.begin(), last.end()) - last.begin());
    return 0;
}

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