제출 #1227489

#제출 시각아이디문제언어결과실행 시간메모리
1227489shiocanNile (IOI24_nile)C++20
0 / 100
17 ms2632 KiB
#include <bits/stdc++.h>
#include <cstdlib>
#include <stdlib.h>
using namespace std;
#define ull unsigned long long 
#define ld long double
#define ll long long
// #define int long long
#define pii pair<int, int>
#define all(v) v.begin(), v.end()
int mod = 1e9 + 7; 
// const int inf = 1e18;
const int N = 1e5 + 50, K = 22;

#include "nile.h"
    
vector<long long> calculate_costs(vector<int> w, vector<int> a, vector<int> b, vector<int> e){
    vector<ll> ans;

    int n = a.size();
    int q = e.size();

    int sum = 0;
    for(auto i : b)
        sum += i;

    if(n % 2){
        int mn = 1e9, idx = 0;
        for(int i = 0; i < n; i++)
            if(a[i] - b[i] < mn)
                mn = a[i] - b[i], idx = i;

        sum -= b[idx];
        sum += a[idx];
    }

    for(auto i : e)
        ans.push_back(sum);

    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...