성장하는 마름모꼴의 요소를 열거한다고 상상해보십시오 [1],[1,3,1],[1,3,5,3,1],…
(홀수로만 잘 정렬됩니다). 다음과 같이 보일 것입니다 1
. 항상 다음과 같이 열거하기 시작합니다 .
01
1 02 03 04
1 2 3 4 05 06 07 08 09 …
5 10 11 12
13
(1) (1,3,1) (1,3,5,3,1) (1,3,5,7,5,3,1) …
이제 열 합산을 시작 [1],[2],[1,3,5],[4],[5],[2,6,10],…
하면 마름모 시퀀스가 표시 됩니다. 이들은 상기 시퀀스의 처음 100 개 요소입니다 :
1,2,9,4,5,18,35,24,9,10,33,60,91,70,45,16,17,54,95,140,189,154,115,72,25,26,81,140,203,270,341,288,231,170,105,36,37,114,195,280,369,462,559,484,405,322,235,144,49,50,153,260,371,486,605,728,855,754,649,540,427,310,189,64,65,198,335,476,621,770,923,1080,1241,1110,975,836,693,546,395,240,81,82,249,420,595,774,957,1144,1335,1530,1729,1564,1395,1222,1045,864,679,490,297,100
IO
다음 세 가지 입력 / 출력 방법 중 하나를 자유롭게 선택할 수 있습니다 (유효하지 않은 입력을 처리 할 필요는 없습니다).
- 주어진 순서로 n 번째 요소에 정수 n 출력이 주어짐 (0 또는 1 인덱싱, 선택)
- 해당 시퀀스의 첫 번째 n 개 요소를 정수 n으로 출력
- 순서를 불명확하게 인쇄 / 반환
테스트 케이스
위의 처음 100 개 용어를 참조하십시오. 다음은 더 큰 예입니다 (1 색인).
101 -> 101
443 -> 1329
1000 -> 49000
1984 -> 164672
2017 -> 34289
2018 -> 30270
3000 -> 153000