#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;
}
}
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