paraworld   3년 전

해결했습니다. 데이터중 하나에 공백이 있었습니다.

세그먼트 트리로 풀었습니다.

처음에 스택 오버플로우랑 int값 초과로 런타임 에러나서 그거 고쳤는데도 여전히 런타임 에러가 나더라고요.

짜증나서 랜덤값 생성하는 코드 만들어서 수천개 돌려봤는데 잘 작동합니다.

어디서 런타임 에러가 나는지 모르겠네요. 도움 부탁드립니다.

preview

높이 10억짜리 사각형 10만개 넣어본 결과입니다.

preview

랜덤 데이터 1000개를 넣어본 결과입니다.

BOJ_6549 Random Case Generator.cs

(C#, 랜덤값 데이터 (1000개짜리 케이스)를 지정된 위치에 메모장으로 만드는 코드입니다.)

하루종일 이것만 붙잡고 있는데 돌겠네요. 

매우 비슷한 문제인 '

151515151515히스토그램

' 문제는 형식만 맞춰 제출하니 맞았습니다.

https://www.acmicpc.net/source/20063445

인터넷에서 본 아래의 데이터도 넣었고, 전부 맞았습니다.

http://www.informatik.uni-ulm.de/acm/Locals/2003/input/histogram.in

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