Submission #830883

#	Time	Username	Problem	Language	Result	Execution time	Memory
830883		Johann	Distributing Candies (IOI21_candies)	C++17	3 / 100	5061 ms	13272 KiB

candies

#include "candies.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<int> vi;
#define sz(x) (int)(x).size()

int N, Q;

std::vector<int> distribute_candies(vi c, vi l,
                                    vi r, vi v)
{
    N = sz(c);
    Q = sz(l);
    vi S(N, 0);

    for (int q = 0; q < Q; ++q)
    {
        for (int i = l[q]; i <= r[q]; ++i)
        {
            S[i] += v[q];
            S[i] = max(S[i], 0);
            S[i] = min(S[i], c[i]);
        }
    }

    return S;
}

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