Pagini recente » Cod sursa (job #603123) | Cod sursa (job #1576300) | Cod sursa (job #2154487) | Cod sursa (job #1327087) | Cod sursa (job #36794)
Cod sursa(job #36794)
#include<fstream.h>
int main(){
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int N;
long int a[800];
fin>>N;
for (short i=0;i<N;i++)
fin>>a[i];
short ok=0;
int p=N;
long long S=0;
while (ok==0){
ok=1;
p--;
for (int i=0;i<p;i++)
if (a[i]>a[i+1]){
long int aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
ok=0;} }
long int P=0;
int f=0;
for (int j=0;j<N-1;j++)
for (int l=j+1;l<N;l++){
P=a[j]+a[l];
ok=1;
for (f=0;f<N;f++)
if (f!=l&&f!=j)
if (P<a[f]) {
ok=0;
break; }
S+=f-2;
}
fout<<S;
fin.close();
fout.close();
return 0;}