제출 #1011713

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1011713		pawned	선물상자 (IOI15_boxes)	C++17	100 / 100	799 ms	268572 KiB

boxes

#pragma GCC optimize("O1,O2,O3,Ofast,unroll-loops")

#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second
#define pb push_back
typedef long long ll;
typedef pair<ll, ll> ii;
typedef vector<ll> vi;

ll delivery(int n, int kg, int lg, int p[]) {
	ll N = n; ll K = kg; ll L = lg;
	// length is L, have N teams, distribute K at a time
	ll cut = L / 2;
	vi leftv;	// [0, cut]
	vi rightv;	// [cut + 1, L - 1];
	sort(p, p + N);
	for (int i = 0; i < N; i++) {
		if (p[i] <= cut)
			leftv.pb(p[i]);
		else
			rightv.pb(L - p[i]);
	}
	sort(leftv.begin(), leftv.end());
	sort(rightv.begin(), rightv.end());
/*	cout<<"leftv: ";
	for (ll x : leftv)
		cout<<x<<" ";
	cout<<endl;
	cout<<"rightv: ";
	for (ll x : rightv)
		cout<<x<<" ";
	cout<<endl;*/
	int X = (int)(leftv.size());
	int Y = (int)(rightv.size());
	ll mincost = 1e18;
	ll cost = 0;
	for (int i = X - 1; i >= 0; i -= K) {
		cost += leftv[i] * 2;
	}
	for (int i = Y - 1; i >= 0; i -= K) {
		cost += rightv[i] * 2;
	}
	mincost = cost;
	for (int i = 1; i < K; i++) {	// count remove in left
		if (X < i || Y < (K - i))
			continue;
		cost = L;
		for (int j = X - i - 1; j >= 0; j -= K) {
			cost += leftv[j] * 2;
		}
		for (int j = Y - (K - i) - 1; j >= 0; j -= K) {
			cost += rightv[j] * 2;
		}
		mincost = min(mincost, cost);
	}
	return mincost;
}

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

boxes.cpp: In function 'll delivery(int, int, int, int*)':
boxes.cpp:40:32: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   40 |  for (int i = X - 1; i >= 0; i -= K) {
      |                              ~~^~~~
boxes.cpp:43:32: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   43 |  for (int i = Y - 1; i >= 0; i -= K) {
      |                              ~~^~~~
boxes.cpp:51:37: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   51 |   for (int j = X - i - 1; j >= 0; j -= K) {
      |                                   ~~^~~~
boxes.cpp:54:28: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   54 |   for (int j = Y - (K - i) - 1; j >= 0; j -= K) {
      |                ~~~~~~~~~~~~^~~
boxes.cpp:54:43: warning: conversion from 'll' {aka 'long long int'} to 'int' may change value [-Wconversion]
   54 |   for (int j = Y - (K - i) - 1; j >= 0; j -= K) {
      |                                         ~~^~~~

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