OLIMPIADA NAIONAL DE INFORMATIC

GIMNAZIU
BACU, 5-8 FEBRUARIE 2008

Problema 3 melci

CLASA a VI-a

100 puncte

Andrei i Mihai au gsit n grdina casei doi melci. Pentru a vedea ct de repede se deplaseaz acetia, i-au dus n
cas unde este o scar cu n trepte, fiecare treapt fiind nalt de p centimetri i lat tot de p centimetri. Andrei a
aezat melcul su pe prima treapt, iar Mihai a urcat la etaj i a aezat melcul su pe ultima treapt, conform
desenului. Astfel, cei doi melci vor ncepe deplasarea prin parcurgerea treptei pe care se afl. Pentru a parcurge n
lime o treapt melcul se deplaseaz exact p centimetri, iar pentru a cobor sau urca o treapt melcul se
deplaseaz tot p centimetri. Deplasrile celor doi melci se realizeaz pe lng perete.
Melcul lui Andrei parcurge ntr-o secund 2 centimetri. Dup ce a parcurs 2 centimetri, dac se afl pe o
poriune n urcare se odihnete (st pe loc) o secund i apoi pleac mai departe, iar dac se afl pe o treapt nu se
oprete i continu deplasarea.
Melcul lui Mihai parcurge ntr-o secund 3 centimetri. Dup ce a
parcurs 3 centimetri, dac se afl pe o treapt se odihnete 2 secunde i
apoi pleac mai departe, iar dac e n coborre, nu se odihnete i apoi
continu deplasarea.
Cerin
Scriei un program care s determine n a cta secund cei doi melci se
lovesc unul de altul.
Date de intrare
n fiierul melci.in se afl pe prima linie numerele naturale n i p,
separate printr-un spaiu, unde n reprezint numrul de trepte i p
numrul de centimetri corespunztor limii i nlimii unei trepte.
Date de ieire
n fiierul de ieire melci.out se va scrie pe prima linie un singur numr natural, reprezentnd numrul de secunde
determinat.
Restricii i precizri
1<=n, p<=500
o treapt este o zon orizontal, fr margini i coluri, marginile i colurile treptelor fac parte din
poriunea de urcare sau coborre
Exemplu:

OLIMPIADA NAIONAL DE INFORMATIC

GIMNAZIU
BACU, 5-8 FEBRUARIE 2008

melci.in
3 2

melci.out
3

4 1

CLASA a VI-a

Explicaie
Dup prima secund, melcul lui Andrei a parcurs treapta i se afl n col (deci pe o zon
considerat de urcare) i va trebui s stea aici o secund, deci dup primele 2 secunde se va
afla n acelai loc.
Dup prima secund, melcul lui Mihai a parcurs treapta i 1 cm din poriunea de coborre.
n secunda a doua va merge mai departe. Dup a doua secund, va ajunge n marginea celei
de a doua trepte (deci pe o zon considerat poriune de coborre) i va merge mai departe.
n a treia secund, melcii se vor lovi unul de cellalt.
Dup prima secund, melcul lui Andrei a parcurs treapta i poriunea de urcare i se afl n
margine (deci pe o zon considerat de urcare) i va trebui s stea aici o secund, deci dup
primele 2 secunde se va afla n acelai loc.
Dup prima secund, melcul lui Mihai a parcurs treapta, poriunea de coborre i urmtoare
treapt, ajungnd n marginea ei (deci pe o zon considerat de coborre). n secunda a doua
va merge mai departe i melcii se vor lovi unul de cellalt.

Timp maxim de execuie/test: 1 secund