33949번 - 🍕😋🤮
컴파일 에러는 배열 동적 할당으로 해결했는데 틀렸다고 하네요. 도와주시면 감사하겠습니다.
(코드 설명)
16993번 문제(연속합과 쿼리)와 같은 형태의 세그먼트 트리를 두 개, 각각 최댓값과 최솟값을 저장하게 만듭니다.
피자 조각의 정답 구간이 n번 조각과 1번 조각을 모두 포함하는 경우 : 전체 맛의 합-구간 최솟값
피자 조각의 정답 구간이 n번 조각과 1번 조각을 모두 포함하지는 않는 경우 : 구간 최댓값
으로 구해서 둘의 최댓값을 출력했습니다. 어디서 잘못된걸까요?
(+추가된 조각이 없는 경우와 모든 조각이 음수인 경우도 처리했는데 여전히 16%에서 틀리네요)
(+모든 조각이 음수인 경우를 잘못 처리했었습니다... 풀었습니다)
댓글을 작성하려면 로그인해야 합니다.
rocket2357 1년 전 1
컴파일 에러는 배열 동적 할당으로 해결했는데 틀렸다고 하네요. 도와주시면 감사하겠습니다.
(코드 설명)
16993번 문제(연속합과 쿼리)와 같은 형태의 세그먼트 트리를 두 개, 각각 최댓값과 최솟값을 저장하게 만듭니다.
피자 조각의 정답 구간이 n번 조각과 1번 조각을 모두 포함하는 경우 : 전체 맛의 합-구간 최솟값
피자 조각의 정답 구간이 n번 조각과 1번 조각을 모두 포함하지는 않는 경우 : 구간 최댓값
으로 구해서 둘의 최댓값을 출력했습니다. 어디서 잘못된걸까요?
(+추가된 조각이 없는 경우와 모든 조각이 음수인 경우도 처리했는데 여전히 16%에서 틀리네요)
(+모든 조각이 음수인 경우를 잘못 처리했었습니다... 풀었습니다)