説明[タイトル]
ミサイル迎撃システムを開発するために、敵のミサイル攻撃を防御するために国。任意の高さに到達するための最初のラウンドですが、しかし、各シェルと状況は高さを持って前よりも大きくすべきではない。しかし、そのようなミサイル迎撃システムは欠陥を持っています。ある日、レーダーは、入ってくる敵のミサイルを拾いました。システムは、ベータまだそう唯一のシステムであるため、すべてのミサイルを迎撃しないことがあります。よう
高さ(与えられたレーダデータの高30,000以上の正の整数大きくない)、計算どのくらいのシステムインターセプトミサイルまでを飛んでミサイルターンを入力します。
[Enter]を
最初の行は、整数N(せいぜい15)は、ミサイルの数を示しています。
2行目は、順次ミサイル浮上量(所与のレーダデータの高さが30,000を超えない整数正である)、nは整数を含んでいます。
[出力]
インターセプトにミサイルまでの数を表す整数。
[サンプル入力】
8 389 207 155 300 299 170 158 65
[サンプル出力]
6
// Created on 2020/2/15
/*#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <climits>*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int idata=100000+5;
const int idata2=1000+5;
int n,m;
int cnt,flag;
double minn=INT_MAX,maxx=-1;
int goal[idata];
int judge[idata];
int step[idata2][idata2];
int sum;
int main()
{
int i,j;
cin>>n;
for(i=1;i<=n;i++)
cin>>goal[i];
for(i=1;i<=n;i++)
{
judge[i]=1;
for(j=1;j<=i;j++)
{
if(goal[i]<goal[j]
&&judge[i]<judge[j]+1)
{
judge[i]=judge[j]+1;
}
}
}
for(i=1;i<=n;i++)
{
if(maxx<judge[i])
maxx=judge[i];
}
cout<<maxx<<endl;
return 0;
}