1-Ámeliyat jumısı. Algoritmlerdi analizlew


Download 168.5 Kb.
bet11/16
Sana02.01.2022
Hajmi168.5 Kb.
#196442
1   ...   8   9   10   11   12   13   14   15   16
Bog'liq
1-Ámeliyat jumısı. 16967

1 × n ólshemindegi maydanda oynaydı. Bul oyında kletkalı maydanda a kemeler jaylasqan, hár biri b izbe-izliktegi kletkadan ibarat. Bul jerde bir kletka bir kemeden artıq sıydira almaydı, biraq olar bir-birine tiyip turıwı múmkin.

Sultanǵa kemeler jaylasıwı belgisiz. Sultan kletkalarǵa oq atıwı múmkin, bunda hár bir oq atılǵannan soń bul kletka qandayda bir kemeniń bólegi (bul jaǵdayda Sultanǵa «tiydi» degen xabar beriledi) yamasa joq (Sultanǵa “tiymedi”) degen xabar beriledi,

Sultan k oq attı hám olardıń barlıǵı tiymedi.

Siziń aldıǵızda Sultan kemelerge oq atqannan soń eń keminde bir kemege anıq tiyetuǵın pozitsiyalardıń minimal sanın tabıw máselesi qoyıladı.

Berilgen shártlerdi qanaatlandırıwshı keminde bir kemeler jaylasıwı bar ekenligi kepillenedi.


  1. Baǵınıwshılar

Úlken birlespede


Download 168.5 Kb.

Do'stlaringiz bilan baham:
1   ...   8   9   10   11   12   13   14   15   16




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling