Submission #885643

#	Time	Username	Problem	Language	Result	Execution time	Memory
885643		epicci23	Distributing Candies (IOI21_candies)	C++17	8 / 100	77 ms	12884 KiB

candies

#include "candies.h"
#include "bits/stdc++.h"
#define pb push_back
typedef long long ll;
using namespace std;
#define sz(x) ((int)(x).size())

vector<int> distribute_candies(vector<int> c,vector<int> l,
                                      vector<int> r, vector<int> v) {
  int n=sz(c),q=sz(l);
  vector<ll> cur(n,0);
  for(int i=0;i<q;i++){
    cur[l[i]]+=v[i];
    if(r[i]+1<n) cur[r[i]+1]-=v[i];
  }
  for(int i=1;i<n;i++) cur[i]+=cur[i-1];
  for(int i=0;i<n;i++) cur[i]=min(cur[i],1LL*c[i]);
  vector<int> res(n);
  for(int i=0;i<n;i++) res[i]=(int)cur[i];
  return res;
}

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