Submission #367875

#	Time	Username	Problem	Language	Result	Execution time	Memory
367875		ogibogi2004	Triangles (CEOI18_tri)	C++14	Compilation error	0 ms	0 KiB

tri

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n;
ll get_n()
{
	ll x;
	cin>>x;
	return x;
}
int t;
bool cmp1(int x,int y)
{
	return is_clockwise(x,y,t);
}
bool cmp2(int x,int y)
{
	return is_clockwise(x,t,y);
}
int main()
{
	n=get_n();
	vector<int>v1,v2;
	for(int i=3;i<=n;i++)
	{
		if(is_clockwise(1,2,i))
		{
			v2.push_back(i);
		}
		else
		{
			v1.push_back(i);
		}
	}
	t=2;
	sort(v1.begin(),v1.begin(),cmp1);
	v1.push_back(1);
	reverse(v1.begin(),v1.end());
	v1.push_back(2);
	sort(v2.begin(),v2.begin(),cmp2);
	deque<int>UH,LH;
	UH.push_back(v1[0]);
	for(int i=1;i<v1.size();i++)
	{
		while(UH.size()>=2&&!is_clockwise(UH.end()[-2],UH.end()[-1],v1[i]))
		{
			UH.pop_back();
		}
		UH.push_back(v1[i]);
	}
	if(v2.size()>0)
	{
		LH.push_back(v2[0]);
	}
	for(int i=1;i<v2.size();i++)
	{
		while(LH.size()>=2&&!is_clockwise(LH.end()[-2],LH.end()[-1],v2[i]))
		{
			LH.pop_back();
		}
		LH.push_back(v2[i]);
	}
	while(UH.size()>0&&LH.size()>0&&UH.size()+LH.size()>3)
	{
		if(UH.size()>1)
		{
			if(is_clockwise(UH[1],UH[0],LH[0]))
			{
				UH.pop_front();
				continue;
			}
			if(!is_clockwise(UH.end()[-2],UH.end()[-1],LH.back()))
			{
				UH.pop_back();
				continue;
			}
		}
		if(LH.size()>1)
		{
			if(!is_clockwise(LH[1],LH[0],UH[0]))
			{
				LH.pop_front();
				continue;
			}
			if(is_clockwise(LH.end()[-2],LH.end()[-1],UH.back()))
			{
				LH.pop_back();
				continue;
			}
		}
		break;
	}
	give_answer(UH.size()+LH.size());
return 0;
}
/*
6
1 1
5 1
3 2
2 2
4 3
1 4
*/

Compilation message (stderr)

tri.cpp: In function 'bool cmp1(int, int)':
tri.cpp:14:9: error: 'is_clockwise' was not declared in this scope
   14 |  return is_clockwise(x,y,t);
      |         ^~~~~~~~~~~~
tri.cpp: In function 'bool cmp2(int, int)':
tri.cpp:18:9: error: 'is_clockwise' was not declared in this scope
   18 |  return is_clockwise(x,t,y);
      |         ^~~~~~~~~~~~
tri.cpp: In function 'int main()':
tri.cpp:26:6: error: 'is_clockwise' was not declared in this scope
   26 |   if(is_clockwise(1,2,i))
      |      ^~~~~~~~~~~~
tri.cpp:43:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |  for(int i=1;i<v1.size();i++)
      |              ~^~~~~~~~~~
tri.cpp:45:24: error: 'is_clockwise' was not declared in this scope
   45 |   while(UH.size()>=2&&!is_clockwise(UH.end()[-2],UH.end()[-1],v1[i]))
      |                        ^~~~~~~~~~~~
tri.cpp:55:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |  for(int i=1;i<v2.size();i++)
      |              ~^~~~~~~~~~
tri.cpp:57:24: error: 'is_clockwise' was not declared in this scope
   57 |   while(LH.size()>=2&&!is_clockwise(LH.end()[-2],LH.end()[-1],v2[i]))
      |                        ^~~~~~~~~~~~
tri.cpp:67:7: error: 'is_clockwise' was not declared in this scope
   67 |    if(is_clockwise(UH[1],UH[0],LH[0]))
      |       ^~~~~~~~~~~~
tri.cpp:72:8: error: 'is_clockwise' was not declared in this scope
   72 |    if(!is_clockwise(UH.end()[-2],UH.end()[-1],LH.back()))
      |        ^~~~~~~~~~~~
tri.cpp:80:8: error: 'is_clockwise' was not declared in this scope
   80 |    if(!is_clockwise(LH[1],LH[0],UH[0]))
      |        ^~~~~~~~~~~~
tri.cpp:85:7: error: 'is_clockwise' was not declared in this scope
   85 |    if(is_clockwise(LH.end()[-2],LH.end()[-1],UH.back()))
      |       ^~~~~~~~~~~~
tri.cpp:93:2: error: 'give_answer' was not declared in this scope
   93 |  give_answer(UH.size()+LH.size());
      |  ^~~~~~~~~~~