Submission #1208071

#	Time	Username	Problem	Language	Result	Execution time	Memory
1208071		bangan	Distributing Candies (IOI21_candies)	C++20	8 / 100	68 ms	9408 KiB

candies

#include "candies.h"

#include <vector>

using i64 = long long;

std::vector<int> distribute_candies(std::vector<int> c, std::vector<int> l_in, std::vector<int> r_in, std::vector<int> v_in) {
    int n = c.size();
    int q = l_in.size();

    std::vector<i64> cur(n + 1);
    for (int i = 0; i < q; i++) {
        int l = l_in[i];
        int r = r_in[i];
        int x = v_in[i];

        cur[l] += x;
        cur[r + 1] -= x;
    }

    for (int i = 1; i < n; i++) {
        cur[i] += cur[i - 1];
    }
    for (int i = 0; i < n; i++) {
        if (cur[i] > c[i]) {
            cur[i] = c[i];
        }
    }

    std::vector<int> ret;
    for (int i = 0; i < n; i++) {
        ret.push_back(cur[i]);
    }
    return ret;
}

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