Submission #388925

#	Time	Username	Problem	Language	Result	Execution time	Memory
388925		cpp219	Boxes with souvenirs (IOI15_boxes)	C++14	10 / 100	1 ms	332 KiB

boxes

#pragma GCC optimization "Ofast"
#pragma GCC optimization "unroll-loop"
#pragma GCC target ("avx2")
//#include "shoes.h"
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define fs first
#define sc second
using namespace std;
const ll N = 1e7 + 6;
const ll lim = 3e5 + 6;
const ll inf = 1e16 + 7;
typedef pair<ll,ll> LL;

vector<int> v[2];
ll f[2][N],lens,k;

ll Dist(ll x,ll y){
    return min(abs(x - y),lens - abs(x - y));
}

void cal(ll cond){
    ll sz = v[cond].size();
    for (ll i = 0;i < min(sz,k);i++){
        ll now = 0;
        for (ll j = i;j < sz;j += k){
            now += Dist(0,v[cond][j]); f[cond][j] = 2*now;
        }
    }
}

ll delivery(int n,int K,int L,int pos[]){
    lens = L; k = K;
    for (ll i = 0;i < n;i++){
        if (pos[i] <= L/2) v[0].push_back(pos[i]);
        else v[1].push_back(pos[i]);
    }
    ll sz0 = v[0].size() - 1,sz1 = v[1].size() - 1;
    cal(0); cal(1); ll ans = f[0][max(0ll,sz0)] + f[1][max(0ll,sz1)];
    //cout<<f[0][2]; exit(0);
    //cout<<ans; exit(0);
    for (ll i = 1;i < k;i++){
        if (sz1 - i + 1 < 0||sz0 - k + i + 1 < 0) break;
        ll now = f[0][sz0 - k + i + 1] + L + f[1][sz1 - i + 1];
        ans = min(ans,now);
    }
    return ans;
}

Compilation message (stderr)

boxes.cpp:1: warning: ignoring #pragma GCC optimization [-Wunknown-pragmas]
    1 | #pragma GCC optimization "Ofast"
      | 
boxes.cpp:2: warning: ignoring #pragma GCC optimization [-Wunknown-pragmas]
    2 | #pragma GCC optimization "unroll-loop"
      |

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