Submission #441063

#	Time	Username	Problem	Language	Result	Execution time	Memory
441063		ToroTN	선물상자 (IOI15_boxes)	C++14	100 / 100	553 ms	274588 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=(long long)N;
    m=(long long)K;
    l=(long long)L;
    for(int i=1;i<=n;i++)
    {
        a[i]=p[i-1];
    }
    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=0;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: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 20 / 20
• Subtask 6: 30 / 30