برنامه نویسی << شماره 7 >>

1 ) 

تاکسی

n گروه دانش آموز بیرون رفته اند و می خواهند به تولد دوستشان بروند.ما می دانیم که گروه i ام از دانش آموزان شامل (s_i (1 ≤ s_i ≤ 4 هستند.آنها می خواهند با تاکسی به تولد دوستشان بروند و همچنین می دانیم که در هر تاکسی بیشتر از 4 نفر جا نمی گیرد و ما هم نمی توانیم گروه ها را بشکنیم.

ورودی:

ابتدا n که تعداد گروه هاست و در خط دوم  (s₁, s₂, ..., s_n (1 ≤ s_i ≤ 4 وارد می شود که همان تعداد نفرات گروه iام در گروه s_i است.

خروجی:

شما باید کم ترین تعداد تاکسی مورد نیاز را چاپ کنید.

مثال ورودی

5
1 2 4 3 3

مثال خروجی

4

مثال ورودی

8
2 3 4 4 2 1 3 1

مثال خروجی

5

نکته:

ما در مثال اول اینطوری گروه ها رو چیدیم:

1.گروه یک نفره با یکی از گروه های سه نفره،

2.گروه سه نفره جدا

3.گروه دو نفره جدا

4.گروه چهار نفره جدا

برگرفته شده از mohamadi-sepehr.blog.ir

2)

 HQ9 +

HQ9 + شوخی زبان های برنامه نویسی است که تنها چهار دستورالعمل ها یک شخصیت است:

"H" چاپ "سلام جهان!"

"Q" به چاپ کد منبع را از برنامه های خود،

"9" چاپ شعر از 99 بطری آبجو "آهنگ،

"+" افزایش ارزش ذخیره شده در باتری داخلی است.

دستورالعمل "H" و "Q" هر دو به حروف کوچک و بزرگ حساس است و باید بزرگ باشد. حرف از این برنامه که دستورالعمل نادیده گرفته می شوند.

شما می توانید برنامه های نوشته شده در HQ9 +. شما باید برای اینکه بفهمید که آیا اجرای این برنامه هیچ خروجی تولید است.

ورودی

ورودی از خط P که یک برنامه در HQ9 + تشکیل شده است. عبارات P بین 1 و 100 حرف، فراگیر باشد. ASCII کد از هر شخصیت P خواهد بین 33 (علامت تعجب) و 126 (ریشه یابی لغات)، فراگیر باشد.

تولید

خروجی "YES"، اگر اجرای این برنامه خواهد شد هر خروجی، تولید و "NO" در غیر این صورت.

ورودی

Hi!

خروجی

YES

ورودی

Codeforces

خروجی

NO

3 )

بیوتکنولوژی پزشکی ابن سینا

تصور کنید که شما باید یک برادر یا خواهر دوقلو. برای داشتن فرد دیگری است که به نظر می رسد دقیقا مانند شما بسیار غیر معمول به نظر می رسد. این سخت است برای گفتن اگر چیزی از یک دوست شفیق خوب است یا بد. و اگر شما مجبور دوقلو، و سپس شما را به خوبی می دانم آنچه در آن است.

حالا تصور کنید یک صبح معمولی در خانواده خود اجازه دهید. شما بیدار نیست تا با این حال، مادر در حال حاضر رفتن به محل کار است. او عجولانه بوده است به طوری که او تقریبا فراموش شده را ترک کند دو نفر از بچه ها و گفتم او مقداری پول برای خرید ناهار در کافه تریای مدرسه. او در کیف پول صید و برخی از تعدادی از سکه ها، و یا به صورت دقیق، N سکه از ارزش های خودسرانه A1، A2، ...، را در بر داشت. اما به عنوان مادر در حال اجرا خارج از زمان، او سکه را برای شما دو تقسیم نیست. بنابراین او با شتاب توجه داشته باشید درخواست شما را به تقسیم این پول به طور مساوی.

همانطور که شما از خواب بیدار، شما سکه های مامان و خواندن توجه داشته باشید او. "اما چرا تقسیم پول به همان اندازه؟ - شما فکر می کنید. پس از همه، دو خود را در خواب است و او هیچ چیز نمی دانم. بنابراین شما تصمیم به مانند آن عمل می کنند: برای خودتان انتخاب کنید برخی از زیر مجموعه از سکه ها به طوری که مجموع ارزش از سکه های خود را به شدت بزرگتر از مجموع ارزش سکه های باقی مانده که دو قلوی خود را به. با این حال، شما را به درستی فکر می کردم که اگر شما سکه ها را بیش از حد بسیاری از، دوقلو فریب مشکوک. بنابراین، شما تصمیم گرفته است به چوب به استراتژی زیر را برای اجتناب از سوء ظن: شما را از حداقل تعداد سکه ها، که مجموع ارزش به شدت بیش از مجموع ارزش سکه باقی مانده است. بر این اساس، تعیین حداقل تعداد سکه های که شما نیاز دارید را به آنها را در شیوه شرح داده شده تقسیم است.

ورودی

خط اول حاوی عدد صحیح n (1 ≤ N ≤ 100) - تعدادی از سکه ها. خط دوم شامل دنباله ای از اعداد صحیح N A1، A2، ...، (1 ≤ AI ≤ 100) - ارزش سکه ها. تمام اعداد را با فاصله از هم جدا شده اند.

تولید

در خط شماره چاپ تک - حداقل تعداد مورد نیاز از سکه ها.

ورودی

2
3 3

خروجی

2

ورودی

3
2 1 2

خروجی

2