제출 #976816

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
976816		Amaarsaa	선물상자 (IOI15_boxes)	C++14	100 / 100	566 ms	293768 KiB

boxes

#include<bits/stdc++.h>
#include "boxes.h"
using namespace std;
using ll = long long ;

ll delivery(int N,int K, int L, int p[]) {
	ll ans, cnt_ard, cnt_urd, res, i;
	ll Pre[N + 2], Suf[N + 2];
	Pre[0] = Suf[0] = 0;
	for (i = 1; i <= N; i ++) {
		Suf[i] = Suf[max(i - K, 0ll)] + p[i- 1] * 2;
		Pre[i] = Pre[max(i - K, 0ll)] + (L - p[N - i]) * 2;
	}
	ans = 1e18;
	for (i = 0; i <= N; i ++) {
		ans = min(ans, Pre[i] + min(Suf[N - i], Suf[max(N - i - K, 0ll)] + L));
	}
	return ans ;
	
}

컴파일 시 표준 에러 (stderr) 메시지

boxes.cpp: In function 'll delivery(int, int, int, int*)':
boxes.cpp:7:10: warning: unused variable 'cnt_ard' [-Wunused-variable]
    7 |  ll ans, cnt_ard, cnt_urd, res, i;
      |          ^~~~~~~
boxes.cpp:7:19: warning: unused variable 'cnt_urd' [-Wunused-variable]
    7 |  ll ans, cnt_ard, cnt_urd, res, i;
      |                   ^~~~~~~
boxes.cpp:7:28: warning: unused variable 'res' [-Wunused-variable]
    7 |  ll ans, cnt_ard, cnt_urd, res, 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