Pagini recente » Cod sursa (job #1769138) | Cod sursa (job #1832829) | Cod sursa (job #60992) | Cod sursa (job #2260617) | Cod sursa (job #2776451)
/* [A][M][C][B][N] / [K][R][I][P][6][8] */
#include <bits/stdc++.h>
#pragma warning(disable : 4996)
using namespace std;
// Global variables
typedef long long ll;
const char sp = ' ', nl = '\n';
const int MOD = 1234567; // 666013 998244353 1000000007
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int n, v[800];
int main() {
//ios::sync_with_stdio(0);
//cin.tie(0); cout.tie(0);
fin >> n;
for (int i = 0; i < n; i++) fin >> v[i];
sort(v, v + n);
int cnt(0);
for (int i = 0; i < n - 2; i++)
for (int j = 1; j < n - 1; j++)
for (int k = 2; k < n; k++) {
if (v[i] + v[j] < v[k]) {
cnt += k - j - 1;
/*
0 1 2 3
2 3 4 7
i = 1, j = 2
k = 2 merge
k = 3 e prea mare => adunam la cnt cate numere sunt intre j si k
*/
break;
}
}
fout << cnt;
}