Submission #760841

#	Time	Username	Problem	Language	Result	Execution time	Memory
760841		Ahmed57	Boxes with souvenirs (IOI15_boxes)	C++17	100 / 100	738 ms	419176 KiB

boxes

#include <bits/stdc++.h>

using namespace std;
long long arr[10000001];
long long dp[10000001],l,k,n;
long long solve(int i){
    if(i>=n){
        return 0;
    }
    if(dp[i]!=-1)return dp[i];
    long long c1 = 1e18;
    if(i==0){
    for(long long e = 1;e<=k;e++){
        c1 = min(c1,solve(i+e)+l);
        c1 = min(c1,solve(i+e)+2*arr[min(n-1,i+e-1)]);
        c1 = min(c1,solve(i+e)+2*(l-arr[i]));
    }
    }
    c1 = min(c1,solve(i+k)+l);
    c1 = min(c1,solve(i+k)+2*arr[min(n-1,i+k-1)]);
    c1 = min(c1,solve(i+k)+2*(l-arr[i]));
    return dp[i] = c1;
}

long long delivery(int N, int K, int L,int a[]) {
    for(int i = 0;i<N;i++){
        dp[i] = -1 , arr[i] = a[i];
    }
    l = L;k = K;n = N;
    return solve(0);
}/*
int main(){
    cout<<delivery(3,2,8,{1,2,5});
}
*/

Compilation message (stderr)

boxes.cpp: In function 'long long int solve(int)':
boxes.cpp:15:28: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   15 |         c1 = min(c1,solve(i+e)+l);
      |                           ~^~
boxes.cpp:16:28: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   16 |         c1 = min(c1,solve(i+e)+2*arr[min(n-1,i+e-1)]);
      |                           ~^~
boxes.cpp:17:28: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   17 |         c1 = min(c1,solve(i+e)+2*(l-arr[i]));
      |                           ~^~
boxes.cpp:20:24: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   20 |     c1 = min(c1,solve(i+k)+l);
      |                       ~^~
boxes.cpp:21:24: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   21 |     c1 = min(c1,solve(i+k)+2*arr[min(n-1,i+k-1)]);
      |                       ~^~
boxes.cpp:22:24: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   22 |     c1 = min(c1,solve(i+k)+2*(l-arr[i]));
      |                       ~^~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 20 / 20
• Subtask 6: 30 / 30