Cod sursa(job #2436833)
Utilizator | Data | 7 iulie 2019 13:44:36 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 20 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <fstream>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int v[801];
int main() {
int n,cnt=0; cin>>n;
for(int i=1;i<=n;i++)cin>>v[i];
for(int i=1;i<=n;i++)
for(int j=1;j<=n&&j!=i;j++)
for(int k=1;k<=n&&k!=j&&k!=i;k++){
int a=v[i],b=v[j],c=v[k],s=(a+b+c)/2;
if((s-a)*(s-b)*(s-c)>=0)cnt++;
}
cout<<cnt;
return 0;
}