2012年2月1日水曜日

test

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

コメントを投稿