Submission #202369

#	Time	Username	Problem	Language	Result	Execution time	Memory
202369		EmmanuelAC	Holding (COCI20_holding)	C++14	110 / 110	140 ms	44408 KiB

holding

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define fi first
#define se second
#define pb push_back
#define pii pair<int,int>
#define pll pair<long long,long long>
using namespace std;

int n,l,r,k,dp[110][110][10010],a[110];
bool use[110][110][10010];

int fn(int pos,int cuantos,int m){
    if( cuantos==r-l+1 ) return 0;
    if( pos > n ) return 1+1e8;

    if( use[pos][cuantos][m] ) return dp[pos][cuantos][m];
    use[pos][cuantos][m] = true;

    int myAns = 0;
    myAns = fn( pos+1 , cuantos , m );
    if( m >= abs(l+cuantos-pos) ) myAns = min( myAns , a[pos]+fn( pos+1 , cuantos+1 , m-abs( l+cuantos-pos ) ) );

    return dp[pos][cuantos][m] = myAns;
}

int main()
{

    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin >> n >> l >> r >> k;
    for(int i=1; i<=n; i++) cin >> a[i];
    cout << fn( 1 , 0 , k );

    return 0;
}

• Subtask 1: 22 / 22
• Subtask 2: 33 / 33
• Subtask 3: 33 / 33
• Subtask 4: 22 / 22