Submission #1161213

#	Time	Username	Problem	Language	Result	Execution time	Memory
1161213		12345678	Triangles (CEOI18_tri)	C++20	55 / 100	2208 ms	652 KiB

tri

#include <bits/stdc++.h>
#include "trilib.h"

using namespace std;

const int nx=505;

int n, cnt;

int main()
{
    n=get_n();
    for (int i=1; i<=n; i++)
    {
        int cur=1, con=1;
        if (cur==i) cur=2;
        for (int j=1; j<=n; j++)
        {
            if (i==j||j==cur) continue;
            if (is_clockwise(i, cur, j)) cur=j;
        }
        for (int j=1; j<=n; j++)
        {
            if (i==j||j==cur) continue;
            if (is_clockwise(i, cur, j)) con=0;
        }
        cnt+=con;
    }
    give_answer(cnt);
    return 0;
}

/*
6
1 1
4 3
2 2
1 4
5 1
3 2
*/

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