Submission #478275

#TimeUsernameProblemLanguageResultExecution timeMemory
478275stefantagaPeru (RMI20_peru)C++14
Compilation error
0 ms0 KiB
#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 (stderr)

/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