Submission #1228752

#	Time	Username	Problem	Language	Result	Execution time	Memory
1228752		dinhhiep	Stove (JOI18_stove)	C++20	0 / 100	0 ms	320 KiB

stove

#include<bits/stdc++.h>
using namespace std;
const long long N=1e5+5;
bool ok[N];
int a[N];
int dp[N];
int res;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,k;
    cin >> n >> k;
    for(int i = 0;i < n ; i++) cin >> a[i];
    dp[0]=1;
    for(int i=0;i<n;i++){
       if(k>=n){
        cout << n;
        return 0;
       }
       else{
            for(int i=0;i<n;i++){
                dp[i]=a[i+1]+1-a[i];
                res=max(res,dp[i]);
            }
        }
    }
    cout << res;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50