Pagini recente » Cod sursa (job #2664186) | Cod sursa (job #3261181) | Cod sursa (job #2905449) | Cod sursa (job #550591) | Cod sursa (job #3265304)
#include <bits/stdc++.h>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int main(void) {
int a[801], n = 0, count = 0, st = 0, dr = 0, x = 0;
f >> n;
for (int i = 1; i <= n; i++) f >> a[i];
sort(a, a + n + 1);
for (int i = 3; i <= n; i++) {
x = a[i];
st = 1, dr = i - 1;
while (st <= dr) {
int sum = a[st] + a[dr];
if (sum >= x){
count++;
st++;
dr--;
}
else st++;
}
}
g << count;
}