제출 #1206687

#제출 시각아이디문제언어결과실행 시간메모리
1206687tkm_algorithms사탕 분배 (IOI21_candies)C++20
0 / 100
5096 ms7236 KiB
/**
*    In the name of Allah
*    We are nothing and you're everything
**/
#include <bits/stdc++.h>
#include "candies.h" 
using namespace std;
using ll = long long;
using ull = uint64_t;
 
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
//#define int long long
 
const char nl = '\n';
const int N = 2e5+1;
const ll inf = 0x3f3f3f3f3f3f3f3fll;
const int mod = 1e9+7;

std::vector<int> distribute_candies(vector<int> c, vector<int> l,
                                    vector<int> r, vector<int> v) {
    int n = sz(c), q = sz(r);
    vector<int> s(n);
    for (int i = 0; i < q; ++i) {
		for (int j = l[i]; j <= r[i]; ++j) {
			if (v[i] < 0)s[i] = max(s[i]+v[i], 0);
			else s[i] = min(s[i]+v[i], c[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...