Submission #407354

#	Time	Username	Problem	Language	Result	Execution time	Memory
407354		MDario	Boxes with souvenirs (IOI15_boxes)	C++11	35 / 100	1 ms	332 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]<=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;
    if((v1.size()-1)%k==0&&(v1.size()-1)%k==0)return r;
    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);
        }
    }
    //cout << r;
    return r;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:20: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]
   20 |     for(int i=0; i<v1.size(); i++){
      |                  ~^~~~~~~~~~
boxes.cpp:24: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]
   24 |     for(int i=0; i<v2.size(); i++){
      |                  ~^~~~~~~~~~
boxes.cpp:30: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]
   30 |     for(int i=0; i<v1.size()&&i<k; i++){
      |                  ~^~~~~~~~~~
boxes.cpp:33: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]
   33 |         if(c1>=v1.size()){
      |            ~~^~~~~~~~~~~

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