标签:std ios names ini number list cto splay can
Input
Output
Sample Input
6 -45 22 42 -16 -41 -27 56 30 -36 53 -37 77 -36 30 -75 -46 26 -38 -10 62 -32 -54 -6 45
Sample Output
5
Hint
#include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<iomanip> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define pi acos(-1) #define ll long long #define mod 1000000007 using namespace std; const double g=10.0,eps=1e-9; const int N=4000+5,maxn=10000+5,inf=0x3f3f3f3f; ll a[N],b[N],c[N],d[N]; ll all[N*N]; int main() { ios::sync_with_stdio(false); cin.tie(0); // cout<<setiosflags(ios::fixed)<<setprecision(2); ll n; while(cin>>n){ for(ll i=0;i<n;i++)cin>>a[i]>>b[i]>>c[i]>>d[i]; for(ll i=0;i<n;i++) { for(ll j=0;j<n;j++) { all[i*n+j]=c[i]+d[j]; } } sort(all,all+n*n); ll ans=0; for(ll i=0;i<n;i++) { for(ll j=0;j<n;j++) { ans+=upper_bound(all,all+n*n,-a[i]-b[j])-lower_bound(all,all+n*n,-a[i]-b[j]); } } cout<<ans<<endl; } return 0; }
标签:std ios names ini number list cto splay can
原文地址:http://www.cnblogs.com/acjiumeng/p/6757106.html