Pagini recente » Cod sursa (job #1281782) | Cod sursa (job #372575) | Cod sursa (job #197221) | Cod sursa (job #1139791) | Cod sursa (job #1427291)
#include <vector>
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int main(){
ifstream f("nrtri.in");
int n = 0;
f >> n;
vector<int> v(n, 0);
for(auto& x : v){
f >> x; }
sort(begin(v), end(v));
int rez = 0;
for(auto it = begin(v); it != end(v); ++it){
for(auto it2 = it+1, it3 = it2+1, it4 = it2+1; it2 < end(v) && it3 < end(v); ++it2){
it4 = upper_bound(it3, end(v), *it + *it2);
rez += it4 - it2 - 1;
it3 = it4; } }
ofstream g("nrtri.out");
g << rez << '\n';
return 0; }