Cod sursa(job #3349976)

Utilizator Alberates10Albert Mates Alberates10 Data 4 aprilie 2026 11:03:03
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    ifstream fin("nrtri.in");
    ofstream fout("nrtri.out");
    int n;
    fin>>n;
    vector<int>v(n);
    for(int i=0;i<n;i++){
        fin>>v[i];
    }
    sort(v.begin(),v.end());
    int a,b,c,r=0;
    for(int i=0;i<n;i++){
        a=v[i];
        for(int y=i+1;y<n;y++){
            b=v[y];
            int s=a+b;
            int st=y+1,dr=n-1;
            while(st<=dr){
                int mij=st+((dr-st)/2);
                if(v[mij]<=s){
                    c=v[mij];
                    cout<<a<<" "<<b<<" "<<c<<endl;
                    st=mij+1;
                    r++;
                }
                else{
                    dr=mij-1;
                }
            }
        }
    }
    fout<<r;
    return 0;
}