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