Submission #1243571

#TimeUsernameProblemLanguageResultExecution timeMemory
1243571edga1Nile (IOI24_nile)C++20
13 / 100
18 ms2632 KiB
#include <bits/stdc++.h>
#include "nile.h"
#define ll long long
using namespace std;

vector<ll> calculate_costs(vector<int> W, vector<int> A, vector<int> B, vector<int> E){
    int q=E.size(),n=W.size();
    ll sum=0;
    int mind=1e9+5,mind1=1e9+5;
    for(int i=0; i<n; i++){
        sum+=B[i];
        mind=min(mind,A[i]-B[i]);
        if(i%2==0) mind1=min(mind1,A[i]-B[i]);
    }
    vector<ll> r(q);
    for(int i=0; i<q; i++){
        if(E[i]==1 && n&1) r[i]=sum+mind1;
        else if(n&1) r[i]=sum+mind;
        else r[i]=sum;
    }
    return r;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...