글 읽기 - 반례나 오류가 있을까요?

ujma1234 2년 전 0

다른 질문들에 있는 반례를 입력해도

맞게뜨는데 머가 문제인지 모르겠습니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int cnt = 0;
vector<int> Card_D(int N, vector<int> &card) {
    vector<int> min;
    int min_m;
    int t=0;
    for(int i=0; i<N; i++) {
        if(i==0) {
            min.push_back(card[i]+card[i+1]);
            min_m = min[0];
            i++;
            continue;
        }
        if(i != N-1) {
            if(min_m>=card[i+1]) {
                min.push_back(card[i]+card[i+1]);
                cnt++;
                i++;
                continue;
            }
            else {
                min.push_back(card[i]+min_m);
                min_m = min[t+1];
                t++;
                continue;
            }
        }
        else {
            min.push_back(min_m+card[i]);
        }
        
    }
    return min;
}
int main(void) {
    int N;
    cin >> N;
    vector<int> card(N);
    for(int i=0; i<N; i++) {
        cin >> card[i];
    }
    sort(card.begin(),card.end());
    if(N==1) {
        cout << 0;
        return 0;
    }
    vector<int> min;
    min = Card_D(N, card);
    while (cnt != 0) {
        vector<int> N_card;
        for(int i=(min.size()-cnt-1); i<min.size(); i++) {
            N_card.push_back(min[i]);
        }
        cnt = 0;
        vector<int> N_C;
        N_C = Card_D(N_card.size(), N_card);
        for(int i=0; i<N_C.size(); i++) {
            min.push_back(N_C[i]);
        }
    }
    int ans = 0;
    for(int i=0; i<min.size();i++) {
        ans += min[i];
    }
    cout << ans;
}

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

문제

문제

출처

ICPC

반례나 오류가 있을까요?

ujma1234 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말