Submission #441536

#	Time	Username	Problem	Language	Result	Execution time	Memory
441536		azberjibiou	Distributing Candies (IOI21_candies)	C++17	3 / 100	5061 ms	9264 KiB

candies

#include "candies.h"
#include <bits/stdc++.h>
using namespace std;
const int mxN=200100;
int N, Q;
int A[mxN];
vector <int> ans;
std::vector<int> distribute_candies(vector <int> c, vector <int> l,
                                    vector <int> r, vector <int> v) {
    N=c.size();
    ans.resize(N);
    Q=v.size();
    for(int i=0;i<Q;i++)
    {
        for(int j=l[i];j<=r[i];j++)
        {
            A[j]+=v[i];
            if(A[j]<0)  A[j]=0;
            if(A[j]>c[j])   A[j]=c[j];
        }
    }
    for(int i=0;i<N;i++)    ans[i]=A[i];
    return ans;
}

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