Submission #1378850

#TimeUsernameProblemLanguageResultExecution timeMemory
1378850danirasillaBoxes with souvenirs (IOI15_boxes)C++20
Compilation error
0 ms0 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <set>
#include "boxes.h"

using namespace std;
typedef long long ll;

const ll e9 = 1e9;

const int N = 10'000'007;

ll cnt[N];
ll dp[N];

int delivery(int n, int k, int l, int a[])
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t = 1;
    //cin >> t;
    while (t--) {
/*
        int n, k, l;
        cin >> n >> k >> l;
        for (int i = 0; i < n; i++)
            cin >> a[i];
*/
        for (int i = 0; i < n; i++) {
            cnt[i % k] += min(2 * a[i], l);
            dp[i] = cnt[i % k];
            //cerr << "i = " << i << " dp[i] = " << dp[i] << endl;
        }
        for (int i = 0; i < k; i++)
            cnt[i] = 0;
        ll ans = dp[n - 1];
        for (int i = n - 1; i > 0; i--) {
            cnt[i % k] += min(2 * l - 2 * a[i], l);
            ans = min(ans, dp[i - 1] + cnt[i % k]);
            //cerr << "i = " << i << " cnt[i % k] = " << cnt[i % k] << " ans = " << ans << endl;
        }
        cnt[0] += min(2 * l - a[0] * 2, l);
        ans = min(ans, cnt[0]);
        cout << ans << "\n";
    }
}

Compilation message (stderr)

boxes.cpp:18:5: error: ambiguating new declaration of 'int delivery(int, int, int, int*)'
   18 | int delivery(int n, int k, int l, int a[])
      |     ^~~~~~~~
In file included from boxes.cpp:6:
boxes.h:4:11: note: old declaration 'long long int delivery(int, int, int, int*)'
    4 | long long delivery(int N, int K, int L, int p[]);
      |           ^~~~~~~~
boxes.cpp: In function 'int delivery(int, int, int, int*)':
boxes.cpp:50:1: warning: no return statement in function returning non-void [-Wreturn-type]
   50 | }
      | ^