8/16/2019 Olimpiada Municipala Clasa a 10-A Informatica 2007

http://slidepdf.com/reader/full/olimpiada-municipala-clasa-a-10-a-informatica-2007 1/2

OLIMPIADA DE INFORMATICǍ - FAZA MUNICIPALǍ3 FEBRUARIE 2007

CLASA a X-a

Problea !

0!

!0!0!!0!!0!0!!0!0!!0!!0!0!!0!!0

 Restricţii şi precizǎri:

•   501   ≤≤  N   , N numǎr natural.

Timp de execuţie:  0"! #e$%&'e ( )e#)

1

VIRUS ALRT 

*ar'el So+),&e#$%, elev în clasa a X-a, a programat un virus, care,odatǎ instalat, ataşeazǎ fiecǎrui document WOR, la sf!rşitul acestuia, un şir de numere" la fiecare milisecundǎ, scrie la sf!rşitul documentului un nou

numǎr, pe o linie nouǎ# $n prima milisecundǎ scrie numǎrul 0, în a doua

numǎrul 1, în a treia milisecundǎ scrie numǎrul 10, in a patra numǎrul 101,ş#a#m#d#

!00 .%&$)e

e e%emplu, în primele & milisecunde, virusul vor scrie la sf!rşitul

documentului urmǎtoarele numere' c!te un numǎr într-o milisecundǎ( "etermina)i numǎrul ataşat de virus pe a N-a linie, la sf!rşitul documentului#

 *umǎrul N se citeşte din fişierul te%t +/,r%#,&# $n fişierul de ieşire+A&),1,r%# se va scrie al n-lea numǎr ataşat de virus la sf!rşitul

documentului#

8/16/2019 Olimpiada Municipala Clasa a 10-A Informatica 2007

http://slidepdf.com/reader/full/olimpiada-municipala-clasa-a-10-a-informatica-2007 2/2

Problea 2

um Alb $a Z.a'a nu era e%pertǎ în aşezatul mesei, piticii s-au .otǎr!t sǎ facǎ un compromis"

oreau ca în fiecare zi, Alb $a Z.a'a sǎ le pregǎteascǎ M mere coapte ' M≤/

(1'   − N  N 

stfel înc!t au .otǎr!t ca pentru fiecare perec.e de pitici aşeza)i la masǎ aşa înc!t un pitic mai mare

sǎ stea în st!nga unui pitic mai mic' nu neapǎrat unul l!ngǎ altul( , Alb $a Z.a'a treuia sǎ pregǎteascǎ un mǎr copt#

2uta)i-o pe Alb $a Z.a'a sǎ aşeze piticii la masǎ, astfel înc!t sǎ gǎteascǎ cele M mere

coapte pe care le doreau gazdele ei# intre toate modalitǎ)ile posiile de aran2are a piticilor,determina)i-o pe cea mai micǎ le%icografic#

 xemplu:

acǎ N 45 6 a#e .,),$, şi M4 86 o.) ere $oa.)eAlb $a Z.a'a va aşeza piticii la masǎ în ordinea "

! 9 5 : 3 2

 Restricţii şi precizǎri:

•   5000001   ≤≤  N   , N este numǎr natural.

•/

(1'1

  −≤≤  N  N 

 M   , ! este numǎ natural.

 "ate de intrare:N6&%r%l 'e .,),$, şi M6&%r%l 'e ere $oa.)e ; #e $,)e#$ ',& +, ,er%l )e<) =P,),$,)<)>N , M #%&) #$r,#e .e .r,a l,&,e a +,,er%l%," 'e#.r?,)e .r,&)r-%& #.a?,%

 "ate de ieşire:$n fişierul de ieşire +MERETXT>" se va afişa modul de aran2are a piticilor la masǎ, astfel înc!t

aran2area sǎ fie minimǎ le%icografic 'c!te cel mult 100 numere pe o linie(#

Timp de execuţie:  0"! #e$%&'e ( )e#)

NOTǍ @• Toa)e .robleele #%&) obl,a)or,,• T,. e+e$),1 'e l%$r%- 3 ore

/

 Al#a ca $ǎpada  , $e,  N %itici 

!00 .%&$)e

3reafrumoasa Alb $a Z.a'a, alungatǎ de mama vitregǎ, a

a2uns la cǎsu)a celor N pitici# ceştia au fost foarte ucuroşi sǎ o

 primeascǎ 4 5ata treuia doar sǎ le aşeze masa în fiecare zi4 6ucrulacesta nu era tocmai simplu, deoarece piticii aveau nişte taieturi# 7e

ştie cǎ"

• 3iticii stǎteau la masǎ unul l!ngǎ altul, aşeza)i de la st!nga la

dreapta#

• 5iecare pitic avea farfuriu)a lui#

• 3iticul , este strict mai mic dec!t piticul , dacǎ , este strict mai

mic dec!t • Orice pitic este oişnuit sǎ aiǎ în st!nga lui, la masǎ, doar

itici mai mici dec!t el#