Pagini recente » Cod sursa (job #631044) | Cod sursa (job #2985895) | Cod sursa (job #1999225) | Cod sursa (job #2207804) | Cod sursa (job #762124)
Cod sursa(job #762124)
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define MAX 800
int betisoare[MAX];
int numara;
void caut (int start, int stop, int val) {
while (start <= stop) {
if (betisoare[start] <= val)
numara++;
else
break;
start++;
}
}
int main () {
FILE *f_in = fopen("nrtri.in", "r");
FILE *f_out = fopen("nrtri.out", "w");
int i, j;
int n;
fscanf(f_in, "%d", &n);
for (i = 1; i <= n; i++)
fscanf(f_in, "%d", &betisoare[i]);
sort(betisoare + 1, betisoare + n + 1);
numara = 0;
for (i = 1; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
int val = betisoare[i] + betisoare[j];
caut(j + 1, n, val);
}
}
fprintf(f_out, "%d\n", numara);
fclose(f_in);
fclose(f_out);
return 0;
}