Pagini recente » Cod sursa (job #1479417) | Cod sursa (job #27781) | Cod sursa (job #2976219) | Cod sursa (job #47340) | Cod sursa (job #938906)
Cod sursa(job #938906)
#include <cstdio>
#include <algorithm>
#define NMAX 5002
using namespace std;
int n,nr;
int V[NMAX];
inline void citesc(){
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%d",&n);
for(register int i=1;i<=n;++i)
scanf("%d",&V[i]);
}
inline void solve(){
sort(V+1,V+n+1);
for(register int i=1;i<=n-2;++i)
if(V[i]+V[i+1] >=V[i+2])
++nr;
printf("%d",nr);
}
int main(){
citesc();
solve();
return 0;
}