Submission #285912

#	Time	Username	Problem	Language	Result	Execution time	Memory
285912		Ozy	Boxes with souvenirs (IOI15_boxes)	C++17	0 / 100	1 ms	384 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for (int i = (a); i <= (b); i++)

vector<int> izq,der,arr;

long long delivery(int N, int K, int L, int p[]) {
    int mitad,a,ini,fin,b,cont,Ma,Mb;
    long long int res,MIN,sum;

    res = 0;
    mitad = L/2;
    rep(i,0,N-1) {
        if (p[i] <= mitad) izq.push_back(p[i]);
        else der.push_back(-p[i]);
    }
    sort(izq.begin(),izq.end());
    sort(der.begin(),der.end());

    cont = 0;
    while ((izq.size() - cont) >= K) {
        rep(i,1,K-1) cont++;
        res += 2*(izq[cont]);
        cont++;
    }
    if (cont < izq.size()) Ma = izq[izq.size()-1];
    rep(i, cont ,izq.size()-1) arr.push_back(izq[i]);


    cont = 0;
    while ((der.size() - cont) >= K) {
        rep(i,1,K-1) cont++;
        a = (L - der[cont]);
        res += 2*a;
        cont++;
    }
    if (cont < der.size()) Mb = -der[der.size()-1];
    rep(i, cont, der.size()-1) arr.push_back(-der[i]);
    sort(arr.begin(), arr.end());

    if (arr.size() < K) {
        a = arr[0];
        b = arr[arr.size()-1];

        if (a > mitad) res += 2*(L-a);
        else if (b <= mitad) res += (2*b);
        else {
            Mb = L-Mb;

            a = min(L,(Ma+Mb));
            res += a;
        }
    }
    else {

        res += L;
        MIN = L;
        ini = -1;
        fin = K;

        rep(i,1,(arr.size()-K)+1) {
             a == 0;
             b == 0;

             if (ini >= 0) a = 2*arr[ini];
             if (fin < arr.size()) b = 2*(L - arr[fin]);

             sum = a+b;
             MIN = min(sum,MIN);

             ini++;
             fin++;
        }
        res+=MIN;

    }

    return res;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:22:32: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   22 |     while ((izq.size() - cont) >= K) {
      |            ~~~~~~~~~~~~~~~~~~~~^~~~
boxes.cpp:27:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |     if (cont < izq.size()) Ma = izq[izq.size()-1];
      |         ~~~~~^~~~~~~~~~~~
boxes.cpp:4:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    4 | #define rep(i,a,b) for (int i = (a); i <= (b); i++)
      |                                        ^
boxes.cpp:28:5: note: in expansion of macro 'rep'
   28 |     rep(i, cont ,izq.size()-1) arr.push_back(izq[i]);
      |     ^~~
boxes.cpp:32:32: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   32 |     while ((der.size() - cont) >= K) {
      |            ~~~~~~~~~~~~~~~~~~~~^~~~
boxes.cpp:38:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |     if (cont < der.size()) Mb = -der[der.size()-1];
      |         ~~~~~^~~~~~~~~~~~
boxes.cpp:4:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    4 | #define rep(i,a,b) for (int i = (a); i <= (b); i++)
      |                                        ^
boxes.cpp:39:5: note: in expansion of macro 'rep'
   39 |     rep(i, cont, der.size()-1) arr.push_back(-der[i]);
      |     ^~~
boxes.cpp:42:20: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   42 |     if (arr.size() < K) {
      |         ~~~~~~~~~~~^~~
boxes.cpp:4:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    4 | #define rep(i,a,b) for (int i = (a); i <= (b); i++)
      |                                        ^
boxes.cpp:62:9: note: in expansion of macro 'rep'
   62 |         rep(i,1,(arr.size()-K)+1) {
      |         ^~~
boxes.cpp:63:16: warning: statement has no effect [-Wunused-value]
   63 |              a == 0;
      |              ~~^~~~
boxes.cpp:64:16: warning: statement has no effect [-Wunused-value]
   64 |              b == 0;
      |              ~~^~~~
boxes.cpp:67:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   67 |              if (fin < arr.size()) b = 2*(L - arr[fin]);
      |                  ~~~~^~~~~~~~~~~~
boxes.cpp:69:21: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
   69 |              sum = a+b;
      |                    ~^~
boxes.cpp:69:21: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
boxes.cpp:49:16: warning: 'Mb' may be used uninitialized in this function [-Wmaybe-uninitialized]
   49 |             Mb = L-Mb;
      |             ~~~^~~~~~
boxes.cpp:51:26: warning: 'Ma' may be used uninitialized in this function [-Wmaybe-uninitialized]
   51 |             a = min(L,(Ma+Mb));
      |                       ~~~^~~~

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