Submission #446438

#	Time	Username	Problem	Language	Result	Execution time	Memory
446438		luciocf	Distributing Candies (IOI21_candies)	C++17	3 / 100	5099 ms	7236 KiB

candies

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

using namespace std;

const int maxn = 2e5+10;

int value(int v, int add, int C)
{
    if (add + v > C) return C;
    if (add + v < 0) return 0;
    return add+v;
}

int a[maxn];

vector<int> distribute_candies(vector<int> c, vector<int> L, vector<int> R, vector<int> V)
{
    int n = c.size(), q = L.size();
    
    for (int i = 0; i < q; i++)
    {
        for (int j = L[i]; j <= R[i]; j++)
            a[j] = value(a[j], V[i], c[j]);
    }

    vector<int> ans;

    for (int i = 0; i < n; i++)
        ans.push_back(a[i]);
    return ans;
}

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