눈사람 , 72 바이트

((}1vn2nD#`nPnCdU!*2nM1`nR:#nSNaB#`nS2nMNdE;aM|#NdE2nP+#`nSNdE`|aA#nM*))

이것은 1 인덱스 입력을 취하고 permavar를 통해 해당 출력을 리턴하는 서브 루틴입니다 +.

온라인으로 사용해보십시오!

((        // begin subroutine
 }        // we'll only need 3 variables - b, e, g
 1vn2nD   // b = 0.5
 #`       // retrieve input and swap, now b = input and e = 0.5
 nP       // power, resulting in b=sqrt(input)
 nC       // ceiling - this gives the index i of the rhombus we want
 dU!*     // keep a copy of i in the permavar ! for later use
 2nM1`nR  // generate the range [1, 2i)
 :        // map the following block over the range...
  #nS     // subtract i, resulting in e.g. [-3 -2 -1 0 1 2 3] for i=4
  NaB     // absolute value - [3 2 1 0 1 2 3]
  #`nS    // subtract from i, giving [1 2 3 4 3 2 1]
  2nMNdE  // double and decrement, [1 3 5 7 5 3 1]
 ;aM      // map
 |        // shove the rhombus columns into g
 #NdE2nP  // b = (i-2)^2
 +#`      // move b into e and replace it with the original input
 nSNdE    // subtract the two and decrement, giving input-(i-2)^2-1
 `|aA     // this is the index into the rhombus columns that we want
 #nM*     // multiply by the original input and return
))

이것은 기본적으로 Mr. Xcoder의 답변 과 동일한 알고리즘을 사용 합니다. 여기서 유일한 차이점은 필요한 마름모의 열 (ceil (sqrt (n))) 만 생성한다는 것입니다. 이것이 왜 작동하는지 설명하기 위해 각 마름모에 해당하는 입력은 다음과 같습니다.

rhombus #   inputs
1           1
2           2 3 4
3           5 6 7 8 9
4           10 11 12 13 14 15 16
...

왼쪽 열은 오른쪽 열에있는 각 요소의 제곱근의 천장과 정확히 일치합니다. 여기에서 1 기반 인덱스를 얻으려면 이전 마름모 인덱스의 제곱을 뺍니다.

답변

Ḥ€€’ŒBFị@×

Ḥ €€ 'ŒBFị @ × ~ 전체 프로그램. 입력 N을 호출합니다.

  € ~ [1, N] 범위의 각 정수 X에 대해.
integer € ~ [1, X] 범위에서 각 정수를 두 배로 늘립니다.
   '~ 감소 (1을 뺍니다).
    ŒB ~ 바운스 (요소 별). 각각을 회담하십시오.
      F ~ 평평.
       ị @ ~ 목록 N의 요소를 구합니다.
         × ~ N을 곱합니다.

n=>((k=n**.5|0)-Math.abs(n+k*~k))*2*++n+n

let f =

n=>((k=n**.5|0)-Math.abs(n+k*~k))*2*++n+n

console.log(f(101-1))  // 101
console.log(f(443-1))  // 1329
console.log(f(1000-1)) // 49000    
console.log(f(1984-1)) // 164672
console.log(f(2017-1)) // 34289
console.log(f(2018-1)) // 30270
console.log(f(3000-1)) // 153000

&:1>:00p:*`|
00:-\*:g00:<>2-\-0v!`\g
*.@v+1<g00:<^*2g00_2*1+

{⍵×2×⌊/|⍵-.5+×⍨⍳⍵}

_.ạ²€ṂḤ×

_.ạ²€ṂḤ×  Main link. Argument: n

_.        Subtract 0.5; yield (n - 0.5).
   ²€     Square each; yield [1², 2², ..., n²].
  ạ       Take the absolute differences of (n - 0.5) and each of the squares.
     Ṃ    Take the minimum.
      Ḥ   Unhalve; double the minimum.
       ×  Multiply the result by n.