글 읽기 - 2217문제 반례를 모르겠습니다.

queenelsa 2년 전 0

코드를 짜서 테스트 케이스 좀 만들어서 돌려보면, 맞게 작성한 거 같은데 제출을 하면 틀렸다고 나옵니다.

틀리게 작성한 부분은 없는거 같은데, 이유를 모르겠습니다.

문제해결 아이디어는, 로프를 입력 받아서 로프의 무게를 내림차순으로 정렬 후에, 제일 큰 무게부터 순차적으로 그 다음으로 무게가 큰 로프가 포함되었을 때, 이전의 최대무게와 현재의 최대무게와 비교를 해서 이전의 최대무게가 현재 최대무게 보다 큰 경우 비교를 종료하고, 출력하게 했습니다.

반례를 모르겠네요.

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

bool comp(int a, int b)
{
	if (a > b) return true;
	else return false;
}
int main()
{

	int N;
	int Max;
	int temp;
	cin >> N;
	int* loop = new int[N];

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

	sort(loop, loop + N,comp); //내림차순으로 정렬
	Max = loop[0];

	for (int i = 1; i < N; i++)
	{
		temp = (i + 1) * loop[i]; //현재 견딜 수 있는 최대 무게

		if (temp > Max) Max = temp; //이전보다 큰 무게를 견디는 경우 Max를 초기화
		else break;
	}

	cout << Max << endl;
	
	delete []loop;

	return 0;
}

dbshin59 2년 전 2

반레:

이렇게 하면 줄이 견딜 수 있는 최대 무게는

30 -> 20 -> 27 -> 32 순으로 변화해 결과적으로 32가 답이 됩니다.

그러나 30 -> 20 의 과정에서 30이 20보다 크기 때문에 32번 라인에 의해 루프가 끝납니다.

이러한 예외도 전부 처리할 수 있어야 합니다.

queenelsa 2년 전 0

아...그렇네요. 댓글 감사합니다.

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

문제

문제

출처

ICPC

2217문제 반례를 모르겠습니다.

queenelsa 2년 전 0

dbshin59 2년 전 2

queenelsa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말