제출 #834680

#제출 시각아이디문제언어결과실행 시간메모리
834680Mohmad_ZaidDistributing Candies (IOI21_candies)C++17
0 / 100
5043 ms7272 KiB
#include "candies.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;

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++){
        for(int j=l[i];j<=r[i];j++){
            if(v[i]>0){
                ll temp=1ll*(s[j]+v[i]);
                if(temp>INT_MAX){
                    s[j]=c[j];
                }else s[j]=min(c[j],(int)temp);
            }else{
                ll temp=1ll*(s[j]-v[i]);
                if(temp<0){
                    s[j]=0;
                }else s[j]=(int)temp;
            }
        }
    }
    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...