Submission #503620

#	Time	Username	Problem	Language	Result	Execution time	Memory
503620		andrei_boaca	Triangles (CEOI18_tri)	C++17	35 / 100	10 ms	332 KiB

tri

#include <bits/stdc++.h>
#include "trilib.h"
//#include "trilib.c"
using namespace std;
set<int> border;
int main()
{
    int n;
    n=get_n();
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(border.find(i)==border.end()||border.find(j)==border.end())
            {
                int val=-1;
                bool ok=1;
                for(int k=1;k<=n;k++)
                    if(k!=i&&k!=j)
                    {
                        int x=is_clockwise(i,j,k);
                        if(val==-1)
                            val=x;
                        else if(val!=x)
                        {
                            ok=0;
                            break;
                        }
                    }
                if(ok)
                {
                    border.insert(i);
                    border.insert(j);
                }
            }
    int ans=border.size();
    give_answer(ans);
    return 0;
}

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