| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1369777 | hmms127 | 나일강 (IOI24_nile) | C++20 | 0 ms | 0 KiB |
#include "nile.h"
#include "bits/stdc++.h"
using namespace std;
std::vector<long long> calculate_costs(std::vector<int> W, std::vector<int> A,
std::vector<int> B, std::vector<int> E) {
int Q = (int)E.size();
int n=A.size();
long long ans=0,ans1=0;
for (int i=0;i<n;i++)ans+=B[i],ans1+=B[i];
long long mn=0,mn1=0;
if (n%2) {
mn=mn1=1e18;
for (int i=0;i<n;i++) {
if (i%2==0)mn=min(mn,(long long)A[i]-B[i]);
mn1=min(mn1,(long long)A[i]-B[i]);
}
}
vector<long long> R;
for (auto it:E) {
if (it==1)R.pb(ans+mn);
else R.pb(ans+mn1);
}
return R;
}
