1-Ámeliyat jumısı. Algoritmlerdi analizlew

n xızmetker jumıs isleydi. Olardıń hár birinde 1 den n ge shekemgi unikal (siyrek gezlesetuǵın) nomer bar. Olardan bir xızmetker basshı esaplanadı, onıń nomeri s ke teń. Sonday-aq, basshıdan basqa barlıq xızmetkerler, tikkeley bir baslıqqa iye.

Hár bir xızmetkerge onda neshe baslıq (tek ǵana tikkeley emes) bar ekenligi haqqında maǵlıwmat beriw tapsırıldı. Xızmetkerdiń baslıqları degende onıń tikkeley baslıǵı túsiniledi, sonday-aq, bul xızmetkerdiń tikkeley baslıǵınıń tikkeley baslıǵı h.t.b. Mısalı, eger birlespede úsh xızmetker bolsa, olardan birinshisi basshı, ekinshi xızmetkerde tikkeley baslıq – birinshi xızmetker, al úshinshi xızmetkerde tikkeley baslıq ekinshi xızmetker bolsa, onda úshinshi xızmetkerde ulıwma eki baslıq bar — biri tikkeley hám biri tikkeley emes. Basshı xızmetker ózinen basqa barlıq xızmetkerlerdiń baslıǵı esaplanadı.

Ayırım xızmetkerler asıǵıp, esapta aljasıp nadurıs maǵlıwmat berdi. Siziń aldıńızǵa maǵlıwmat bergende aljasıwı múmkin bolǵan minimal xızmetkerler sanın anıqlaw máselesi qoyıladı.

4. 
   Finansistler máselesi
   

Azamat hám Miyras finansistlerdiń keshqurın ishi pisip, oyın oynaymız dep sheshti. Bunıń ushın olar n bahalı qaǵazlardı tayarladı. Onda belgili bir waqıt aralıǵındaǵı shólkemniń kirisleri haqqında maǵlıwmatlar bar. Kiris qanaatlandırarlı, nollik hám qanaatladırarsız bolıwı múmkinligine itibar beriń.

Azamat hám Miyras barlıq qaǵazlardı bir qatarǵa taqladı hám izbe-iz júremiz dep sheshti. Azamat qaǵazlardı shep tárepinen, Miyras oń tárepten aladı. Birinshi Azamat júredi hám óziniń saylawı boyınsha 1 yamasa 2 bahalı qaǵazdı shep tárepten aladı. Keyin, náwbettegi júris waqtında oyınshı ózi tárepinen