Submission #478275

# Submission time Handle Problem Language Result Execution time Memory
478275 2021-10-06T19:15:53 Z stefantaga Peru (RMI20_peru) C++14
Compilation error
0 ms 0 KB
#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