+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- می‌دانیم **تیم ملی نخودخوری** جایگاه ویژه‌ای در میان اهالی برره دارد. شیرفرهاد، سحرناز و شادونه‌خانم به مربی‌گری سالارخان اعضای تیم ملی نخودخوری برره‌اند. مثل همه‌ی رشته‌ها نخودخوری هم به بازی‌های تدارکاتی نیاز دارد، از این رو امروز قرار است تیم ملی در مغازه‌ی کیوون بالابرره نخود بخورند تا برای مسابقات آماده شوند. کیوون بالابرره نخود را کیلویی نمی‌فروشد! بلکه به ازای هر دقیقه، اگر یک نفر در مغازه مشغول نخودخوردن باشد به ازای هر نفر $a$ ریال، اگر دو نفر مشغول نخودخوردن باشند به ازای هر نفر $b$ ریال و اگر سه نفر مشفول نخودخوردن باشند به ازای هر نفر $c$ ریال می‌گیرد. زمان ورود و خروج شیرفرهاد، سحرناز و شادونه‌خانم به ترتیب داده شده‌است، محاسبه کنید سالارخان چند ریال باید به کیوون بالابرره بدهد.  # ورودی در خط اول $a$، $b$، $c$ به ترتیب داده شده‌اند. در سه خط بعدی به ترتیب دو عدد داده می‌شود که زمان ورود و خروج شیرفرهاد، سحرناز و شادونه‌خانم است. زمان‌ها به دقیقه‌اند و مبدا زمان موقع بازشدن مغازه‌ی کیوون بالابرره است. همه‌ی اعداد ورودی بین ۱ تا ۱۰۰ هستند. دقت کنید منظور از این که در دقیقه‌ی $t$ یک نفر وارد\خارج می‌شود شروع دقیقه‌ی $t$ است. مثلا در مثال اول شیر فرهاد در شروع دقیقه‌ی ۱ وارد و در شروع دقیقه‌ی ۶ خارج می‌شود (۵ دقیقه در فروش‌گاه است). دقت کنید یک فرد در تمام مدتی که در مغازه است نخود می‌خورد. $$a > b > c$$ $$a, b, c \in \mathbb{N}$$ # خروجی مقدار پولی که سالارخان باید به کیوون بالابرره بدهد. # مثال ## ورودی نمونه ۱ ``` 5 3 1 1 6 3 5 2 8 ``` ## خروجی نمونه ۱ ``` 33 ``` در دقایق ۱ و ۶ و ۷ یک نفر درون مغازه است (۵×۱×۳). در دقایق ۲ و ۵ دو نفر درون مغازه اند (۳×۲×۲). در دقایق ۳ و ۴ سه نفر درون مغازه اند (۱×۳×۲). $$3 \times 1 \times 5+2 \times 2 \times 3+2 \times 3 \times 1 = 33$$ ## ورودی نمونه ۲ ``` 10 8 6 15 30 25 50 70 80 ``` ## خروجی نمونه ۲ ``` 480 ```

حل سؤال در بانک سؤالات