oj.uz

답안 #570939

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
570939 2022-05-31T15:27:44 Z sff_user 사탕 분배 (IOI21_candies) C++17
0 / 100
 308 ms 25812 KB 
#include <vector>
#include<bits/stdc++.h>

#define ll long long

using namespace std;


int N = 200005;
vector<ll> st(4 * N);
vector<ll> lazy(4 * N);
void build(int idx , int l , int r,vector<int>&s){
	if(l==r){
        s[l]=st[idx];
		return;
	}
    int mid = (l+r)/2;
	build(2*idx , l , mid,s);
	build(2*idx+1, mid+1 ,r,s);
}
 
 
void rUp(int idx, int l, int r, int i,int j, int v)
{
    if (lazy[idx] != 0)
    {
        st[idx] += (r - l + 1) * lazy[idx];
        if (l != r)
        {
            lazy[2 * idx] += lazy[idx];
            lazy[2 * idx + 1] += lazy[idx];
        }
        lazy[idx] = 0;
    }
 
    if (j < l || r < i)
        return;
 
    if (i <= l && r <= j)
    {
        st[idx] += (r - l + 1) * v;
        if (l != r)
        {
            lazy[2 * idx] += v;
            lazy[2 * idx + 1] += v;
        }
        return;
    }
 
    int mid = (l + r) / 2;
    rUp(idx * 2, l, mid, i,j, v);
    rUp(idx * 2 + 1, mid + 1, r, i,j, v);
    st[idx] = st[idx * 2] + st[idx * 2 + 1];
}




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);
    for(int i = 0 ; i < q ; i ++){
        rUp(1,1,n,l[i],r[i],v[i]);
    }
    build(1,1,n,s);
    for(int i = 0 ; i < n ; i++) s[i] =min(s[i],c[i]);
    return s;
}

Subtask #1
0 / 3.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 6 ms 12756 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 308 ms 20468 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 7 ms 12756 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 19 ms 25812 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 6 ms 12756 KB Output isn't correct
2 Halted 0 ms 0 KB -