Submission #946429

#	Time	Username	Problem	Language	Result	Execution time	Memory
946429		Nika533	Boxes with souvenirs (IOI15_boxes)	C++14	10 / 100	1 ms	604 KiB

boxes

#pragma GCC diagnostic warning "-std=c++11"
#include <bits/stdc++.h>
#include "boxes.h"
#define pb push_back
#define f first
#define s second
#define MOD 1000000007
#define flush fflush(stdout)
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(), (x).rend()
#define pii pair<int,int>
using namespace std;
int n,m,T,k;
long long delivery(int N, int K, int L, int p[]) {
	n=N; k=K;
	long long ans=1e18;
	long long pref[N+5],suf[N+5]; suf[N]=0;
	for (int i=0; i<k; i++) pref[i]=p[i];
	for (int i=k; i<n; i++) pref[i]=pref[i-k]+p[i];
	for (int i=n-1; i>=n-k; i--) suf[i]=L-p[i];
	for (int i=n-k-1; i>=0; i--) suf[i]=suf[i+k]+L-p[i];
	ans=min(ans,suf[0]*2);
	for (int i=0; i<n; i++) {
		ans=min(ans,pref[i]*2+suf[i+1]*2);
	}
	ans=min(ans,suf[k-1]*2+L);
	for (int i=k; i<=n; i++) {
		ans=min(ans,pref[i-k]*2+L+suf[i]*2);
	}
	return ans;
}

Compilation message (stderr)

boxes.cpp:1:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~

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