글 읽기 - vector 메모리 초과 질문입니다.

khj010408 4년 전 1

아직 제 벡터 사용이 미숙해서 그런 것 같습니다

어디가 문제인지, 어떤 부분을 신경 써서 벡터를 써야 하는지 알려주세요ㅠㅠ

#include <stdio.h>
#include <vector>

using namespace std;

int N, S, M, a, ma;
vector<int> st[2];

int main()
{
    ma = -1;
    scanf("%d %d %d", &N, &S, &M);
    st[0].push_back(S);
    for(int i = 0; i<N; i++){
        scanf("%d", &a);
        while(st[0].size() > 0){
            if (st[0].back()+a <= M)
                st[1].push_back(st[0].back() + a);
            if (st[0].back()-a >= 0)
                st[1].push_back(st[0].back() - a);
            st[0].pop_back();
        }
        st[0].clear();
        while(st[1].size() > 0){
            st[0].push_back(st[1].back());
            st[1].pop_back();
        }
        st[1].clear();
    }
    while(st[0].size() > 0){
        if(ma < st[0].back())
            ma = st[0].back();
        st[0].pop_back();
    }
    st[0].clear();
    printf("%d", ma);
    return 0;
}

sait2000 4년 전 1

이 입력을 보시면 결과값이 될 수 있는 볼륨은 470부터 530 사이에 모두 포함되지만 16번 줄에서 22번 줄까지의 루프에서 매번 벡터의 길이가 2배가 됩니다. 중복되는 걸 없에던가 하셔야 합니다.

in:
30 500 1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

out:
530

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

vector 메모리 초과 질문입니다.

khj010408 4년 전 1

sait2000 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말