글 읽기 - 2217번 무엇이 잘못됐는지 궁금합니다.

minusie357 4년 전 0

어떤 테스트 케이스에서 통과하지 못하는 지 모르겠습니다. 무엇이 잘못되었는지 알려주실 수 있나요?

#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;
//#define TEST



int main()
{
	unsigned int N;
	cin >> N;

	int Rope[100000] = { 0 };
	for (unsigned int i = 0; i < N; ++i)
	{
		cin >> Rope[i];

		/* 유효성 검사 */
		if (Rope[i] > 10000)
		{
			return -1;
		}
	}

	sort(Rope, Rope + N, greater<int>());



	int MaxWeight = -1;						// 최대 중량
	int CurrentWeight = -1;					// 현재 중량
	bool UsedRope[100001] = { 0 };			// 사용된 로프 확인을 위한 배열
	unsigned int NumSelected = 0;			// 사용된 로프 수

	for (int i = 0; i < N; ++i)
	{
		if (UsedRope[Rope[i]] == false)
		{
			CurrentWeight = Rope[i] * (NumSelected + 1);


			/* 현재 중량이 최대 중량보다 낮으면, 탈출합니다. */
			if (CurrentWeight > MaxWeight)
			{
				MaxWeight = CurrentWeight;
			}
			NumSelected++;
			UsedRope[Rope[i]] = true;
		}
	}

	cout << MaxWeight << endl;
	
	return 0;
}

wjsqjawns 4년 전 1

해당 문제에 이런 표현이 있습니다.

" 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다."

즉, 각각의 로프가 들 수 있는 물체의 중량이 같을 수도 있습니다.

따라서, 올려주신 코드에서 "사용된 로프 확인을 위한 배열"은 없어야 합니다.

minusie357 4년 전 1

wjsqjawns님 답변해 주셔서 감사합니다 ㅠㅠ. 덕분에 해결할 수 있었습니다.

" 단, 각각의 로프는 한 개씩만 존재한다."

위 구문을 같은 중량을 가진 로프는 하나 뿐이다로 의역한 것이 실패의 원인이었네요.

정말 감사합니다 ㅠㅠ. 즐거운 한가위 보내시길 바랍니다!

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

문제

문제

출처

ICPC

2217번 무엇이 잘못됐는지 궁금합니다.

minusie357 4년 전 0

wjsqjawns 4년 전 1

minusie357 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말