11049번 - 행렬 곱셈 순서
"또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같다."
위 조건을 위배하는 데이터가 있는것으로 보입니다.
https://www.acmicpc.net/source/32511614
테스트상 최악의 경우 2^34 를 넘는 데이터가 존재하는것 같습니다.
확인 부탁드립니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
yukariko 5년 전
"또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같다."
위 조건을 위배하는 데이터가 있는것으로 보입니다.
https://www.acmicpc.net/source/32511614
테스트상 최악의 경우 2^34 를 넘는 데이터가 존재하는것 같습니다.
확인 부탁드립니다.