24394번 - 123456789점
good 변수에다 10**9/(2*n) 값을 대입하고
p1, p2에 int(s//good), math.ceil(s%good) 값을 대입했습니다.
(p1+1)*good 값이 s라면 p1 += 1, p2 = 0 하였습니다.
p2의 두 배 값이 p1보다 크다면 -1츨력, p2값이 n보다 크다면 -1출력하도록 하였습니다.
a, b, c의 관계식을 세워서 b를 최대한 높게 설정하였습니다.
제가 생각 못한 부분이 어떤 부분일까요?.. 고수 분들의 도움이 필요합니다..ㅜㅜ
해결했습니다.. good에 소수가 대입돼서 계산이 부정확했습니다. 저같은 실수 하지 마시길..
안녕하세요! 랜덤으로 만든 반례를 올려드립니다.
관심 가져주시고 답변해주셔서 감사합니다.. ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
vmffotltka 2년 전
good 변수에다 10**9/(2*n) 값을 대입하고
p1, p2에 int(s//good), math.ceil(s%good) 값을 대입했습니다.
(p1+1)*good 값이 s라면 p1 += 1, p2 = 0 하였습니다.
p2의 두 배 값이 p1보다 크다면 -1츨력, p2값이 n보다 크다면 -1출력하도록 하였습니다.
a, b, c의 관계식을 세워서 b를 최대한 높게 설정하였습니다.
제가 생각 못한 부분이 어떤 부분일까요?.. 고수 분들의 도움이 필요합니다..ㅜㅜ