اختراق السوق ربح بلا خسارة
الوصف
في عالم الأمن السيبراني، تتعامل الشركات مع معلومات حساسة لا تقدر بثمن، تمامًا كما يتعامل المستثمرون مع أسعار الأسهم في الأسواق المالية. في أحد مؤتمرات بلاك هات، ظهرت أداة حديثة أثارت فضول الخبراء؛ إذ تعتمد على أربعة عوامل أساسية لتحليل حركة السوق وكشف الأنماط المخفية التي قد تقود إلى أرباح كبيرة بشكل غير متوقع.
ضمن هذا السياق، تم تكليفك بمهمة أمنية دقيقة: بناء خوارزمية قادرة على تحديد أفضل توقيت لشراء وبيع الأسهم لتحقيق أكبر ربح ممكن. التحدّي الحقيقي ليس في فهم البيانات فقط، بل في سرعة اتخاذ القرار—فكل ثانية قد تعني فرصة تُغتنم أو ضياع مكسب محتمل.
هل ستتمكن من قراءة المؤشرات الصحيحة وتحقيق أقصى ربح دون المساس بسرية المعلومات؟ أم ستفلت الفرصة من بين يديك
-
المهمة:
-
لديك مصفوفة تحتوي على أسعار الأسهم اليومية.
-
يجب أن تحدد اليوم المثالي للشراء واليوم المثالي للبيع لتحقيق أقصى ربح.
-
القواعد:
-
لا يمكنك البيع قبل الشراء.
-
إذا لم يكن هناك ربح ممكن، فإن النتيجة هي
0.
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
prices = [7,1,5,3,6,4] | 5 |
prices = [7,6,4,3,1] | 0 |
prices = [2,4,1] | 2 |
prices = [] | 0 |
الحل
from typing import List
def maxProfit(prices: List[int]) -> int:
if not prices:
return 0
min_price = prices[0]
max_profit = 0
for p in prices[1:]:
max_profit = max(max_profit, p - min_price)
min_price = min(min_price, p)
return max_profit