Submission #1193585

#TimeUsernameProblemLanguageResultExecution timeMemory
1193585ElayV13Boxes with souvenirs (IOI15_boxes)C++20
Compilation error
0 ms0 KiB
//#include "boxes.h" #include "bits/stdc++.h" using namespace std; const long long INF = 1e18; long long delivery(int n , int k , int l , int p[]) { long long res = INF; for(int bit = 0;bit < (1 << (n - 1));++bit) { map < bool , int > r; for(int i = 0;i < n - 1;i++) { if((1 << i) & bit) r[i] = 1; } vector < int > cur; vector < vector < int > > A; for(int i = 0;i < n;i++) { if(r[i - 1] == 1) { A.push_back(cur); cur.clear(); cur.push_back(p[i]); } else cur.push_back(p[i]); } if(cur.size()) A.push_back(cur); bool can = 1; for(vector < int > v : A) if((int)v.size() > k) can = 0; long long cost = 0; for(vector < int > v : A){ if(!v.size()) continue; int first = v[0]; int last = v[v.size() - 1]; cost = cost + (min(l - first , last) * 2); } for(vector < int > v : A){ for(int i : v){ //cout << i << ' '; } //cout << endl; } //cout << "Cost" << ' ' << cost << ' ' << can << endl; if(can) res = min(res , cost); } return res; } signed main() { int n , k , l; cin >> n >> k >> l; int p[n]; for(int i = 0;i < n;i++) cin >> p[i]; cout << delivery(n , k , l , p) << endl; }

Compilation message (stderr)

/usr/bin/ld: /tmp/cc96in1K.o: in function `main':
grader.c:(.text.startup+0x0): multiple definition of `main'; /tmp/cc9VePk6.o:boxes.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status