최근 코드포스에 관련 문제가 출제되었더라구요... 그래서 연습 겸 Prefix Sum을 이용해 풀어보려 했는데 4%에서 WA 받았습니다...
계산 상 long long int를 쓰면 딱히 자료형 쪽으로 문제가 생길 것 같지도 않고, 이와 유형이 유사한 10986(https://www.acmicpc.net/problem/10986)에서는 매우 유사한 알고리즘으로 정답을 받았었는데다, 넣어본 몇몇 케이스에서도 올바르게 출력하는 것을 보아 어떤 코너케이스 같은게 있지 않을까 추측해보았는데요.... 제가 무지하여 어떤 부분에서 오류가 있는지 잘 모르겠습니다...
surung9898 3년 전
최근 코드포스에 관련 문제가 출제되었더라구요... 그래서 연습 겸 Prefix Sum을 이용해 풀어보려 했는데 4%에서 WA 받았습니다...
계산 상 long long int를 쓰면 딱히 자료형 쪽으로 문제가 생길 것 같지도 않고, 이와 유형이 유사한 10986(https://www.acmicpc.net/problem/10986)에서는 매우 유사한 알고리즘으로 정답을 받았었는데다, 넣어본 몇몇 케이스에서도 올바르게 출력하는 것을 보아 어떤 코너케이스 같은게 있지 않을까 추측해보았는데요.... 제가 무지하여 어떤 부분에서 오류가 있는지 잘 모르겠습니다...
부디 반례나, 알고리즘 상의 오류를 찾아주시면 감사하겠습니다...