Submission #986993

#	Time	Username	Problem	Language	Result	Execution time	Memory
986993		pedroslrey	Distributing Candies (IOI21_candies)	C++17	8 / 100	79 ms	12884 KiB

candies

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

using namespace std;
using lli = long long;

vector<int> distribute_candies(vector<int> cs, vector<int> ls, vector<int> rs, vector<int> xs) {
	int n = cs.size(), q = ls.size();

	vector<lli> parcial(n + 1);
	for (int qq = 0; qq < q; ++qq) {
		parcial[ls[qq]] += xs[qq];
		parcial[rs[qq] + 1] -= xs[qq];
	}

	for (int i = 1; i < n; ++i)
		parcial[i] += parcial[i-1];

	vector<int> ans(n);
	for (int i = 0; i < n; ++i)
		ans[i] = min(parcial[i], 1LL*cs[i]);

	return ans;
}

• Subtask 1: 0 / 3
• Subtask 2: 8 / 8
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 33