Submission #436191

#	Time	Username	Problem	Language	Result	Execution time	Memory
436191		Bom164	Distributing Candies (IOI21_candies)	C++17	3 / 100	5057 ms	7260 KiB

candies

#include<bits/stdc++.h>
#include<iostream>

using namespace std;

#define ll              long long
#define pb              push_back
#define mp              make_pair
#define pii             pair<int,int>
#define vi              vector<int>
#define mii             map<int,int>
#define pqb             priority_queue<int>
#define pqs             priority_queue<int,vi,greater<int> >
#define mod             1000000007
#define inf             1e18
#define w(x)            int x; cin>>x; while(x--)

vector<int> distribute_candies(vector<int> c,vector<int> l,vector<int> r,vector<int> v){
    int n=c.size();
    int q=l.size();
    vector<int> s(n,0);
    for(int i=0;i<q;i++){
        int left=l[i];
        int right=r[i];
        for(int j=left;j<=right;j++){
            s[j] = max(s[j] + v[i], 0);
            s[j] = min(s[j], c[j]);
        }
    }
    return s;
}

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