Submission #1001517

#	Time	Username	Problem	Language	Result	Execution time	Memory
1001517		farrellw	Distributing Candies (IOI21_candies)	C++17	3 / 100	61 ms	11856 KiB

candies

#include "candies.h"
using namespace std;

#include <vector>


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);

    if(n <= 2000 && q <= 2000) {
    	for(int i = 0; i < q; i++) {
    		for(int j = l[i]; j <= r[i]; j++) {
    			s[j] = s[j] + v[i];
    			if(s[j] < 0) {
    				s[j] = 0;
    			}
    			if(s[j] > c[j]) {
    				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