Submission #440634

#	Time	Username	Problem	Language	Result	Execution time	Memory
440634		ToroTN	Boxes with souvenirs (IOI15_boxes)	C++14	0 / 100	1 ms	332 KiB

boxes

#include<bits/stdc++.h>
using namespace std;
#include "boxes.h"
long long n,m,l,a[10000005],dp1[10000005],dp2[10000005],ans=1e18;
long long delivery(int N, int K, int L, int p[]) {
    n=N;
    m=K;
    l=L;
    for(int i=1;i<=n;i++)
    {
        a[i]=p[i];
    }
    for(int i=1;i<=min(n,m-1);i++)
    {
        dp1[i]=min(2*a[i],l);
    }
    for(int i=m;i<=n;i++)
    {
        dp1[i]=dp1[i-m]+min(2*a[i],l);
    }
    for(int i=n;i>=max(n-m+2,(long long)1);i--)
    {
        dp2[i]=min(2*(l-a[i]),l);
    }
    for(int i=n-m+1;i>=1;i--)
    {
        dp2[i]=dp2[i+m]+min(2*(l-a[i]),l);
    }
    /*for(int i=0;i<=n;i++)
    {
        printf("%lld %lld\n",dp1[i],dp2[i]);
    }*/
    ans=min(ans,dp2[0]+dp1[n]);
    for(int i=1;i<n;i++)
    {
        ans=min(ans,dp1[i]+dp2[i+1]);
    }
    return ans;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:17:15: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   17 |     for(int i=m;i<=n;i++)
      |               ^
boxes.cpp:21:15: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   21 |     for(int i=n;i>=max(n-m+2,(long long)1);i--)
      |               ^
boxes.cpp:25:18: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   25 |     for(int i=n-m+1;i>=1;i--)
      |               ~~~^~

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