Submission #1030636

#TimeUsernameProblemLanguageResultExecution timeMemory
1030636AcanikolicFinancial Report (JOI21_financial)C++14
0 / 100
4081 ms8176 KiB
#include <bits/stdc++.h> #define int long long #define pb push_back #define F first #define S second using namespace std; const int N = 1e5 + 10; const int mod = 1e9 + 7; const int inf = 1e15; signed main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n,d; cin >> n >> d; vector<int>a(n + 1); for(int i = 1; i <= n; i++) cin >> a[i]; vector<int>dp(n + 1); for(int i = 1; i <= n; i++) { dp[i] = 1; for(int j = i - 1; j >= max(1ll,i - d); j--) { if(a[i] > a[j]) dp[i] = max(dp[i],dp[j] + 1); } } int res = 0; for(auto X : dp) res = max(res,X); cout << res; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...