[HOJ] 64 - 好多三角

#include<stdio.h>
#include<algorithm>
using namespace std;
int s[30005];
int main(){
    int n,i,j,ans=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&s[i]);
    sort(s,s+n);
    j=1;
    for(i=0;i<n-2;i++){
        j=max(j,i+1);
        while(j+1<n && s[i]+s[i+1]>s[j+1]) j++;
        ans=max(ans,j-i+1);
    }
    printf("%d\n",ans);
}