Submission #128256

# Submission time Handle Problem Language Result Execution time Memory
128256 2019-07-10T15:25:01 Z thanos Homecoming (BOI18_homecoming) C++14
Compilation error
0 ms 0 KB
#include<iostream>
//#include<homecoming.h>
using namespace std;
long long int C(int i,int j,int u,int *B){
  int sum=0;
  for(int k=j; k<=j+u-1; k++){
    if(j==0) break;
    if(k>=i){
      sum-=B[k-1];
    }
  }
  for(int k=i; k<=i+u-1; k++){
    sum+=B[k-1];
  }
  return sum;
}
long long int solve(int N,int K,int *A,int *B){
  int BB[10005];
  for(int i=0; i<N; i++){
    BB[i]=BB[i+N]=B[i];
  }
  long long int dp[10005]={0};
  long long int mx=0;
  for(int i=1; i<=N; i++){
    dp[i]=dp[i-1]+A[i-1]-C(i,i-1,K,BB);
    for(int j=i-2; j>=0; j--){
      dp[i]=max(dp[i],dp[j]+A[i-1]-C(i,j,K,BB));
      mx=max(mx,dp[i]);
    }
  }
  return mx;
}
int main(){
  int dd[3]={80,40,100},ff[3]={0,140,20};
  cout<<solve(3,2,dd,ff)<<endl;
  return 0;
}

Compilation message

/tmp/ccoSRcEm.o: In function `main':
homecoming.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccFyBzIJ.o:grader.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status