Pagini recente » Cod sursa (job #361949) | Cod sursa (job #2026320) | idkboss | Cod sursa (job #889753) | Cod sursa (job #713107)
Cod sursa(job #713107)
#include<fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int main()
{
int n, a[802],i,j,k,gata,overloaded,mod=0,aux;
fin>>n;
for(i=1;i<=n;i++)
fin>>a[i];
do
{
int gata=1;
for(i=1;i<n;i++)
if(a[i]>a[i+1])
{
aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
gata=0;
}
else if(a[i]==a[i+1])
{
a[i]=0;
gata=0;
}
}while(!gata);
for(i=1;i<n;i++)
for(j=i+1;j<n;j++)
{
int overloaded=0;
for(k=j+1;k<=n && !overloaded;k++)
{
if(a[k] && a[i] && a[j] && a[i]+a[j]>=a[k] && a[i]+a[k]>=a[j] && a[k]+a[j]>=a[i])
mod++;
if(a[i] && a[j] && a[k] && a[i]+a[j]<k)
overloaded=1;
}
}
fout<<mod;
fin.close();
fout.close();
return 0;
}