Cod sursa(job #1427296)

Utilizator tamionvTamio Vesa Nakajima tamionv Data 1 mai 2015 21:23:19
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#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));
	unsigned long long rez = 0;
	for(auto it = begin(v); it != end(v); ++it){
		for(auto it2 = it+1; it2+1 < end(v); ++it2){
			auto it3 = upper_bound(it2+1, end(v), *it + *it2);
			rez += it3 - it2 - 1; } }
	ofstream g("nrtri.out");
	g << rez << '\n';
	return 0; }