Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۲:عملی نهایی دوم:سوال ۱

wealth

با یک دید ابتدایی، بازار سهام یک موجودیت عمومی برای دادوستد سرمایه‌ی شرکت‌ها است. سرمایه‌ی هر شرکت در این بازار در قالب سهام دیده می‌شود که تعداد این سهام در ابتدای شکل‌گیری شرکت مشخص می‌گردد. هر سهم یک ارزشِ اسمی دارد که کمترین مقدار پولی است که شرکت با دریافت آن، سهم را می‌فروشد. بنابراین، سهام از دید شرکت، ابزار جذب سرمایه و از دید سهام‌دار، ابزار سرمایه‌گذاری است. در این میان بازار سهام تنها تسهیل کننده‌ی این دادوستد است. (اگر این توضیحات را متوجه نشدید به خواندن ادامه دهید؛ سوال هیچ ربطی به اینها ندارد!)‎

میزان ارزش یک سهم خاص را در طول زمان می‌توان با نمودارِ ارزش سهام نمایش داد. نمودار ارزش سهام یک نمودار خطی است که از اتصالِ مقادیرِ متوالیِ ارزشِ سهم با پاره‌خطِ صاف به دست می‌آید. در این سؤال فرض کنید مقادیر، مربوط به چندین روز متوالی باشند.

فرض کنید دو نمودار ارزش سهام مربوط به دو شرکت و در بازه‌ی زمانی یکسان به شما داده شده باشد. مجموع مساحت ناحیه‌های محدود بین دو نمودار را به دست آورید.

ورودی

  • ورودی شامل سه خط به صورت زیر است:
    • تعداد روزهای نمودار: ‎n‎.
    • مقادیر ارزش سهام شرکت اول: ‎a1an
    • مقادیر ارزش سهام شرکت دوم: ‎b1bn
  • تمام اعدادی که در ورودی می‌آیند صحیح هستند.
  • در تمامی تست‌ها 1n106، 1ai,bj109 و مجموع مساحت خروجی‌ حداکثر 1018 می‌باشد.

خروجی

یک عدد حقیقی که مجموع مساحت ناحیه‌های محدود بین دو نمودار با دقیقاً یک رقم اعشار است.

محدودیت‌ها

  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
4‎
10 20 15 10‎
5 18 15 25‎
12.0
4‎
22 33 44 55‎
30 20 50 40‎
17.1

ابزار صفحه