Pagini recente » Atasamentele paginii Profil vasilas | Profil Ovidetzu | Cod sursa (job #1844308) | Cod sursa (job #1572858) | 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;
}