Submission #1204717

#TimeUsernameProblemLanguageResultExecution timeMemory
1204717aritro_Nile (IOI24_nile)C++20
0 / 100
19 ms2628 KiB
#include<bits/stdc++.h>
using namespace std;

vector<long long> calculate_costs(vector<int>w,vector<int>a,vector<int>b,vector<int>e){
    //subtask 2
    int n=w.size();
    int q=e.size();
    vector<long long> ans(q,0);
    int ind=0;
    long long sum=0;
    for(int i=0;i<n;i++){
        if(a[ind]-b[ind]>a[i]-b[i]) ind=i;
        sum+=b[i];
    }
    if(n%2==0){
        for(int i=0;i<q;i++) ans[i]=sum;
        return ans;
    }
    for(int i=0;i<q;i++) ans[i]=sum+(1LL*a[ind]);
    return ans;
}
#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...