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

در این سوال از شما می‌خواهیم دو عدد طبیعی را از ورودی استاندارد دریافت کند و جمع آن‌ها را در خروجی استاندارد، چاپ کند.

ورودی🔗

در سطر اول ورودی، دو عدد صحیح و مثبت $a$ و $b$ که با یک فاصله از هم جدا شده‌اند، آمده است. $1 \leq a, b \leq 100$

خروجی🔗

در تنها سطر خروجی، مقدار $a + b$ را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3 5

خروجی نمونه ۱🔗

8

ورودی نمونه ۲🔗

1 1

خروجی نمونه ۲🔗

2

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

زاویه را هم برحسب «درجه» و هم برحسب «رادیان» می‌توان مشخص کرد.

یک زاویه برحسب درجه به شما داده می‌شود از شما می‌خواهیم اندازه آن بر حسب رادیان را چاپ کنید.

ورودی🔗

در تنها سطر ورودی، عدد صحیح و نامنفی $d$ داده می‌شود که نشان‌دهنده‌ی اندازه زاویه داده شده برحسب درجه است.

$0 \leq d \lt 360$

خروجی🔗

در تنها سطر خروجی، یک عدد اعشاری که نشان‌دهنده‌ی اندازه زاویه داده شده برحسب رادیان است چاپ کنید.

پاسخ شما در صورتی درست در نظر گرفته می‌شود که اختلاف آن با جواب واقعی کمتر از $10^{-6}$ باشد.

مثال🔗

ورودی نمونه ۱🔗

180

خروجی نمونه ۱🔗

3.14159265

ورودی نمونه ۲🔗

58

خروجی نمونه ۲🔗

1.012290966

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

دنباله‌ی $a_1, a_2, \dots, a_n\,$ از اعداد صحیح به شما داده می‌شود. از شما می‌خواهیم برنامه‌ای بنویسید که این دنباله را به ترتیب صعودی مرتب کند و سپس آن را چاپ کند.

ورودی🔗

در سطر اول ورودی، عدد صحیح و مثبت $n$ آمده است.

$1 \leq n \leq 200 \, 000$

در سطر بعدی $n$ عدد صحیح که با یک فاصله از هم جدا شده‌اند آمده. عدد $i$ام آن نشان دهنده‌ی مقدار $a_i$ است.

$-10^9 \leq a_i \leq 10^9$

خروجی🔗

در تنها سطر خروجی، $n$ عدد صحیح که با یک فاصله از هم جدا شده‌اند و وضعیت دنباله‌ی $a$ بعد از مرتب شدن را نشان می‌دهد.

مثال🔗

ورودی نمونه ۱🔗

5
3 6 2 1 2

خروجی نمونه ۱🔗

1 2 2 3 6

ورودی نمونه ۲🔗

3
3 2 1

خروجی نمونه ۲🔗

1 2 3

ورودی نمونه ۳🔗

4
17 -22 31 19

خروجی نمونه ۳🔗

-22 17 19 31

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

یک گراف وزن‌دار و جهت‌دار $G$ با $n$ راس و $m$ یال داریم. راس‌های این گراف با اعداد $1$ تا $n$ شماره‌گذاری شده‌است.

از شما می‌خواهیم برنامه‌ای بنویسید تا کوتاه‌ترین فاصله‌ی راس ۱ تا همه‌ی راس‌ها را چاپ کنید. (اگر مسیری از راس شماره‌ی ۱ به راسی وجود نداشت فاصله را با -1 نشان دهید.)

ورودی🔗

در سطر اول ورودی، دو عدد صحیح $n$ و $m$ که با یک فاصله از هم جدا شده‌اند داده می‌شود و به ترتیب تعداد راس‌ها و یال‌های گراف $G$ را نشان می‌دهند.

$1 \leq n \leq 300\, 000$$0 \leq m \leq 300\, 000$

در $m$ سطر بعدی، در هر سطر سه عدد $u$، $v$ و $w$ آمده و نشان دهنده‌ی وجود یک یال از راس $u$ به راس $v$ با وزن $w$ است.

$1 \leq u, v \leq n$ $1 \leq w \leq 10^9$

خروجی🔗

در یک سطر، فاصله‌ی راس ۱ از همه‌ی راس‌ها را به ترتیب چاپ کنید. فاصله‌ی راس ۱ از خودش برابر ۰ است. اگر مسیری از ۱ به راسی وجود نداشت، فاصله را با -1 نشان دهید.

مثال🔗

ورودی نمونه ۱🔗

5 7
1 2 10
2 1 7
1 5 2
3 4 4
1 3 5
3 5 4
5 3 1

خروجی نمونه ۱🔗

0 10 3 7 2

ورودی نمونه ۲🔗

2 5
1 1 5
2 2 3
1 2 2
2 1 3
1 2 4

خروجی نمونه ۲🔗

0 2