fbpx

Problema #2876 – Zmeu – Rezolvari PBInfo

de Mihai-Alexandru

Î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.

Scrieți un program care să determine:

a) Care este numărul maxim de zmeie care se pot construi;

Exemplu

zmeu.in

72
10

zmeu.out

3
8

Explicație

Andrei și prietenii lui au la dispoziție 72m de sfoară. 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.

#include <bits/stdc++.h>
using namespace std;

ifstream cin("zmeu.in");
ofstream cout("zmeu.out");

int main()
{
    long long int n , m;
    cin >> n >> m;
    long long int t = n / (2 * m);
    cout << t << endl;
    cout << (t + 1) * m * 2 - n;
    return 0;
}
Comentarii

S-ar putea sa iti placa