#include <bits/stdc++.h>
using namespace std;
vector <int> x , y;
vector < pair<int,int> > xy;
int l( vector<int> a , int cnt)
{
int l = 0 , r = a.size() - 1;
while( r - l > 1 )
{
int mid = l + (r - l) / 2;
if( a[mid] >= cnt)
r = mid;
else
l = mid;
}
if(a[l] == cnt)return l;
else if(a[r] == cnt)return r;
else return -1;
}
int u(vector<int> a , int cnt)
{
int l = 1 , r = a.size() - 1;
while( r - l > 1 )
{
int mid = r - (r - l) / 2;
if( a[mid] <= cnt)
l = mid;
else
r = mid;
}
if(a[r] == cnt)return r;
else if(a[l] == cnt)return l;
else return -1;
}
main()
{
// freopen("triangles.in" , "r" , stdin);
// freopen("triangles.out" , "w" , stdout);
int n , ans = 0;
cin >> n;
for(int i = 1; i <= n; i++)
{
int a , b;
scanf("%d%d" , &a , &b);
x.push_back(a);
y.push_back(b);
xy.push_back( {a , b} );
}
sort( xy.begin() , xy.end() );
sort( x.begin() , x.end() );
sort( y.begin() , y.end() );
for(int i = 0; i < xy.size(); i++)
{
ans += min( (u(x,xy[i].first)-l(x,xy[i].first)) , (u(y,xy[i].second)-l(y,xy[i].second)));
}
cout << ans;
}
Compilation message
triangle.cpp:46:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
main()
^
triangle.cpp: In function 'int main()':
triangle.cpp:69:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i = 0; i < xy.size(); i++)
~~^~~~~~~~~~~
triangle.cpp:58:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d" , &a , &b);
~~~~~^~~~~~~~~~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
376 KB |
Output is correct |
| 2 |
Correct |
2 ms |
508 KB |
Output is correct |
| 3 |
Correct |
2 ms |
536 KB |
Output is correct |
| 4 |
Incorrect |
2 ms |
536 KB |
Output isn't correct |
| 5 |
Halted |
0 ms |
0 KB |
- |
