#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 件のコメント:
コメントを投稿