标签:while size typedef string nta any fir 存在 Plan
Description
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
Source
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 typedef long long ll; 7 int n, a[4005][5], ab[4005*4005]; 8 int main(void) 9 { 10 while(cin >> n) 11 { 12 for(int i = 0; i < n; i++) 13 for(int j = 0; j < 4; j++) 14 scanf("%d", &a[i][j]); 15 for(int i = 0; i < n; i++) 16 for(int j = 0; j < n; j++) 17 ab[i*n+j] = a[i][0]+a[j][1]; 18 ll ans = 0; 19 sort(ab, ab+n*n); 20 for(int i = 0; i < n; i++) 21 for(int j = 0; j < n; j++) 22 { 23 int del = -(a[i][2]+a[j][3]); 24 ans += upper_bound(ab, ab+n*n, del)-lower_bound(ab, ab+n*n, del); 25 } 26 printf("%lld\n", ans); 27 } 28 return 0; 29 }
标签:while size typedef string nta any fir 存在 Plan
原文地址:https://www.cnblogs.com/fhzy291146030/p/9371127.html