เรื่องราว
นานมาแล้ว Bobby สร้างกระเป๋าเงิน Bitcoin ด้วย 1 Satoshi (1e-8 BTC หน่วยสกุลเงินที่เล็กที่สุด) และลืมมันไป เหมือนกับคนอื่น ๆ อีกหลายคนเขาในภายหลังว่า "ประณามถ้าฉันลงทุนไปมากกว่านั้น ... "
เขาไม่ได้อุทิศเวลาและเงินทั้งหมดให้กับการสร้างไทม์แมชชีน เขาใช้เวลาส่วนใหญ่ในโรงรถของเขาไม่รู้เรื่องทางโลกและมีข่าวลือแพร่สะพัดเกี่ยวกับเขา เขาเสร็จต้นแบบหนึ่งวันก่อนที่ไฟฟ้าของเขาจะถูกปิดเนื่องจากการชำระเงินที่ไม่ได้รับ เงยหน้าขึ้นมองจากโต๊ะทำงานของเขาเขาเห็นรถตู้ตำรวจดึงขึ้นไปที่บ้านของเขาดูเหมือนกับเพื่อนบ้านที่มีจมูกยาวคิดว่าเขาทำงานห้องปฏิบัติการปรุงยาในโรงรถของเขาและเรียกตำรวจ
เมื่อไม่มีเวลาทำการทดสอบเขาคว้าแท่ง USB ที่มีข้อมูลอัตราแลกเปลี่ยนของปีที่ผ่านมาเชื่อมต่อ Flux Capacitor กับ Quantum Discombobulator และพบว่าตัวเองเคลื่อนย้ายกลับมาทั้งวันเมื่อเขาสร้างกระเป๋าเงินของเขา

ภารกิจ
จากข้อมูลอัตราแลกเปลี่ยนให้ค้นหาว่า Bobby สามารถทำเงินได้เท่าใด เขาทำตามกฎง่าย ๆ : "ซื้อต่ำ - ขายสูง" และเมื่อเขาเริ่มด้วยทุนเล็ก ๆ น้อย ๆ เราคิดว่าการกระทำของเขาจะไม่ส่งผลกระทบต่ออัตราแลกเปลี่ยนในอนาคต

อินพุต
รายการของการลอย> 0 ไม่ว่าจะเป็นสตริงที่คั่นด้วยอักขระเดียว (ขึ้นบรรทัดใหม่, แท็บ, ช่องว่าง, อัฒภาค, อะไรก็ได้ที่คุณต้องการ) ส่งผ่านเป็นอาร์กิวเมนต์บรรทัดคำสั่งไปยังโปรแกรมอ่านจาก textfile หรือ STDIN หรือส่งผ่านพารามิเตอร์ เพื่อฟังก์ชั่น คุณสามารถใช้ประเภทข้อมูลหรืออาร์เรย์แทนสตริงได้เพราะโดยทั่วไปแล้วมันเป็นเพียงสตริงที่มีเครื่องหมายวงเล็บ

เอาท์พุท
ปัจจัยที่ Bobbys ทุนคูณด้วยการสิ้นสุดของการซื้อขาย

ตัวอย่าง

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 เนื่องจากมันกำลังจะลดลงเราขาย Bitcoins ทั้งหมดในราคา 4.8 nanodollar ตัวคูณ = 1 อัตราแลกเปลี่ยน: 0.4, ไม่ทำอะไรเลย
อัตราแลกเปลี่ยน: 0.24 $ / BTC และเพิ่มขึ้น: แปลงทุก $ เป็น 2 Satoshis Factor = 1 (ค่าเงินดอลลาร์ยังคงไม่เปลี่ยนแปลง)
อัตราแลกเปลี่ยน: 0.39 - 2.1 $ / BTC: ไม่ทำอะไรเลย
อัตราแลกเปลี่ยน: 2.24 $ / BTC: ขายทุกอย่างก่อนที่จะลดลง 44.8 nanodollar, factor = 9.33
อัตราแลกเปลี่ยน: 2.07 $ / BTC: ซื้อ 2.164 Satoshis, factor = 9.33
อัตราแลกเปลี่ยน: 2.41 $ / BTC: ซื้อ 52.15 nanodollar, factor = 10.86

Output: 10.86

รายละเอียดเพิ่มเติม
คุณอาจเพิกเฉยกรณีขอบแปลก ๆ เช่นค่าคงที่ค่าศูนย์หรือค่าลบจำนวนอินพุตเดียวเท่านั้น ฯลฯ
คุณสามารถสร้างหมายเลขสุ่มของคุณเองสำหรับการทดสอบหรือใช้แผนภูมิหุ้นจริง นี่คืออินพุตอีกต่อไปสำหรับการทดสอบ (ผลลัพธ์ที่คาดหวังประมาณ 321903884.638)
อธิบายสั้น ๆ ว่าโค้ดของคุณทำอะไร
กราฟได้รับการชื่นชม แต่ไม่จำเป็น

APL, 16 ตัวอักษร

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

รุ่นนี้ใช้@Frxstremของขั้นตอนวิธีการที่เรียบง่ายและ@xnorของmax(r,1)ความคิด

นอกจากนี้สมมติว่าซีรีส์โดยรวมเพิ่มขึ้นนั่นคือค่า bitcoin แรกนั้นเล็กกว่าค่าสุดท้าย สิ่งนี้สอดคล้องกับคำอธิบายปัญหา เพื่อให้ได้สูตรทั่วไปที่กว้างขึ้นต้องลดอัตราสองครั้งแรกโดยเพิ่ม 2 ตัวอักษร:{×/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

Python 47

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

ตัวอย่างการทำงานเกี่ยวกับกรณีการทดสอบ

ใช้รายการของลอย ทวีคูณคูณกับปัจจัยกำไรจากองค์ประกอบสองรายการแรกจนกระทั่งมีองค์ประกอบน้อยกว่าสองรายการ สำหรับกรณีฐานให้ที่เท่าเทียมกันTrue1

การใช้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ให้เรากำหนดองค์ประกอบทั้งสองเข้าด้วยกันและเราลบมันกลับมาฟรีก่อนพิมพ์

Python, 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

ลองออนไลน์ได้ที่นี่

Pyth , 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 เพื่อปัดเศษและใช้ int แทนการใช้บูลเพื่อตัดตัวอักษร จะจำได้ว่าสำหรับปริศนาในอนาคต!