Cod sursa(job #1427291)

Utilizator tamionvTamio Vesa Nakajima tamionv Data 1 mai 2015 21:20:04
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 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));
	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; }