Submission #668495

#	Time	Username	Problem	Language	Result	Execution time	Memory
668495		victor_gao	Boxes with souvenirs (IOI15_boxes)	C++17	Compilation error	0 ms	0 KiB

boxes

#include "boxes.h"
using namespace std;

long long delivery(int N, int K, int L, int p[]) {
    vector<long long>all,dis;
    sort(p,p+N);
    for (int i=0;i<N;i++){
        if (p[i]!=0){
            all.push_back(p[i]);
            dis.push_back(p[i]);
        }
    }
    int n=all.size();
    long long pre[N+5],suf[N+5];
    for (int i=0;i<min(n,K);i++)
        pre[i]=min(2*dis[i],(long long)L);
    for (int i=K;i<n;i++)
        pre[i]=pre[i-K]+min(2*dis[i],(long long)L);
    for (int i=0;i<n;i++)
        dis[i]=L-all[i];
    for (int i=n-1;i>max(n-1-K,0);i--)
        suf[i]=min(2*dis[i],(long long)L);
    for (int i=n-1-K;i>=0;i--)
        suf[i]=suf[i+K]+min(2*dis[i],(long long)L);
    long long ans=1e18;
    for (int i=0;i<n;i++){
        long long tans=(i-1>=0?pre[i-1]:0);
        ans=min(ans,tans+suf[i]);
    }
    return ans;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:5:5: error: 'vector' was not declared in this scope
    5 |     vector<long long>all,dis;
      |     ^~~~~~
boxes.cpp:2:1: note: 'std::vector' is defined in header '<vector>'; did you forget to '#include <vector>'?
    1 | #include "boxes.h"
  +++ |+#include <vector>
    2 | using namespace std;
boxes.cpp:5:12: error: expected primary-expression before 'long'
    5 |     vector<long long>all,dis;
      |            ^~~~
boxes.cpp:6:5: error: 'sort' was not declared in this scope; did you mean 'short'?
    6 |     sort(p,p+N);
      |     ^~~~
      |     short
boxes.cpp:9:13: error: 'all' was not declared in this scope
    9 |             all.push_back(p[i]);
      |             ^~~
boxes.cpp:10:13: error: 'dis' was not declared in this scope
   10 |             dis.push_back(p[i]);
      |             ^~~
boxes.cpp:13:11: error: 'all' was not declared in this scope
   13 |     int n=all.size();
      |           ^~~
boxes.cpp:15:20: error: 'min' was not declared in this scope
   15 |     for (int i=0;i<min(n,K);i++)
      |                    ^~~
boxes.cpp:16:22: error: 'dis' was not declared in this scope
   16 |         pre[i]=min(2*dis[i],(long long)L);
      |                      ^~~
boxes.cpp:18:31: error: 'dis' was not declared in this scope
   18 |         pre[i]=pre[i-K]+min(2*dis[i],(long long)L);
      |                               ^~~
boxes.cpp:18:25: error: 'min' was not declared in this scope
   18 |         pre[i]=pre[i-K]+min(2*dis[i],(long long)L);
      |                         ^~~
boxes.cpp:20:9: error: 'dis' was not declared in this scope
   20 |         dis[i]=L-all[i];
      |         ^~~
boxes.cpp:21:22: error: 'max' was not declared in this scope
   21 |     for (int i=n-1;i>max(n-1-K,0);i--)
      |                      ^~~
boxes.cpp:22:22: error: 'dis' was not declared in this scope
   22 |         suf[i]=min(2*dis[i],(long long)L);
      |                      ^~~
boxes.cpp:22:16: error: 'min' was not declared in this scope
   22 |         suf[i]=min(2*dis[i],(long long)L);
      |                ^~~
boxes.cpp:24:31: error: 'dis' was not declared in this scope
   24 |         suf[i]=suf[i+K]+min(2*dis[i],(long long)L);
      |                               ^~~
boxes.cpp:24:25: error: 'min' was not declared in this scope
   24 |         suf[i]=suf[i+K]+min(2*dis[i],(long long)L);
      |                         ^~~
boxes.cpp:28:13: error: 'min' was not declared in this scope
   28 |         ans=min(ans,tans+suf[i]);
      |             ^~~