مشق امشب باقر

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

باقر سرما خورده و مقادیر زیادی خسته‌ است.

باقر از کودکی علاقه‌ی خاصی به اشکال هندسی داشت، مشق امشب باقر این‌ است که با گرفتن ۳ زاویه بگوید که آیا می‌توان مثلثی با این ۳ زاویه ساخت یا خیر.

ما به شما سه عددی که معلم به عنوان درجه‌ی هر زاویه به باقر داده‌است را می‌دهیم و شما به باقر کمک کنید تا بتواند مشق امشب را هم به درستی پاسخ دهد.

ورودی🔗

در خط اول ورودی سه عدد آمده‌است که درجه‌ی ۳ زاویه‌ای که معلم به باقر داده‌است را نشان می‌دهد.

تضمین می‌شود که هر ۳ عدد ورودی اعدادی صحیح و نامنفی و کوچکتر از ۳۶۰ خواهند بود.

خروجی🔗

در تنها خط خروجی در صورتی که می‌توانستیم با این ۳ زاویه مثلث بسازیم عبارت Yes و در غیر این صورت عبارت No را چاپ کنید.

مثال🔗

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

70 60 50

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

Yes

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

180 0 0

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

No

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

150 40 10

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

No

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

78 102 0

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

No

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

87 65 27

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

No

خُب باقر سرما خورده

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

باقر سرما خورده و مقادیر زیادی خسته‌ است.

امروز باقر امتحان املا دارد، در نتیجه سرماخوردگی خود را بهانه کرده و به مدرسه نمی‌رود.

پس چه کسی بهتر از شما می‌تواند به جای باقر سر جلسه امتحان حاضر شود.

امتحان املا، امروز به این صورت برگزار می‌شود که معلم به شما دقیقا پنج رشته می‌دهد و از شما می‌خواهد که رشته هایی را پیدا کنید که زیر رشته‌ای برابر با MOLANA یا HAFEZ دارند.

ورودی🔗

در پنج خط ورودی در هر خط یک رشته به طول حداکثر ۲۰ آمده است، متشکل از حروف بزرگ الفبای انگلیسی، اعداد انگلیسی و کاراکتر -.

خروجی🔗

در تنها خط خروجی شماره رشته‌هایی (بر حسب شماره خط آنها در ورودی) را به ترتیب صعودی چاپ کنید که شامل زیر رشته‌‌هایی برابر با MOLANA یا HAFEZ و یا هر دو باشند. اگر چنین رشته‌ای وجود نداشت در خروجی عبارت NOT FOUND! را چاپ کنید.

مثال🔗

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

N-MOLANA1
9A-UKOK
SAYE-NTERP
G-SANAEI
RF-MOLLASADRA

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

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

N321-HAFEEZ
F3-B12I
F-BI-12
OVO-JE-FE
KASHANI

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

NOT FOUND!

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

47-MOLANA
BOND-007
RF-MOLANA18
MARICA-13
13A-HAFEZLL

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

1 3 5

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- باقر سرما خورده و مقادیر زیادی **خسته‌** است. شب قبل از روز مسابقه‌ی نهایی کدکاپ، باقر **خسته** بود و **خسته** به خواب رفت، در نتیجه صبح روز مسابقه‌، خواب مانده‌ است. مهدی به باقر زنگ می‌زند و باقر از خواب می‌پرد. مهدی از باقر می‌پرسد که چند دقیقه‌ی دیگر به دانشگاه می‌رسد؟ باقر می‌داند تا دانشگاه $l$ کیلومتر فاصله دارد. در مسیر او به دانشگاه $n$ چراغ‌قرمز وجود دارد که هر کدام از آنها چرخه‌ای دارند. موقعی که باقر سوار ماشینش می‌شود همه‌ی چراغ‌قرمزها قرمز اند و در ابتدای چرخه‌ی خود هستند. چراغ‌قرمز $i$اُم در فاصله‌ی $d_i$ کیلومتری خانه‌ی باقر قرار دارد و در هر چرخه $r_i$ دقیقه قرمز است و $g_i$ دقیقه سبز. باقر در هر دقیقه یک کیلومتر از مسیر را طی می‌کند و اگر به چراغ قرمز برسد می‌ایستد تا سبز شود (**خسته**ست ولی بی‌فرهنگ نه). در این حین باقر آماده می‌شود و پشت ماشین می‌نشیند، مهدی سوالش را تکرار می‌کند. به باقر کمک کنید جواب مهدی را بدهد. # ورودی در خط اول $n$ و $l$ آمده است. در هر یک از $n$ خط بعد، در خط $i$اُم، به ترتیب $d_i$، $r_i$ و $g_i$ آمده است. دقت کنید چراغ‌قرمزها به ترتیب فاصله از خانه‌ی باقر داده شده اند. $$1 \le n, r_i, g_i \le 100$$$$1 \le d_i < l \le 1\ 000$$ تضمین می‌شود که تمامی $d_i$ها متمایز و تمامی اعداد ورودی صحیح‌اند. # خروجی در تنها خط خروجی مدت زمانی که طول می‌کشد تا باقر از خانه‌اش به دانشگاه برسد را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 2 10 3 5 5 5 2 2 ``` ## خروجی نمونه ۱ ``` 12 ``` ## ورودی نمونه ۲ ``` 4 30 7 13 5 14 4 4 15 3 10 25 1 1 ``` ## خروجی نمونه ۲ ``` 36 ```

باقر خسته‌ست ولی بی‌فرهنگ نه

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

باقر سرما خورده و مقادیر زیادی خسته‌ است.

شب قبل از روز مسابقه‌ی نهایی کدکاپ، باقر خسته بود و خسته به خواب رفت، در نتیجه صبح روز مسابقه‌، خواب مانده‌ است.

مهدی به باقر زنگ می‌زند و باقر از خواب می‌پرد. مهدی از باقر می‌پرسد که چند دقیقه‌ی دیگر به دانشگاه می‌رسد؟

باقر می‌داند تا دانشگاه $l$ کیلومتر فاصله دارد. در مسیر او به دانشگاه $n$ چراغ‌قرمز وجود دارد که هر کدام از آنها چرخه‌ای دارند. موقعی که باقر سوار ماشینش می‌شود همه‌ی چراغ‌قرمزها قرمز اند و در ابتدای چرخه‌ی خود هستند. چراغ‌قرمز $i$ اُم در فاصله‌ی $d_i$ کیلومتری خانه‌ی باقر قرار دارد و در هر چرخه $r_i$ دقیقه قرمز است و $g_i$ دقیقه سبز.

باقر در هر دقیقه یک کیلومتر از مسیر را طی می‌کند و اگر به چراغ قرمز برسد می‌ایستد تا سبز شود (خستهست ولی بی‌فرهنگ نه).

در این حین باقر آماده می‌شود و پشت ماشین می‌نشیند، مهدی سوالش را تکرار می‌کند. به باقر کمک کنید جواب مهدی را بدهد.

ورودی🔗

در خط اول $n$ و $l$ آمده است.

در هر یک از $n$ خط بعد، در خط $i$ اُم، به ترتیب $d_i$ ، $r_i$ و $g_i$ آمده است.

دقت کنید چراغ‌قرمزها به ترتیب فاصله از خانه‌ی باقر داده شده اند. $1 \le n, r_i, g_i \le 100$ $1 \le d_i < l \le 1\ 000$ تضمین می‌شود که تمامی $d_i$ ها متمایز و تمامی اعداد ورودی صحیح‌اند.

خروجی🔗

در تنها خط خروجی مدت زمانی که طول می‌کشد تا باقر از خانه‌اش به دانشگاه برسد را چاپ کنید.

مثال🔗

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

2 10
3 5 5
5 2 2

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

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

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

باقر مخالف است

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

باقر سرما خورده و مقادیر زیادی خسته‌ است.

از آنجایی که باقر خیلی خسته‌ است با طولانی و داستانی بودن متن سوالات مخالف است، در نتیجه:

به شما یک عدد $x$ داده شده است، کوچک‌ترین عدد بزرگ‌تر از $x$ که از جابه‌جایی ارقام $x$ به وجود می‌آید را چاپ کنید.

ورودی🔗

در خط اول $x$ به شما داده شده است. $1 \le x \le 1\ 000\ 000$

خروجی🔗

در تنها خط خروجی جواب مسئله را چاپ کنید. در صورتی که جواب وجود ندارد $0$ را چاپ کنید.

مثال🔗

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

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

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

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

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

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

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- باقر سرما خورده و مقادیر زیادی **خسته‌** است. باقر $n$ کاشی **مربعی** دارد که طول ضلع $i$اُمین کاشی عددی صحیح و برابر $a_i$ است. باقر می‌خواهد مجموع مساحت این کاشی‌ها دقیقا برابر $m$ شود. برای دستیابی به این هدف او می‌تواند در هر مرحله یک کاشی به ضلع $a$ را به یک کاشی به ضلع $b$ تبدیل کند، که عدد $b$ عددی صحیح و نامنفی است و می‌تواند کمتر یا بیشتر از عدد $a$ باشد، ولی چون خودش **خسته** است، این کار را به کاشی‌کار می‌سپارد و $(a-b)^2$ ریال برای انجام این کار به کاشی‌کار می‌پردازد (دقت کنید که طول و عرض هر کاشی همیشه یکسان خواهد بود). به دلیل اینکه تغییر متعدد طول ضلع یک کاشی مقاوت کاشی را کم می‌کند، طول ضلع هر کاشی را حداکثر یک بار می‌توان تغییر داد. شما برای باقر کمترین میزان پولی که باید به کاشی‌کار بپردازد تا مجموع مساحت کاشی‌ها دقیقا برابر $m$ شود را به دست آورید. # ورودی در خط اول $n$ و $m$ داده شده است. در خط دوم تا خط $n+1$ام در هر خط طول ضلع یکی از کاشی‌ها داده شده است. $$1 \le n \le 10$$ $$1 \le m \le 10\ 000$$ $$1 \le a_i \le 100$$ تمامی اعداد ورودی عددی صحیح هستند. # خروجی در تنها خط خروجی کمترین میزان پولی که باقر باید به کاشی‌کار بپردازد تا مجموع مساحت کاشی‌ها برابر $m$ شود را چاپ کنید. درصورتی که رسیدن به مجموع مساحت $m$ غیر ممکن بود، عدد `-1` را در خروجی چاپ کنید. # مثال ## ورودی نمونه ``` 3 6 3 3 1 ``` ## خروجی نمونه ``` 5 ``` باقر با پرداخت ۴ ریال یکی از کاشی‌های به طول ۳ را به طول ۱ تبدیل می‌کند و با پرداخت ۱ ریال کاشی به طول ۳ دیگر را به طول ۲ تبدیل می‌کند.

باقر حال نداره ولی پول داره

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

باقر سرما خورده و مقادیر زیادی خسته‌ است.

باقر $n$ کاشی مربعی دارد که طول ضلع $i$ اُمین کاشی عددی صحیح و برابر $a_i$ است. باقر می‌خواهد مجموع مساحت این کاشی‌ها دقیقا برابر $m$ شود. برای دستیابی به این هدف او می‌تواند در هر مرحله یک کاشی به ضلع $a$ را به یک کاشی به ضلع $b$ تبدیل کند، که عدد $b$ عددی صحیح و نامنفی است و می‌تواند کمتر یا بیشتر از عدد $a$ باشد، ولی چون خودش خسته است، این کار را به کاشی‌کار می‌سپارد و $(a-b)^2$ ریال برای انجام این کار به کاشی‌کار می‌پردازد (دقت کنید که طول و عرض هر کاشی همیشه یکسان خواهد بود).

به دلیل اینکه تغییر متعدد طول ضلع یک کاشی مقاوت کاشی را کم می‌کند، طول ضلع هر کاشی را حداکثر یک بار می‌توان تغییر داد.

شما برای باقر کمترین میزان پولی که باید به کاشی‌کار بپردازد تا مجموع مساحت کاشی‌ها دقیقا برابر $m$ شود را به دست آورید.

ورودی🔗

در خط اول $n$ و $m$ داده شده است.

در خط دوم تا خط $n+1$ ام در هر خط طول ضلع یکی از کاشی‌ها داده شده است. $1 \le n \le 10$ $1 \le m \le 10\ 000$ $1 \le a_i \le 100$ تمامی اعداد ورودی عددی صحیح هستند.

خروجی🔗

در تنها خط خروجی کمترین میزان پولی که باقر باید به کاشی‌کار بپردازد تا مجموع مساحت کاشی‌ها برابر $m$ شود را چاپ کنید.

درصورتی که رسیدن به مجموع مساحت $m$ غیر ممکن بود، عدد -1 را در خروجی چاپ کنید.

مثال🔗

ورودی نمونه🔗

خروجی نمونه🔗

باقر با پرداخت ۴ ریال یکی از کاشی‌های به طول ۳ را به طول ۱ تبدیل می‌کند و با پرداخت ۱ ریال کاشی به طول ۳ دیگر را به طول ۲ تبدیل می‌کند.

+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- باقر سرما خورده و مقادیر زیادی **خسته‌** است. مشقی که دیروز معلم ریاضی به باقر داد این بود که ۲ دنباله به طول $n$ تولید کند که عدد هر درایه از دنباله‌ها بین ۱ تا $n$ باشد (در دنباله‌های تولیدی توسط باقر، عدد تکراری هم می‌تواند موجود باشد). امروز که باقر به مدرسه رفت، معلم ریاضی به باقر جایگشتی از اعداد ۱ تا $n$ را داد و به او گفت که این ۳ دنباله را زیر هم بگذار تا جدولی متشکل از ۳ سطر و $n$ ستون به وجود بیاید، سپس کمترین تعداد ستون از این جدول را حذف کن تا بعد از مرتب کردن جداگانه‌ی هر سطر جدول به صورت صعودی، هر سه سطر با هم برابر شوند. باقر که هنوز **خستگی** تولید دنباله‌ها در تنش مانده است، باقی کارها را به شما می‌سپارد تا خودش کمی استراحت کند. وظیفه‌ی شما به دست آوردن تعداد کمترین ستونی است که بتوان با پاک کردن این تعداد ستون و سپس مرتب کردن هر ۳ سطر جدول به صورت صعودی (هر سطر به صورت مجزا از ۲ سطر دیگر مرتب می‌شود)، سه سطر یکسان بدست آید. # ورودی ورودی از ۴ سطر تشکیل شده است. در سطر اول ورودی عدد $n$ آمده‌است. در سطر دوم ورودی جایگشتی که معلم ریاضی به باقر داده آمده‌است. در سطر سوم و چهارم ورودی در هر سطر یکی از دنباله‌های تولیدی توسط باقر آمده‌است. $$1 \le n \le 100\ 000$$ تمامی اعداد دنباله‌ها بین ۱ تا $n$ هستند. همچنین تضمین می‌شود که در جایگشتی که معلم ریاضی به باقر می‌دهد عدد تکراری وجود ندارد. # خروجی در تنها خط خروجی کمترین عددی را چاپ کنید که بتوان با پاک کردن این تعداد ستون به خواسته‌ی معلم رسید. # مثال ## ورودی نمونه ۱ ``` 7 5 4 3 2 1 6 7 5 5 1 1 3 4 7 3 7 1 4 5 6 2 ``` ## خروجی نمونه ۱ ``` 4 ``` توضیح نمونه‌ی اول: اگر ستون‌های دوم، چهارم، ششم و هفتم جدول را پاک کنیم پس از مرتب کردن، هر سه سطر برابر با دنباله‌ی ۵و۳و۱ می‌شوند. ## ورودی نمونه ۲ ``` 9 1 3 5 9 8 6 2 4 7 2 1 5 6 4 9 3 4 7 3 5 1 9 8 6 2 8 7 ``` ## خروجی نمونه ۲ ``` 2 ``` توضیح نمونه‌ی دوم: در این نمونه با پاک کردن دو ستون پنجم و هشتم می‌توانیم به خواسته‌ی معلم ریاضی برسیم.

نمی‌شه که همه کارها رو باقر بکنه

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

باقر سرما خورده و مقادیر زیادی خسته‌ است.

مشقی که دیروز معلم ریاضی به باقر داد این بود که ۲ دنباله به طول $n$ تولید کند که عدد هر درایه از دنباله‌ها بین ۱ تا $n$ باشد (در دنباله‌های تولیدی توسط باقر، عدد تکراری هم می‌تواند موجود باشد).

امروز که باقر به مدرسه رفت، معلم ریاضی به باقر جایگشتی از اعداد ۱ تا $n$ را داد و به او گفت که این ۳ دنباله را زیر هم بگذار تا جدولی متشکل از ۳ سطر و $n$ ستون به وجود بیاید، سپس کمترین تعداد ستون از این جدول را حذف کن تا بعد از مرتب کردن جداگانه‌ی هر سطر جدول به صورت صعودی، هر سه سطر با هم برابر شوند.

باقر که هنوز خستگی تولید دنباله‌ها در تنش مانده است، باقی کارها را به شما می‌سپارد تا خودش کمی استراحت کند.

وظیفه‌ی شما به دست آوردن تعداد کمترین ستونی است که بتوان با پاک کردن این تعداد ستون و سپس مرتب کردن هر ۳ سطر جدول به صورت صعودی (هر سطر به صورت مجزا از ۲ سطر دیگر مرتب می‌شود)، سه سطر یکسان بدست آید.

ورودی🔗

ورودی از ۴ سطر تشکیل شده است.

در سطر اول ورودی عدد $n$ آمده‌است.

در سطر دوم ورودی جایگشتی که معلم ریاضی به باقر داده آمده‌است.

در سطر سوم و چهارم ورودی در هر سطر یکی از دنباله‌های تولیدی توسط باقر آمده‌است.

$1 \le n \le 100\ 000$

تمامی اعداد دنباله‌ها بین ۱ تا $n$ هستند. همچنین تضمین می‌شود که در جایگشتی که معلم ریاضی به باقر می‌دهد عدد تکراری وجود ندارد.

خروجی🔗

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

مثال🔗

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

7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2

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

توضیح نمونه‌ی اول:

اگر ستون‌های دوم، چهارم، ششم و هفتم جدول را پاک کنیم پس از مرتب کردن، هر سه سطر برابر با دنباله‌ی ۵و۳و۱ می‌شوند.

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

9
1 3 5 9 8 6 2 4 7
2 1 5 6 4 9 3 4 7
3 5 1 9 8 6 2 8 7

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

توضیح نمونه‌ی دوم:

در این نمونه با پاک کردن دو ستون پنجم و هشتم می‌توانیم به خواسته‌ی معلم ریاضی برسیم.

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- باقر سرما خورده و مقادیر زیادی **خسته‌** است. باقر جایگشتی به طول $n$ از اعداد ۱ تا $n$ دارد که عناصر‌ آن را به ترتیب $p_1, p_2, \ldots, p_n$ می‌نامیم. امروز که باقر از خواب بلند شد، نگاهی به جایگشت انداخت و به این فکر افتاد که جایگشتش را تا جای ممکن زیباتر کند. از نظر باقر جایگشت $a$ از جایگشت $b$ زیباتر است اگر و فقط اگر عددی مانند $i$ وجود داشته باشد($1 \le i \le n$) که به ازای تمامی $k$های طبیعی کوچک‌تر از $i$ داشته باشیم $a_k = b_k$ و همچنین به ازای $i$، $a_i < b_i$. باقر قرار است در $n-1$ نوبت که از ۲ تا $n$ شماره‌گذاری شده‌اند یک عملیات جابه‌جایی انجام دهد. در نوبت $i$اُم، او می‌تواند عنصر $p_i$ را با $p_{\lfloor\frac{i}{2}\rfloor}$ عوض کند یا کاری انجام ندهد. زیباترین جایگشتی که باقر می‌تواند با این جابه‌جایی‌ها به آن برسد را بیابید. # ورودی در خط اول $n$ آمده است. در خط دوم $n$ عدد متمایز (از ۱ تا $n$) آمده‌است که به ترتیب عناصر جایگشت را مشخص می‌کنند. $$1 \le n \le 1\ 000$$ # خروجی کوچکترین جایگشتی که باقر می‌تواند با این جابه‌جایی‌ها به آن برسد را چاپ کنید. # مثال ## ورودی نمونه ``` 5 5 3 1 2 4 ``` ## خروجی نمونه ``` 1 2 3 5 4 ``` ## توضیح نمونه: در این نمونه باقر باید عملیات جابه‌جایی را در جایگاه‌های **دوم، سوم و چهارم** انجام دهد.

باقر جابه‌جا می‌کند

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

باقر سرما خورده و مقادیر زیادی خسته‌ است.

باقر جایگشتی به طول $n$ از اعداد ۱ تا $n$ دارد که عناصر‌ آن را به ترتیب $p_1, p_2, \ldots, p_n$ می‌نامیم.

امروز که باقر از خواب بلند شد، نگاهی به جایگشت انداخت و به این فکر افتاد که جایگشتش را تا جای ممکن زیباتر کند.

از نظر باقر جایگشت $a$ از جایگشت $b$ زیباتر است اگر و فقط اگر عددی مانند $i$ وجود داشته باشد( $1 \le i \le n$ ) که به ازای تمامی $k$ های طبیعی کوچک‌تر از $i$ داشته باشیم $a_k = b_k$ و همچنین به ازای $i$ ، $a_i < b_i$ .

باقر قرار است در $n-1$ نوبت که از ۲ تا $n$ شماره‌گذاری شده‌اند یک عملیات جابه‌جایی انجام دهد. در نوبت $i$ اُم، او می‌تواند عنصر $p_i$ را با $p_{\lfloor\frac{i}{2}\rfloor}$ عوض کند یا کاری انجام ندهد. زیباترین جایگشتی که باقر می‌تواند با این جابه‌جایی‌ها به آن برسد را بیابید.

ورودی🔗

در خط اول $n$ آمده است. در خط دوم $n$ عدد متمایز (از ۱ تا $n$ ) آمده‌است که به ترتیب عناصر جایگشت را مشخص می‌کنند.

$1 \le n \le 1\ 000$

خروجی🔗

کوچکترین جایگشتی که باقر می‌تواند با این جابه‌جایی‌ها به آن برسد را چاپ کنید.

مثال🔗

ورودی نمونه🔗

5
5 3 1 2 4

خروجی نمونه🔗

1 2 3 5 4

توضیح نمونه:🔗

در این نمونه باقر باید عملیات جابه‌جایی را در جایگاه‌های دوم، سوم و چهارم انجام دهد.