Ministerul Educaţiei Naționale – ISJ Timiş

Olimpiada Naţională de Informatică - etapa locală Clasele V - VI

26 ianuarie 2018

Problema 2 - zmeu 100 puncte

În vacanță, Andrei și cu prietenii lui doresc să
construiască împreună cât mai multe zmeie. Analizând
materialele au constatat că au la dispoziție doar N metri
de sfoară.
Au căutat pe internet tutoriale și au aflat că
pentru fiecare zmeu sunt necesare câte două bucăți de
sfoară de M metri. Astfel, având la dispoziție cei N
metri de sfoară, pot construi maxim Z zmeie.

Cerinţe
Scrieți un program care să determine:
a) Care este numărul maxim de zmeie care se pot construi;
b) Câți metri de sfoară le-ar mai fi trebuit lui Andrei și prietenilor să poată construi încă un zmeu

Date de intrare

Din fişierul de intrare zmeu.in se citesc:

- de pe prima linie numărul natural N
- de pe următoarea linie numărul natural M

Date de ieşire

În fişierul zmeu.out se vor scrie:

- pe prima linie: numărul maxim de zmeie care se pot construi; dacă nu se poate construi niciun zmeu, pe prima
linie se va scrie 0.
- pe cea de-a doua linie: câți metri de sfoară le-ar mai fi trebuit să mai poată construi încă un zmeu.
Restricţii şi precizări
 1 ≤ N ≤ 100.000.000.000
 1 ≤ M ≤ 1.000.000.000
 Se acordă 10 puncte din oficiu. Pentru rezolvarea corectă a cerinței a) se acordă 45 de puncte, iar pentru
rezolvarea corectă a cerinţei b) se acordă 45 de puncte.

Exemplu

zmeu.in zmeu.out Explicaţii

72 3 Andrei și prietenii lui au la dispoziție 72m de sfoară.
10 8 Pentru fiecare zmeu sunt necesare câte 2 bucăți de sfoară de 10m.
a) Se pot construi maxim 3 zmeie, din cei 72m de sfoară
b) Dacă ar mai avea 8m de sfoară ar mai putea construi încă un zmeu.

Timp maxim de executare/test: 0.5 secunde

Memorie totală: 2 MB din care 2 MB pentru stivă.
Dimensiunea maximă a sursei 5 KB