# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
259782 | MKopchev | Triangles (CEOI18_tri) | C++14 | 13 ms | 384 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "trilib.h"
#include<bits/stdc++.h>
using namespace std;
int n;
/*
int get_n()
{
cin>>n;
}
bool is_clockwise(int i,int j,int k)
{
cout<<i<<" "<<j<<" "<<k<<" -> ";
int ret;
cin>>ret;
return ret;
}
void give_answer(int sz)
{
cout<<sz<<endl;
}
*/
set<int> hull;
int main()
{
n=get_n();
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
{
bool in[2]={0,0};
for(int k=1;k<=n;k++)
if(k!=i&&k!=j)
{
in[is_clockwise(i,j,k)]=1;
if(in[0]&&in[1])break;
}
if(in[0]==0||in[1]==0)
{
hull.insert(i);
hull.insert(j);
}
}
give_answer(hull.size());
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |