제출 #481459

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
481459		yungyao	사탕 분배 (IOI21_candies)	C++17	8 / 100	101 ms	12552 KiB

candies

using namespace std;
#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <deque>

typedef long long LL;
typedef pair<int,int> pii;
#define pb push_back
#define mkp make_pair
#define F first
#define S second
#define REP(n) for (int __=n;__--;)
#define REP1(i,n) for (int i=1;i<=n;++i)
#define REP0(i,n) for (int i=0;i<n;++i)
typedef vector <int> vi;

#include "candies.h"

vi distribute_candies(vi c,vi l,vi r,vi v){
    int n = c.size(),q = v.size();

    vi ret(n);
    vector <LL> pre(n+1);
    REP0(i,q){
        pre[l[i]] += v[i];
        pre[r[i]+1] -= v[i];
    }

    REP0(i,n){
        if (i) pre[i] += pre[i-1];
        ret[i] = min((LL)c[i],pre[i]);
    }
    return ret;
}

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