1-Ámeliyat jumısı. Algoritmlerdi analizlew

ogogoo sózinde parazit sózi bul – ogo, al goo intervyudiń ápiwayı gápiniń bólegi esaplanadı. Bul jaǵdayda parazit sóz bolıp ogogo qatar astı esaplanadı.

Baspaǵa shıǵarıwdan aldın Polikarp hár bir parazit sózin úsh juldızshadan ibarat izbe-izlikke almastırıw kerek. Parazit sóziniń uzınlıǵınan ǵárezsiz ol úsh juldızshaǵa almastırılatuǵınlıǵına dıqqat awdarıń.

Polikarp bul máseleni tez sheshti. Siz bunı sheshe alasızba? Waqıt ketti!

4. 
   Projektorlar
   

Teatr saxnası n × m ólshemdegi tuwrımúyeshli maydandı payda etedi. Teatr direktorı sizge saxnanıń planın berdi, oǵan kóre saxnada aktyorlar jaylasadı. Planda aktyorlar qaysı kletkada turadı, qaysı kletkada turmaytuǵınlıǵı kórsetilgen.

Saxnaǵa ornatılǵan projektor tórt baǵıttıń birine (eger saxna planına joqarıdan qarasaq) – shepke, joqarıǵa, ońǵa yamasa tómenge beredi jaqtılıǵın. Solay etip, projektor pozitsiyası degende onıń ornatılǵan kletkası, sonday-aq, onıń jaqtılıq qaratılǵan baǵıtı túsiniledi.

Siziń aldıńızǵa saxnadaǵı projektordı jaqsı pozitsiyaǵa qoyıw máselesi turadı. Egerde ol bir waqıttıń ózinde tómendegi eki shártti orınlasa, onda pozitsiya jaqsı esaplanadı:

• 
  oǵan sáykes keliwshi kletkada aktyor joq;
  
• 
  projektordiń jaqtılıq beriwshi baǵıtında eń keminde bir aktyor bar.
  

Siziń aldıńızǵa projektordı ornatıw ushın jaqsı pozitsiyalar sanın esaplaw máselesi qoyılǵan. Projektordı ornatıwdıń eki pozitsiyası hár qıylı esaplanadı, egerde projektordıń jaylasıw kletkaları yamasa onıń jaqtılıq beriwshi baǵıtı parq qılsa.

Projektordıń shepke qaratılǵan jaqsı pozitsiyalar sanın tabamız. Bunı hár bir qatar boyınsha islew múmkin. Bunıń ushın qatardı flagtı qollap, ‘1’ di gezlestirgenshe (mısalı, f ózgeriwshisinde) shepten ońǵa qarap skanerlew kerek. Sonda náwbettegi mánisti qayta islegende:

• 
  eger ol ‘0’ ge teń bolsa, onda juwapqa bir birlik qosıw kerek, eger