1-Ámeliyat jumısı. Algoritmlerdi analizlew

j avtomattıń ekinshi danasın kireyge alıwǵa buyırtpa beriwińiz ushın sız pj som aqsha tólewińiz kerek. Avtomattı kireyge alıp, onı bayram aqırına shekem paydalanıw múmkin.

Egerde sizde qosımsha avtomatlardı kireyge alıw ushın b byudjeti bar bolsa, balalar ózleriniń qálewine sáykes avtomatlardı qanshelli tez oynay alıwı múmkin. Hár bir avtomat ushın tayar tek bir qosımshası bar, solay etip úshinshi avtomattı kireyge alıw múmkin emes.

Balalar oyın waqtında erkli túrde toqtawı múmkin. egerde i-shi bala j-shi avtomatta oynamaqshı bolsa, onda jáne bir j avtomatın kireyge alǵannan keyin waqıttıń bir bólegin ol j-shi avtomattıń tiykarǵı danasında, al qalǵan bólegin qosımsha danasında (sonıń menen birge bulardıń qálegen bólegi bosqa buzılıwı múmkin) oynaw múmkinshiligi bar. Avtomatlar arasında kóshiw júdá tez pútin moment waqtında bolıwı múmkin. Álbette bala bir waqıttıń ózinde eki avtomatta oynawı múmkin emes.

Yadta tutıń únemlew maqseti joq (balalar ushın únemlemeydi!), tek ǵana balalardıń eń keyingisiniń oyındı juwmaqlaw waqtın minimallastırıw kerek.

4. 
   Iplas tarelkalar
   

Náwbettegi bayramnan soń Salamattıń úyinde iplas bir top tarelkalar payda boldı. Olardı juwıp keptirgishke qoyıw kerek. Sonıń menen birge keptirgishte tarelkalar bir topta turıwı kerek, al tarelkalar ólshemi tómennen joqarıǵa qarap ósiw tártibinde jaylastırıw kerek. Tarelkalar ólshemi hár qıylı.

Salamatta bos orınlar onsha kóp emes, anıǵıraq aytqanda tek ǵana bir top tarelkalar ushın bar. Sonıń ushın ol tek ǵana eki operatsiya orınlawı múmkin:

1) Qálegen sanda 1 den a shekemgi joqarıdaǵı iplas tarelkalar tobında turǵan tarelkalardı alıp juwıp, olardı tap sol tártipte orta ashıqlıq tobına joqarıǵa jaylastırıw kerek.
2) Orta ashıqlıq tobınan qálegen sandaǵı 1 den b ǵa shekemgi joqarıdaǵı tarelkalardı alıp hám sol tártipte keptirgish tobınıń joqarısına jayǵastırıw kerek.
Operatsiyalardıń qálegen birewin orınlaǵanda tarelkalar topqa operatsiyanı orınlamastan aldın qalay jaylastırılǵan bolsa, sol tártipte jaylastırılıwına itibar beriń.

Sizge tarelkalar ólshemi