Fişierul intrare/ieşire:melci.in, melci.outSursăONI 2008 clasa a 6-a
AutorCristina IordaicheAdăugată deisa_Fares_MudiFares Mohamad isa_Fares_Mudi
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Melci (clasa a 6-a)

Andrei şi Mihai au găsit în grădina casei doi melci. Pentru a vedea cât de repede se deplasează aceştia, 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 aşezat melcul său pe prima treaptă, iar Mihai a urcat la etaj şi a aşezat melcul său pe ultima treaptă, conform desenului. Astfel, cei doi melci vor începe deplasarea prin parcurgerea treptei pe care se află. Pentru a parcurge în lăţime o treaptă melcul se deplasează exact p centimetri, iar pentru a coborî sau urca o treaptă melcul se deplasează tot p centimetri. Deplasările celor doi melci se realizează pe lângă perete.

Melcul lui Andrei parcurge într-o secundă 2 centimetri. După ce a parcurs 2 centimetri, dacă se află pe o porţiune în urcare se odihneşte (stă pe loc) o secundă şi apoi pleacă mai departe, iar dacă se află pe o treaptă nu se opreşte ş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 odihneşte 2 secunde şi apoi pleacă mai departe, iar dacă e în coborâre, nu se odihneşte şi apoi continuă deplasarea.

Cerinţă

Scrieţi un program care să determine în a câta secundă cei doi melci se lovesc unul de altul.

Date de intrare

În fişierul melci.in se află pe prima linie numerele naturale n şi p, separate printr-un spaţiu, unde n reprezintă numărul de trepte şi p numărul de centimetri corespunzător lăţimii şi înălţimii unei trepte.

Date de ieşire

În fişierul de ieşire melci.out se va scrie pe prima linie un singur număr natural, reprezentând numărul de secunde determinat.

Restricţii

  • 1 ≤ n, p ≤ 500
  • O treaptă este o zonă orizontală, fără margini şi colţuri, marginile şi colţurile treptelor fac parte din porţiunea de urcare sau coborâre.

Exemplu

melci.inmelci.outExplicatii
3 2
3
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 acelaşi loc.După prima secundă, melcul lui Mihai a parcurs treapta şi 1 cm din porţiunea
de coborâre. Î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ă porţiune de coborâre) şi va merge mai departe.
În a treia secundă, melcii se vor lovi unul de celălalt.
4 1
2
După prima secundă, melcul lui Andrei a parcurs treapta şi porţiunea 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 acelaşi loc.După prima secundă, melcul lui Mihai a parcurs treapta, porţiunea de coborâre şi
următoare treaptă, ajungând în marginea ei (deci pe o zonă considerată de coborâre). În secunda a doua va
merge mai departe şi melcii se vor lovi unul de celălalt.
Trebuie sa te autentifici pentru a trimite solutii. Click aici