Submission #144409

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
1444092019-08-16 20:24:14vladciuperceanuCover (COCI18_cover)C++14
120 / 120
16 ms2040 KiB
#include <iostream>
#include <set>
#define xx first
#define yy second
using namespace std;
int n,i,j,x,y;
long long d[20005];
pair<long long, long long> v[20005],drept[20005];
set< pair<long long, long long> > s;
int main()
{
cin >> n;
for (i=1; i<=n; i++)
{
cin >> x >> y;
s.insert(make_pair(x, y)); s.insert(make_pair(-x, -y));
s.insert(make_pair(-x, y)); s.insert(make_pair(x, -y));
}
int m = 0;
for (set< pair<long long, long long> >::iterator it=s.begin(); it!=s.end(); it++)
v[++m] = make_pair(it->first, it->second);
long long minim = v[1].yy; long long maxim = v[1].yy; int k = 0;
for (i=2; i<=m; i++)
{
if (v[i].xx >= 0)
break;
if (v[i].xx == v[i-1].xx)
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#Verdict Execution timeMemoryGrader output
Fetching results...