Olimpiada informatikes 2012
- 1. ËSIRËPIQHSEAKILBUPER
SËCNEKHSEEHDTIMISRAEAIRTSINIM
AICNEJGA EVEMIVORPEERATËBMOK
EADAIPMILO KITAMROFNI SË EMSEMENËLLOKHSRËP
102rollokhsitiV( 1- 102 2 - )IIazaF
:ajtajgzëhoK ëro3 irmuN evemirthsui : 6 :evëkipiilatoT 05
.1imirthsU inaurkhS ëq++Cnidok pë nnotkacr ë jnes ë mun ë areitsatagnrutufir ë ths ë esomirp
.oj ( ëmirmuN.tevenetevehd1nirmunemmëtevtehotsejptolpëqrëmunodçtehuqmirprëmuN
ëthsëmirplëgovi ).1irmun
1timirthsueajhdijgZ
>h.maertsoi<edulcni#
>h.oinoc<edulcni#
>h.ssecorp<edulcni#
)(niamdiov
{
;)(rcsrlc
;x,1muntni
"<<tuoc nirmunpeJ ;ldne<<":
;1mun>>nic
)++x;1mun<x;2=x(rof
{
)0==x%1mun(fi
{
"<<1mun<<tuoc mirpethsekunrnyK ". ;ldne<<
;)(hcteg
;)0(tixe
}
esle
{
"<<1mun<<tuoc mirpethsernyK ;ldne<<".
;)(hcteg
;)0(tixe
}
}
}
imirthsU 1 2 3 4 5 6
kiP ë 10 01 5 10 10 5
imisërelV
- 2. sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
2
.2imirthsU jninaurkhS ë q,++Cmargorp ë tidnehtk ë ntitivet ë vajehdetiv ë.
sP( N:h ë relvismisufes ë ttehudimargorp,987nirmun ë jehtk ë 987, tid ë vaj211= ).etiv2esoë
Z 2timirthsueajhdijg
>h.maertsoi<edulcni#
>h.oinoc<edulcni#
)(niamdiov
{
;)(rcsrlc
;1mun,etiv,evaj,etidtni
;ldne<<":evetidenirmuntuF"<<tuoc
;etid>>nic
;563/etid=etiv
etid=1mun - ;)563*etiv(
;7/etid=evaj
etid=1mun - ;)7*evaj(
;ldne<<"=etid"<<etid<<tuoc
;ldne<<"ESOevaj"<<evaj<<tuoc
;ldne<<".etiv"<<etiv<<tuoc
;)(hcteg
}
.3imirthsU rafÇ ë nteqafhs ë nrotinom ë mjotukezkees ë menimargorp ë thsop ë :m
>h.maertsoi<edulcni#
<edulcni# >h.oinoc
)(niamdiov
{
;)(rcsrlc
;tc,1mun,y,x,b,atni
;0=a
;1=b
;ldne<<":)52eslegovetemrnejn(rntuF"<<tuoc
;1mun>>nic
;ldne<<a<<tuoc
;ldne<<b<<tuoc
1mun=<tc;1=tc(rof - )++tc;2
{
;b+a=x
;ldne<<x<<tuoc
;a=y
;b=a
;x=b
}
;)(hcteg
}
- 3. sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
3
Z 3timirthsueajhdijg
)52eslegovetemrnejn(rntuF"
21
0
1
1
2
3
5
8
31
12
43
55
98
imirthsU 4. inotrëdN bewneqaf ejtiqarapem, nis ë rugif ,emthsopëmenë rurodrëpekud SSC .
- 4. sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
4
timirthsueajhdijgZ 4
>lmth<
>daeh<
elyts< >"ssc/txet"=epyt
gmi.vid
{
;xp2:nigram
;ff0000#dilosxp1:redrob
;otua:thgieh
;otua:htdiw
;tfel:taolf
txet - ;retnec:ngila
}
gmigmi.vid
{
;enilni:yalpsid
;xp3:nigram
;ffffff#dilosxp1:redrob
}
osxp1:redrob{gmirevoh:agmi.vid };ff0000#dil
csed.vid
{
txet - ;retnec:ngila
tnof - ;lamron:thgiew
;xp021:htdiw
- 5. sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
5
;xp2:nigram
}
>elyts/<
>daeh/<
>ydob<
>"gmi"=ssalcvid<
<>"mth.gib_sitamelk"=ferh"knalb_"=tegrata< "011"=htdiw"sitamelK"=tla"gpj.llams_sitamelk"=crsgmi
>a/<>/"09"=thgieh
>vid/<LsitamelKethseojK>"csed"=ssalcvid<
>vid/<
>"gmi"=ssalcvid<
"sitamelK"=tla"gpj.llams_2sitamelk"=crsgmi<>"mth.gib_2sitamelk"=ferh"knalb_"=tegrata<
=thgieh"011"=htdiw >a/<>/"09"
>vid/<BsitamelKethseojK>"csed"=ssalcvid<
>vid/<
>"gmi"=ssalcvid<
"sitamelK"=tla"gpj.llams_3sitamelk"=crsgmi<>"mth.gib_3sitamelk"=ferh"knalb_"=tegrata<
>a/<>/"09"=thgieh"011"=htdiw
>vid/<KsitamelKethseojK>"csed"=ssalcvid<
vid/< >
>"gmi"=ssalcvid<
"sitamelK"=tla"gpj.llams_4sitamelk"=crsgmi<>"mth.gib_4sitamelk"=ferh"knalb_"=tegrata<
>a/<>/"09"=thgieh"011"=htdiw
>vid/<GsitamelKethseojK>"csed"=ssalcvid<
>vid/<
>ydob/<
>lmth/<
- 6. sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
6
.5imirthsU nidokinaurkhS h qlmt ë dn ë notr meneqaf ë .bewemthsop
Z 5timirthsueajhdijg
>lmth<
>ydob<
>"0"=redrob"005"=htdiwelbat<
>rt<
dnuorgkcab"=elyts"2"=napslocdt< - >";005AFF#:roloc
>1h/<ngiseDegaPbeW>1h<
>dt/<
>rt/<
>"pot"=ngilavrt<
dt< dnuorgkcab"=elyts - txet;xp001:htdiw;007DFF#:roloc - >";pot:ngila
>/rb<>b/<uneM>b<
>/rb<LMTH
- 7. sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
7
>/rb<SSC
tpircSavaJ
>dt/<
dnuorgkcab"=elytsdt< - txet;xp004:htdiw;xp002:thgieh;EEEEEE#:roloc - >";pot:ngila
>3h<
azaF,sëkitamrofniëteratëbmoksëdaipmiloimirthsU >dt/<>3h/<II
>rt/<
>rt<
dnuorgkcab"=elyts"2"=napslocdt< - txet;005AFF#:roloc - >";retnec:ngila
>dt/<la.vog.pka.www2102©thgirypoC
>rt/<
>elbat/<
>ydob/<
>lmth/<
- 8. sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
8
.6imirthsU Ç raf ë ehujg ë ths ë raurkhs itpirks mi ë thsop ë ehdm ërafç tod ë teqafhs në ees
mjotukezke ë atë?
>lmth<
>daeh<
>"tpircsavaj/txet"=epyttpircs<
)tneve(sdrooc_wohsnoitcnuf
{
;Xtneilc.tneve=xrav
;Ytneilc.tneve=yrav
;)y+":sdroocY,"+x+":sdroocX"(trela
}
>tpircs/<
>daeh/<
>")tneve(sdrooc_wohs"=nwodesuomnoydob<
>p< >p/<?dokëtëkëmjotukezkeesënhdodnërafÇ
>ydob/<
>lmth/<
Z 6timirthsueajhdijg
idoK ë ths ë nraurkhs ë N.tpircSavaJ ë mjotukezkees ë këtë ndok ë todnarke ë ladan ë
:ihzasem ?dokëtëkëmjotukezkeesënhdodnërafÇ
Në mjokilkes ë kibm ëtë todhzasem ë kipetatanidrookmihohs ë mjokilkopuks ë marugiF. ë thsop ë
jnnogert ë ttnemom ë .timitukezke
sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
8
.6imirthsU Ç raf ë ehujg ë ths ë raurkhs itpirks mi ë thsop ë ehdm ërafç tod ë teqafhs në ees
mjotukezke ë atë?
>lmth<
>daeh<
>"tpircsavaj/txet"=epyttpircs<
)tneve(sdrooc_wohsnoitcnuf
{
;Xtneilc.tneve=xrav
;Ytneilc.tneve=yrav
;)y+":sdroocY,"+x+":sdroocX"(trela
}
>tpircs/<
>daeh/<
>")tneve(sdrooc_wohs"=nwodesuomnoydob<
>p< >p/<?dokëtëkëmjotukezkeesënhdodnërafÇ
>ydob/<
>lmth/<
Z 6timirthsueajhdijg
idoK ë ths ë nraurkhs ë N.tpircSavaJ ë mjotukezkees ë këtë ndok ë todnarke ë ladan ë
:ihzasem ?dokëtëkëmjotukezkeesënhdodnërafÇ
Në mjokilkes ë kibm ëtë todhzasem ë kipetatanidrookmihohs ë mjokilkopuks ë marugiF. ë thsop ë
jnnogert ë ttnemom ë .timitukezke
sëkitamrofnIeadaipmilO - IIazaF 102 1- 102 2
8
.6imirthsU Ç raf ë ehujg ë ths ë raurkhs itpirks mi ë thsop ë ehdm ërafç tod ë teqafhs në ees
mjotukezke ë atë?
>lmth<
>daeh<
>"tpircsavaj/txet"=epyttpircs<
)tneve(sdrooc_wohsnoitcnuf
{
;Xtneilc.tneve=xrav
;Ytneilc.tneve=yrav
;)y+":sdroocY,"+x+":sdroocX"(trela
}
>tpircs/<
>daeh/<
>")tneve(sdrooc_wohs"=nwodesuomnoydob<
>p< >p/<?dokëtëkëmjotukezkeesënhdodnërafÇ
>ydob/<
>lmth/<
Z 6timirthsueajhdijg
idoK ë ths ë nraurkhs ë N.tpircSavaJ ë mjotukezkees ë këtë ndok ë todnarke ë ladan ë
:ihzasem ?dokëtëkëmjotukezkeesënhdodnërafÇ
Në mjokilkes ë kibm ëtë todhzasem ë kipetatanidrookmihohs ë mjokilkopuks ë marugiF. ë thsop ë
jnnogert ë ttnemom ë .timitukezke