이야기
오래 전 Bobby는 1 Satoshi (1e-8 BTC, 가장 작은 통화 단위)로 Bitcoin 지갑을 만들어 잊었습니다. 다른 많은 사람들과 마찬가지로 그는 나중에 "만약 내가 더 많은 투자를했다면 ..."
공상을 멈추지 않고 타임머신을 만드는 데 시간과 돈을 전부 바칩니다. 그는 대부분의 시간을 자신의 차고에서 보내고, 세상의 일과 그에 관한 소문을 알지 못합니다. 그는 지불금을 놓쳐서 전기가 꺼지기 직전에 프로토 타입을 완성합니다. 그는 자신의 작업대를 올려다 보면서 경찰차가 집으로 올라가는 것을 보았고 코가 막힌 이웃들이 차고에서 마약 연구소를 운영하고 있다고 생각한 것 같습니다.
그는 테스트를 실행할 시간이 없었으며 지난 몇 년간의 환율 데이터로 USB 스틱을 잡고 플럭스 커패시터를 Quantum Discombobulator에 연결하고 지갑을 만들었던 날로 돌아간 것을 발견했습니다.

작업
환율 데이터가 제공되면 Bobby가 얼마나 많은 돈을 벌 수 있는지 알아보십시오. 그는 "매수-고매 매수"라는 매우 간단한 규칙을 따르고 무한한 작은 자본으로 시작하기 때문에 그의 행동은 미래의 환율에 영향을 미치지 않을 것이라고 가정합니다.

입력
단일 문자 (줄 바꿈, 탭, 공백, 세미콜론 등)로 구분 된 문자열로서 프로그램에 명령 행 인수로 전달되거나 텍스트 파일 또는 STDIN에서 읽거나 매개 변수로 전달 된 부동 소수점> 0 함수에. 기본적으로 대괄호가있는 문자열이기 때문에 문자열 대신 숫자 데이터 유형 또는 배열을 사용할 수 있습니다.

산출
바비 자본에 거래 종료를 곱한 계수.

예

Input:  0.48 0.4 0.24 0.39 0.74 1.31 1.71 2.1 2.24 2.07 2.41

환율 : 0.48 $ / BTC 하락할 예정이므로 모든 비트 코인을 4.8 나노 달러에 판매합니다. 요소 = 1 환율 : 0.4, 아무것도하지 마십시오
환율 : 0.24 $ / BTC 및 상승 : 모든 $를 2 Satoshis로 변환하십시오. 요인 = 1 (달러 가치는 여전히 변하지 않음)
환율 : 0.39-2.1 $ / BTC : 아무것도하지 마십시오
환율 : 2.24 $ / BTC : 하락하기 전에 모든 것을 판매하십시오. 44.8 나노 달러, 계수 = 9.33
환율 : 2.07 $ / BTC : 2.164 사토시 구매, 요인 = 9.33
환율 : 2.41 $ / BTC : 52.15 나노 달러, 인수 = 10.86 구매

Output: 10.86

추가 세부 사항
상수 입력, 0 또는 음수 값, 하나의 입력 숫자 등과 같은 이상한 경우를 무시할 수 있습니다
. 실제 주식 차트를 테스트하거나 사용하기 위해 임의로 임의의 숫자를 생성하십시오. 다음 은 테스트를위한 더 긴 입력입니다 (예상되는 출력 약 321903884.638).
코드가 무엇을하는지 간단히 설명
하십시오.

APL, 16 자

{×/1⌈÷/⊃⍵,¨¯1⌽⍵}

이 버전은 @Frxstrem 의 더 간단한 알고리즘과 @xnor 의 max(r,1)아이디어를 사용합니다.

또한 시리즈가 전체적으로 상승한다고 가정합니다. 즉, 첫 번째 비트 코인 값이 마지막 비트 코인 값보다 작습니다. 이것은 문제 설명과 일치합니다. 보다 일반적인 공식을 얻으려면 두 문자를 추가하여 처음 몇 가지 요율을 삭제해야합니다.{×/1⌈÷/⊃1↓⍵,¨¯1⌽⍵}

예:

    {×/1⌈÷/⊃⍵,¨¯1⌽⍵}  0.48 0.4 0.24 0.39 0.74 1.31 1.71 2.1 2.24 2.07 2.41
10.86634461
    {×/1⌈÷/⊃⍵,¨¯1⌽⍵}  (the 1000 array from pastebin)
321903884.6

설명:

환율 데이터로 시작하십시오.

    A←0.48 0.4 0.24 0.39 0.74 1.31 1.71 2.1 2.24 2.07 2.41

각 숫자를 이전 숫자와 쌍을 이루고 (첫 번째는 마지막과 짝을 이루어) 행렬에 넣습니다.

    ⎕←M←⊃A,¨¯1⌽A
0.48 2.41
0.4  0.48
0.24 0.4
0.39 0.24
0.74 0.39
1.31 0.74
1.71 1.31
2.1  1.71
2.24 2.1
2.07 2.24
2.41 2.07

나누기를 기준으로 각 행을 줄이고 비율을 1보다 높게 유지 한 다음 비율을 곱셈으로 결합합니다. 이는 연속적인 환율 상승의 반복 요인과 첫 환율과 마지막 환율 사이의 스퓨리어스 비율을 제거합니다.

    ×/1⌈÷/M
10.86634461

파이썬, 47

f=lambda t:2>len(t)or max(t[1]/t[0],1)*f(t[1:])

테스트 사례에서 실행 예제 .

수레 목록을 작성하십시오. 두 요소보다 적을 때까지 처음 두 요소의 이익 계수에 재귀 적으로 곱합니다. 기본 사례의 경우 Truewhich is equals을 제공합니다 1.

를 사용 pop하면 동일한 수의 문자가 제공됩니다.

f=lambda t:2>len(t)or max(t[1]/t.pop(0),1)*f(t)

목록의 끝에서 시작됩니다.

f=lambda t:2>len(t)or max(t.pop()/t[-1],1)*f(t)

비교를 위해 Python 2의 반복 코드는 49 자, 2 자 더 깁니다.

p=c=-1
for x in input():p*=max(x/c,1);c=x
print-p

c=-1가상의 첫 번째 "이동"이 절대로 이익을 보이지 않도록하는 것은 시작입니다 . 제품을 시작 -1하지 않고 1두 요소를 모두 할당 할 수 있으며 인쇄하기 전에 무료로 음화 할 수 있습니다.

파이썬, 79 81 76 77 바이트

f=lambda x:reduce(float.__mul__,(a/b for a,b in zip(x[1:],x[:-1]) if a>b),1.)

x목록으로 인코딩 된 입력입니다. 이 함수는 계수를 반환합니다.

CJam, 33 바이트

q~{X1$3$-:X*0>{\;}*}*](g\2/{~//}/

이것은 더 골프 수 있습니다.

다음과 같이 STDIN에서 입력을받습니다.

[0.48 0.4 0.24 0.39 0.74 1.31 1.71 2.1 2.24 2.07 2.41]

다음과 같이 계수를 STDOUT에 출력합니다.

10.866344605475046

여기에서 온라인으로 사용해보십시오

피 이스 , 18

u*GeS,1ceHhHC,QtQ1

설명:

u                 reduce, G is accumulator, H iterates over sequence
 *G               multiply G by
   eS             max(               
     ,1               1,
       ceHhH            H[1]/H[0])
 C                H iterates over zip(
  ,QtQ                                Q,Q[1:])
 1                G is initialized to 1

max(H[1]/H[0],1) @xnor 덕분에 아이디어

C #, 333 , 313

나의 첫 번째 시도. 아마 더 최적화 할 수는 있지만 첫 번째 시도와 마찬가지로 중단 될 것입니다!.

double a(double [] b){var c=0.0;var d=1;for(int i=0;i<b.Count();i++){c=(d==1)?(((i+1)<b.Count()&&b[i+1]<=b[i]&&d==1)?((c==0)?b[i]:b[i]*c):((i+1)>=b.Count()?(c*b[i])/b[0]:c)):((i+1)<b.Count()&&b[i+1]>b[i]&&d==0)?c/b[i]:c;d=((i+1)<b.Count()&&b[i+1]<b[i]&&d==1)?0:((i+1)<b.Count()&&b[i+1]>b[i]&&d==0)?1:d;}return c;}

입력

0.48, 0.4, 0.24, 0.39, 0.74, 1.31, 1.71, 2.1, 2.24, 2.07, 2.41

산출

10.86

편집 : DenDenDo 덕분에 math.floor를 사용하여 문자를 자르기 위해 bool 대신 int를 사용하고 반올림하지 말 것을 제안했습니다. 미래의 퍼즐을 위해 그것을 기억할 것입니다!