Pagini recente » Cod sursa (job #2858214) | Cod sursa (job #98257) | Cod sursa (job #1221274) | Cod sursa (job #1932267) | Cod sursa (job #2769281)
#include <bits/stdc++.h>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
short int F[30001];
int v[800];
int main() {
int N, mx = 0;
f >> N;
for(int i = 1, x;i <= N;i++) {
f >> x, F[x]++;
mx = max(mx, x);
}
N = 0;
for(int i = 1;i <= mx;i++)
while(F[i] > 0) {
v[++N] = i, F[i]--;
}
long long cnt = 0;
for(int i = N;i >= 2;i--) {
int l = 1, r = i - 1;
while(l < r) {
if(v[l] + v[r] >= v[i]) {
cnt += r - l;
r--;
} else l++;
}
}
g << cnt;
}