Submission #997078

#	Time	Username	Problem	Language	Result	Execution time	Memory
997078		0npata	Distributing Candies (IOI21_candies)	C++17	8 / 100	78 ms	13652 KiB

candies

#include "candies.h"

using namespace std;
#include<bits/stdc++.h>
#define vec vector

std::vector<int> distribute_candies(std::vector<int> c, std::vector<int> l,
                                    std::vector<int> r, std::vector<int> v) {
	int n = c.size();
	int q = l.size();

	vec<long long> add(n+1);
	vec<int> ans(n);

	for(int i = 0; i<q; i++) {
		add[l[i]] += v[i];
		add[r[i]+1] += -v[i];
	}

	long long cur = 0;
	for(int i = 0; i<n; i++) {
		cur += add[i];
		ans[i] = min(cur, (long long) c[i]);
	}


	return ans;
}

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