POJ -1887-Testing the CATCHER

#include<stdio.h>
#include<string.h>
int main()
{
    int cnt=0,num[40000],cc=1;
    while(1)
    {
        int x,cnt=0;
        while(scanf("%d",&x)!=EOF)
        {
            if(x==-1) break;
            num[cnt++]=x;
        }
        if(cnt==0)
            break;
        int dp[40000];


        int kj=0;
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for(int i=1;i<cnt;i++)
        {
            int m=0;
            for(int j=0;j<i;j++)
            {
                if(dp[j]>m&&num[j]>num[i])
                    m=dp[j];
            }
            dp[i]=m+1;
            if(dp[i]>kj)
                kj=dp[i];
        }
        if(cnt==1)
            kj=1;
        printf("Test #%d:\n",cc++);
        printf("  maximum possible interceptions: %d\n\n",kj);
    }
    return 0;
}