Submission #1171690

#	Time	Username	Problem	Language	Result	Execution time	Memory
1171690		DanerZein	Financial Report (JOI21_financial)	C++20	0 / 100	31 ms	2632 KiB

Main

#include <bits/stdc++.h> 
using namespace std; 
typedef long long ll; 
int n,d,maxi=1,a; 
int main(){ 
    ios_base::sync_with_stdio(0); 
    cin.tie(0);cout.tie(0); 
    cin >> n >> d; 
    if(d==n){ 
        set<int> lis; 
        for(int i=0;i<n;i++){ 
            cin >> a; 
            auto p=lis.upper_bound(a); 
            if(p!=lis.end()){ 
                lis.erase(p); 
            } 
            lis.insert(a); 
        } 
        cout << lis.size(); 
        return 0; 
    } 
    vector<int> nums(n),dp(n,1); 
    for(int i=0;i<n;i++){ 
        cin >> nums[i]; 
    } 
    dp[0]=1; 
    for(int i=1;i<n;i++){ 
        for(int j=1;j<=d && i-j>=0;j++){ 
            if(nums[i]<=nums[i-j]){ 
                //dp[i]=0; nada 
            }else{ 
                dp[i]=max(dp[i],dp[i-j]+1); 
            } 
        } 
        maxi=max(maxi,dp[i]); 
        //cout << dp[i] <<" "; 
    } 
    cout << maxi; 
} 

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 20
• Subtask 4: 0 / 12
• Subtask 5: 0 / 5
• Subtask 6: 0 / 35