Submission #883613

#	Time	Username	Problem	Language	Result	Execution time	Memory
883613		vjudge1	K blocks (IZhO14_blocks)	C++17	0 / 100	1 ms	440 KiB

blocks

#include <bits/stdc++.h>
using namespace std;
long long a[1000005];
long long solve (long long l, long long r, long long k)
{
    if (k==0) return 0;
    if (k==1) return min(a[l], a[r]);
    return min(solve(l+1, r, k-1)+a[l], solve(l, r-1, k-1));
}
int main() 
{
    long long t, n, k;
    cin >> n >> k;
    long long ans = 0, mx = 0;
    for (long long i = 0; i < n; i++) cin >> a[i];
    for (long long i = 0; i < n; i++) mx = max(mx, a[i]);
    long long l = 0, r = n-1;
    cout << solve(l, r, k-1)+mx << endl;
}

Compilation message (stderr)

blocks.cpp: In function 'int main()':
blocks.cpp:12:15: warning: unused variable 't' [-Wunused-variable]
   12 |     long long t, n, k;
      |               ^
blocks.cpp:14:15: warning: unused variable 'ans' [-Wunused-variable]
   14 |     long long ans = 0, mx = 0;
      |               ^~~

• Subtask 1: 0 / 14
• Subtask 2: 0 / 18
• Subtask 3: 0 / 21
• Subtask 4: 0 / 47