Submission #1064205

#TimeUsernameProblemLanguageResultExecution timeMemory
1064205glupanDistributing Candies (IOI21_candies)C++17
8 / 100
74 ms12884 KiB
#include <bits/stdc++.h> using namespace std; vector<int> distribute_candies(vector<int> c, vector<int> l, vector<int> r, vector<int> v) { int n = c.size(), q = l.size(); vector<int>s(n); vector<long long> pref(n+1,0); for(int i=0; i<q; i++) { pref[l[i]] += v[i]; pref[r[i]+1] -= v[i]; } for(int i=1; i<=n; i++) pref[i]+=pref[i-1]; for(int i=0; i<n; i++) s[i] = min((long long)c[i],pref[i]); return s; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...