Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
140695 梁乃元 导弹拦截 C++ 编译错误 0 0 MS 0 KB 612 2024-03-30 17:16:37

Tests(0/0):


# include <bits/stdc++.h> using namespace std ; int a [5005] = { 114514 } , dp [5005] , g [5005] ; int main ( ) { int n = 1 , maxn = -1 , m = 0 ; while ( cin >> a [n] ) { n ++ ; } dp [0] = 0 ; for ( int i = 1 ; i <= n ; i ++ ) { if ( a [i] <= a [i - 1] ) { dp [i] = dp [i - 1] + 1 ; } else { maxn = max ( maxn , dp [i - 1] ) ; } } for ( int i = 1 ; i <= n ; i ++ ) { int k = 1 ; while ( k < cnt && g [k] < a [i] ) { k ++ ; } if ( k > m ) { g [++ k] = a [i] ; } else { g [k] = a [i] ; } } cout << maxn << endl ; }


测评信息: