제출 #1254599

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1254599		Jer	Nile (IOI24_nile)	C++20	0 / 100	22 ms	4288 KiB

nile

#include "nile.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

#define w(i) get<0>(i)
#define a(i) get<1>(i)
#define b(i) get<2>(i)

int n;

vector<ll> calculate_costs(vector<int> W, vector<int> A,
                                       vector<int> B, vector<int> e) {
	n = A.size();

	vector<tuple<int, int, int>> k; 
	for (int i = 0; i < n; i++)
		k.push_back({W[i], A[i], B[i]});

	sort(k.begin(), k.end());

	vector<ll> res;
	for (auto q : e){
		ll curr = 0;
		for (int i = 0; i < n; i++){
			if (i == n - 1) {curr += (ll)a(k[i]); continue;}
			if (abs(w(k[i]) - w(k[i + 1]) <= q))
				curr += (ll)b(k[i]) + (ll)b(k[i + 1]), i++;
			else
				curr += (ll)a(k[i + 1]);
		}
		res.push_back(curr);
	}

	return res;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 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