1117번 - 색칠 1
어떤 상황이 반례가 될 수 있는지 적어놨습니다.
1. f = 0 or f = W
2. W-f (다 접은 후의 W`) 보다 (sx 혹은 ex) 가 더 큰 경우
3. f < sx 인 경우
각 상황에서 종이가 어떻게 접히는지, 그리고 연산에서 어떤 문제가 생길 수 있는지 생각해보시면 쉽게 A.C 받을거라고 생각합니다.
+) long long 범위를 확인해주세요.
GLHF :D
댓글을 작성하려면 로그인해야 합니다.
midoria 2년 전
어떤 상황이 반례가 될 수 있는지 적어놨습니다.
구현 문제라서 반례를 떠올리는 것이 중요하다고 생각합니다. 따라서 아래 반례를 읽기 전에 고민하고 읽으시는 것을 추천합니다.
1. f = 0 or f = W
2. W-f (다 접은 후의 W`) 보다 (sx 혹은 ex) 가 더 큰 경우
3. f < sx 인 경우
각 상황에서 종이가 어떻게 접히는지, 그리고 연산에서 어떤 문제가 생길 수 있는지 생각해보시면 쉽게 A.C 받을거라고 생각합니다.
+) long long 범위를 확인해주세요.
GLHF :D