মঙ্গলবার, ৩১ জুলাই, ২০১২

UVa-231 Testing the catcher


#include<cstdio>
#include<iostream>
#include<algorithm>
#define INF 20000000000
#define MAX 10000

using namespace std;

int seq[MAX+1],len[MAX+5],n;

int lis(int n)
{ int i,j;
    for(i=0;i<n;i++)len[i]=1;
   for(i=0;i<n;i++){
       for(j=i+1;j<n;j++)
          {
              if(seq[j]>=seq[i]){if(len[i]+1>len[j])len[j]=len[i]+1;}
          }

                                 }
                                // for(i=0;i<n;i++)cout<<len[i]<<" ";
                                 //cout<<endl;
                                 int maX=*max_element(len,len+n);
                                 return maX;
}


int main()
{ int tc=1,signal=false;
   while(1){
               mylabel:

                int I=0;
                while(1){
                        scanf("%d",&seq[I]);
                        if(seq[I]==-1)break;
                        seq[I]=-1*seq[I];
                        I++;


                                }

                if(seq[0]==-1)break;
                 if(signal)cout<<endl;
                n=I;
                int result=lis(n);
                //printf("%d %d\n",tc,result);
                printf("Test #%d:\n",tc);
                cout<<"  maximum possible interceptions: "<<result<<endl;
                signal=true;
                tc++;
                goto mylabel;
                }
}

1 টি মন্তব্য:

  1. Harrah's Hotel and Casino - Mapyro
    Find Harrah's Hotel 익산 출장마사지 and Casino locations, rates, amenities: expert Harrah's Restaurants & 서귀포 출장안마 reviews, 아산 출장샵 Room Amenities · Pool: 2.0 adults; Fitness Center: Outdoor swimming pool  안성 출장안마 Rating: 4 나주 출장샵 · ‎9 votes

    উত্তরমুছুন