더프 22번 직관으로 풀기
게시글 주소: https://orbi.kr/00073208704
항의 홀짱성을 이용해줍니다
a4+a6=홀수
a4 홀수 a6짝수 불가능
a4 짝수 a6홀수만 가능합니다 (확정)
홀짝성을 지키며 자연수 조건을 만족하는 a4는 세 가지가 나옵니다
1,2,3번 케이스 중 2번은 a1 하나로 확정
1,3번 케이스를 따져봐야해요
이후 역추적을 할까 고민했지만 너무 귀찮아요!
수열의 자취를 생각해봅시다
+3되면 값 증가
/n되면 감소 혹은 유지
아! a1이 최솟값이 되려면 감소(혹은 유지) 방향 한 번, 증가 두 번일 때겠네
최대일 땐 증가 증가 + 나누기 일 때겠군요
값이 일의 자리 수 정도로 작으면 이 사고에 비약이 있을 수 있지만...
충분히 크니까요
요런 직관으로 풀 수도 있어요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
저는 999개 중에 하나 직관으로 찍어버림
개고수
벽 느껴지네
기만하시네..