Submission #1364452

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364452		eradax	Nile (IOI24_nile)	C++20	6 / 100	14 ms	3888 KiB

nile

#include"nile.h"
#include<bits/stdc++.h>
using namespace std;
using ll=long long;

vector<ll> calculate_costs(vector<int> W, vector<int> A, vector<int> B, vector<int> E){
    int n=ssize(W),q=ssize(E);

    vector<array<int,3>> a(n);
    for(int i=0;i<n;i++)a[i]={W[i],A[i],B[i]};

    ll s=0;
    for(auto[i,j,k]:a)s+=k;

    if(n&1){
        ll r=1e18;
        for(auto[i,j,k]:a)r=min(r,s-k+j);
        s=r;
    }

    vector<ll> res;
    res.insert(begin(res),q,s);
    return res;
}

• Subtask 0: 0 / 0
• Subtask 1: 6 / 6
• Subtask 2: 0 / 13
• Subtask 3: 0 / 17
• Subtask 4: 0 / 11
• Subtask 5: 0 / 20
• Subtask 6: 0 / 15
• Subtask 7: 0 / 18