제출 #593604

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
593604		PiejanVDC	사탕 분배 (IOI21_candies)	C++17	컴파일 에러	0 ms	0 KiB

candies

#include "candies.h"
#include <bits/stdc++.h>
using namespace std;

vector<int>distribute_candies(vector<int>c, vector<int>l, vector<int>r, vector<int>v) {

    const int n = (int)c.size();
    const int m = (int)l.size();

    vector<long long>value(m+5);
    value[0] = 0;
    
    for(int i = 1 ; i <= m ; i++)
        value[i] = value[i-1] + v[i-1];

    vector<long long>suff_max(m+1), suff_min(m+1);
    suff_max[m] = LLONG_MIN;
    suff_min[m] = LLONG_MAX;

    for(int i = m-1 ; i >= 0 ; i--) {
        suff_max[i] = max(suff_max[i+1], value[i+1]);
        suff_min[i] = min(suff_min[i+1], value[i+1]);
    }

    vector<long long>ans(n);

    for(int i = 0 ; i < n ; i++) {

        int p = m;
        int l = 0, r = m-1;

        while(l <= r) {
            int mid = (l+r)/2;
            if(suff_max[mid] - suff_min[mid] > c[i]) {
                l = mid+1, p = mid;
            } else {
                r = mid-1;
            }
        }

        if(value[p+1] == suff_min[p]) { // smaller side 
            ans[i] = c[i] - (suff_max[p] - value[m]);
        } else {
            ans[i] = value[m] - suff_min[p];
        }

    }

    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

candies.cpp: In function 'std::vector<int> distribute_candies(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
candies.cpp:49:12: error: could not convert 'ans' from 'vector<long long int>' to 'vector<int>'
   49 |     return ans;
      |            ^~~
      |            |
      |            vector<long long int>