#include <bits/stdc++.h>
using namespace std;
int main()
{
int k;
scanf("%d", &k);
int key = 1;
vector<int> d(k, 0);
vector<int> dp(k, 1);
int i, j;
for(i = 0; i < k; i++){
scanf("%d", &d[i]);
}
for(i = 1; i < k; i++){
for(j = 0; j < i; j++){
if(d[j] >= d[i]){
dp[i] = max(dp[i], dp[j] + 1);
}
}
key = max(key, dp[i]);
}
printf("%d", key);
return 0;
}
程序設計實習MOOC / 程序設計與算法(二)測驗彙總(2019春季) 012 攔截導彈
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
智能決策新時代:可視化大屏是否能夠超越傳統白板?
葡萄城技術團隊
2024-05-06 14:32:40
如何基於surging跨網關跨語言進行緩存降級
fanly11
2024-05-06 14:31:10
py ftp
hiningrise
2024-05-06 14:27:09
解密Prompt系列28. LLM Agent之金融領域摸索:FinMem & FinAgent
風雨中的小七
2024-05-06 14:24:09
分享幾個.NET開源的AI和LLM相關項目框架
追逐時光
2024-05-06 14:23:58
Spring Boot + 事務鉤子函數,打造高效支付系統!
Java技術棧
2024-05-06 14:23:28
開源電子郵件營銷平臺 listmonk 使用教程
米開朗基楊
2024-05-06 14:23:28
vue3早已具備拋棄虛擬DOM的能力了
你假裝沒察覺
2024-05-06 14:23:16
PHP使用yield 讀取超大型目錄的方法
聞海南
2024-05-06 14:21:36
高效率使用windows
滿天都是小xx
2024-05-06 14:15:05
如何用費曼技巧快速學習任何東西
.net's
2024-05-06 14:15:05
9大關於生產力的錯誤認知
.net's
2024-05-06 14:15:05
如何高效使用 Todoist — 完整指南
.net's
2024-05-06 14:15:05
springboot~CompletableFuture並行計算
張佔嶺
2024-05-06 14:14:35