글 읽기 - 코드 문제점 질문

leehanjun 7년 전 0

알고리즘

a[i] = a[i-1] + min, a_1 = min + nextMin

ret = sum (a[i]) 로 구했습니다.

코드에서 문제가 발생하는 것 같은데, 한번 읽어 주시면 감사하겠습니다.

#include <iostream>
#include <queue>
using namespace std;

unsigned long
sortingCard ( priority_queue <unsigned long, vector<unsigned long>, greater<unsigned long> >& a_minHeap )
{
	unsigned long an, ret;
	an = ret = 0;
	
	if (a_minHeap.size () == 1)				
	{
		return 0;
	}
	
	for (int cnt = 1; cnt <= 2; ++cnt)		// a_1 = min + nextMin;
	{
		an += a_minHeap.top ();
		a_minHeap.pop ();
	}
	ret += an;
	
	while (!a_minHeap.empty ())
	{
		an += a_minHeap.top ();
		a_minHeap.pop ();
		ret += an;
	}
	
	return ret;
}

int
main ()
{
	int N, cardNumber;
	priority_queue <unsigned long , vector<unsigned long>, greater<unsigned long> > minHeap;
	
	cin >> N;
	for (int cnt = 1; cnt <= N; ++cnt)
	{
		cin >> cardNumber;
		minHeap.push (cardNumber);
	}
	
	cout << sortingCard (minHeap) << endl;
}
	

isac322 7년 전 1

10
10
10
10
10
10
10
10
10
10
10

340이 나와야하는데 540이 나오네요

leehanjun 7년 전 0

N=10, 10 번을 하면

(10 + 10) + (20 + 10) + (30 + 10) ... + (90 + 10) = 100 * 4 + 50 + 90 = 540번이 되지 않나요?

제가 문제를 잘 못 이해한 건 가요??

isac322 7년 전 3

네.

(10 + 10) + (10 + 10) + (10 + 10) + (10 + 10) + (10 + 10) +

(20 + 20) + (20 + 20) +

(20 + 40) +

(60 + 40)

= 340

으로 계산해야합니다.

두개씩 합쳐서 결국 한뭉치로 만드는거에요

leehanjun 7년 전 0

아!

그렇네요.

감사합니다.!!

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

문제

문제

출처

ICPC

코드 문제점 질문

leehanjun 7년 전 0

isac322 7년 전 1

leehanjun 7년 전 0

isac322 7년 전 3

leehanjun 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말