#include<bits/stdc++.h>
#define MOD 1000000007
#include "peru.h"
using namespace std;
int din[2500005];
int solve(int n, int k, int* v){
int put=1,maxim,i,j,suma=0;
for (i=0;i<n;i++)
{
maxim=0;
din[i]=1000000007;
for (j=i;j>=max(i-k+1,0);j--)
{
maxim=max(maxim,v[j]);
if (j==0)
{
din[i]=min(din[i],maxim);
continue;
}
din[i]=min(din[i],din[j-1]+maxim);
}
}
for (i=n-1;i>=0;i--)
{
suma=(suma+(1LL*put*din[i])%MOD)%MOD;
put=(1LL*23*put)%MOD;
}
return suma;
}
static int s[2500005];
static int n, k;
int main(){
cin>> n >> k;
for(int i = 0; i < n; i++){
cin>> s[i];
}
int ans = solve(n, k, s);
cout<< ans <<"\n";
return 0;
}
Compilation message
/usr/bin/ld: /tmp/ccgRG0QP.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccrqqSUO.o:peru.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status
