#include<cstdio>
#include<algorithm>
#define INF 10000
using namespace std;
int main(void){
int dp[5];
int a[5] = {1,2,3,1,5};
fill(dp,dp + 5,INF);
int i;
putchar('\n');
for(i = 0; i < 5; i++){
*lower_bound(dp, dp + 5, a[i]) = a[i];
}
printf("%ld\n", (lower_bound(dp, dp + 5, INF) - dp));
return 0;
}
いい感じにハイライト出来てる!
0 件のコメント:
コメントを投稿