Pagini recente » Cod sursa (job #2393592) | Cod sursa (job #1187842) | Cod sursa (job #2393576) | Cod sursa (job #1409896) | Cod sursa (job #1346625)
#include <cstdio>
#include <algorithm>
#include <fstream>
#include <iostream>
#include <vector>
#include <queue>
#include <map>
#include <cstring>
#include <string>
#include <set>
#include <stack>
#include <deque>
#define pb push_back
#define mp make_pair
#define f first
#define s second
#define ll long long
using namespace std;
const int MaxVal = 30005;
int main() {
#ifndef ONLINE_JUDGE
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
#endif
int N; cin >> N;
vector <int> v(N);
vector <int> freq(MaxVal, 0);
for (int i = 0; i < N; ++i) {
cin >> v[i];
freq[v[i]] += 1;
}
for (int i = 1; i < MaxVal; ++i) {
freq[i] += freq[i - 1];
}
int answer = 0;
sort(v.begin(), v.end());
for (int i = 0; i < N; ++i) {
for (int j = i + 1; j < N; ++j) {
answer += freq[v[i] + v[j]] - freq[v[j]];
}
}
cout << answer << "\n";
return 0;
}