- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امین در کلاس درس «قضیه سیلو و نظریه گالوا» شرکت کرده است. دکتر طالب در این کلاس $n$ فایل pdf جزوه برای دانشجویان ارسال کرده است. فایل $i$ام مربوط به جلسه $i$ام است. جلسات به ترتیب تدریس شده‌اند و جزوه هر درس بلافاصله بعد از پایان آن کلاس روی سامانه قرار گرفته است. می‌دانیم امین هم جزوه هر درس را بلافاصله بعد از قرار گرفتن در سامانه دانلود کرده و در یک پوشه مخصوص جزوه‌های این درس ذخیره کرده است.
اما امین یک ابزار کارآمد دارد که این جزوات را بهم می‌چسباند و تنها دو بار از این ابزار استفاده می‌کند، یکبار برای امتحان میان ترم و یکبار برای امتحان پایان ترم.
یعنی اگر امتحان میان‌ترم بین جلسات $m$ ($1 \le m \le n - 1$) و جلسه $m + 1$ کلاس برگزار شود، امین برای درس خواندن، تمام جزوه‌های مربوط به جلسه $1$ تا $m$ را به هم می‌چسباند و یک فایل جدید درست می‌کند. (تا راحت‌تر مطالعه کند.)
همچنین امین برای امتحان پایان‌ترم، جزوه تمام $n$ جلسه را به ترتیب به هم می‌چسباند و یک فایل جدید درست می‌کند.
اکنون امین فارغ التحصیل شده ولی پوشه مربوط به جزوه‌های امین برای این درس باقی‌مانده. یعنی این پوشه شامل $n + 2$ فایل است ولی مشخص نیست که این فایل‌ها مربوط به کدام جلسات است و کدام یک فایل میان‌ترم و کدام یک فایل پایان‌ترم.
تنها چیزی که مشخص است، حجم فایل‌ها است. و می‌دانیم فایلی که از بهم چسباندن چند فایل دیگر بدست بیاید حجمش برابر مجموع حجم آن فایل‌ها خواهد بود.
حال از شما می‌خواهیم با داشتن حجم این $n + 2$ فایل، حجم جزوه میان‌ترم و پایان ترم را مشخص کنید.
ورودی
در سطر اول ورودی عدد صحیح و مثبت $n$ داده می‌شود. که نشان‌دهنده‌ی تعداد جلسات تدریس است. $$1 \le n \le 100 , 000$$ در سطر دوم ورودی $n + 2$ عدد صحیح و مثبت $a_1, a_2, \dots, a_{n + 2}$ آمده که حجم فایل‌های امین را نشان می‌دهد. $$1 \le a_i \le 10^9$$
تضمین می‌شود همواره جوابی برای این مسئله وجود دارد.
خروجی
در تنها سطر خروجی دو عدد صحیح و مثبت که با فاصله از هم جداشده‌اند را چاپ کنید که عدد اول نشان‌دهنده‌ی حجم فایل میان‌ترم و عدد دوم نشان‌دهنده‌ی حجم فایل پایان‌ترم است.
مثال‌ها
ورودی نمونه ۱
2
11 5 6 5
خروجی نمونه ۱
5 11
اگر فرض کنیم حجم فایل جلسه اول $5$ و جلسه دوم $6$ باشد و میان‌ترم بین این دو جلسه برگزار شده باشد، حجم فایل میان‌ترم $5$ و حجم فایل پایان ترم $5 + 6 = 11$ خواهد بود.
ورودی نمونه ۲
6
1 2 3 6 4 5 6 21
خروجی نمونه ۲
6 21
اگر فرض کنیم، حجم فایل جلسه‌ی $k$ام برابر $k$ باشد. (برای هر $1 \leq k \leq 5$) و امتحان میان ترم بین دو جلسه‌ی سوم و چهارم برگزار شود، حجم فایل میان‌ترم برابر $1 + 2 + 3 = 6$ و پایان ترم برابر $1 + 2 + 3 + 4 + 5 + 6 = 21$ خواهد بود.
ارسال پاسخ برای این سؤال