제출 #407346

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
407346		MDario	선물상자 (IOI15_boxes)	C++11	25 / 100	2 ms	208 KiB

boxes

#include "boxes.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define F first
#define S second
long long delivery(int n, int K, int L, int p[]){
    vector<pair<ll, ll>> v1, v2;
    ll k=K, l=L;
    v1.push_back({0, 0});
    v2.push_back({0, 0});
    for(int i=0; i<n; i++){
        if(p[i]!=0){
            if(p[i]<=l/2)v1.push_back({p[i], 0});
        }
    }
    for(int i=n-1; i>=0; i--){
        if(p[i]!=0){
            if(p[i]>l/2)v2.push_back({l-p[i], 0});
        }
    }
    for(int i=0; i<v1.size(); i++){
        if(i<k)v1[i].S=v1[i].F*2;
        else v1[i].S=v1[i].F*2+v1[i-k].S;
    }
    for(int i=0; i<v2.size(); i++){
        if(i<k)v2[i].S=v2[i].F*2;
        else v2[i].S=v2[i].F*2+v2[i-k].S;
    }
    ll r=v1.back().S+v2.back().S;
    for(int i=0; i<v1.size()&&i<k; i++){
        ll c=v1.size()-1-i, c1;
        c1=(k-c%k)%k;
        if(c1>=v1.size()){
            r=min(r, v1[c].S+l);
        }
        else{
            r=min(r, v1[c].S+l+v2[v2.size()-c1].S);
        }
    }
    return r;
}

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

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:22:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     for(int i=0; i<v1.size(); i++){
      |                  ~^~~~~~~~~~
boxes.cpp:26:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |     for(int i=0; i<v2.size(); i++){
      |                  ~^~~~~~~~~~
boxes.cpp:31:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |     for(int i=0; i<v1.size()&&i<k; i++){
      |                  ~^~~~~~~~~~
boxes.cpp:34:14: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |         if(c1>=v1.size()){
      |            ~~^~~~~~~~~~~

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