사용자 도구

사이트 도구


ps:problems:boj:16878

궁전

ps
링크https://www.acmicpc.net/problem/16878
출처BOJ
문제 번호16878
문제명궁전
레벨다이아몬드 4
분류

수학

시간복잡도O(n)
인풋사이즈n<=10,000,000
사용한 언어Python
제출기록476304KB / 7556ms
최고기록7556ms
해결날짜2022/07/07

풀이

  • Hertzsprung's problem이라는 문제이다.
  • 점화식을 직접 유도해내는 것에는 실패했고.. 이 문제에 대한 점화식을 검색을 통해 알아내어서 그것으로 구현했다. 자세한 내용은 링크 참조.

코드

(다이아몬드 이상은 코드 첨부 생략)

토론

댓글을 입력하세요:
K Z L I F
 
ps/problems/boj/16878.txt · 마지막으로 수정됨: 2022/07/07 07:15 저자 teferi