fbpx

Problema #2311 – Rapunzel – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Rapunzel s-a născut într-un ţinut îndepărtat într-un regat necunoscut. Mama vitregă a închis-o pe Rapunzel într-un turn foarte înalt ce avea N metri. Aici Rapunzel urma să-şi petreacă toată copilăria.

Pentru a-i trece timpul mai uşor, Rapunzel cânta din zori şi până în seară, cântecul ei auzindu-se în tot ţinutul. Atras de vocea de privighetoare a fetei, Flynn Rider şi-a propus să se caţere pe pereţii exterior ai turnului şi în fiecare zi să procedeze astfel: de la răsăritul până la asfinţitul soarelui să parcurgă M1 metri iar apoi, de la asfinţit până la miezul nopţii încă M2 metri.

Scrieţi un program care determină după câte zile ajunge Flynn Rider la Rapunzel.

Date de intrare

De pe prima linie a fişierului rapunzel.in se citesc trei numere naturale N, M1 şi M2, în această ordine, despărţite prin câte un spaţiu, având semnificaţia din enunţ.

Date de ieșire

În fişierul rapunzel.out se va afişa, pe prima linie, un număr natural ce reprezintă numărul de zile necesar lui Flynn Rider pentru a ajunge la Rapunzel.

Restricții și precizări

  • 1 ≤ n ≤ 5 000 000 000
  • 1 ≤ M1, M2 ≤ 2 500

Exemplul 1:

rapunzel.in

7 3 4

rapunzel.out

1

Explicație

Turnul are înălţimea de 7 metri. Flynn urcă până la asfinţit 3 metri iar apoi încă 4 metri. După o zi el va ajunge la Rapunzel.

Exemplul 2:

rapunzel.in

10 1 3

rapunzel.out

3

Explicație

Turnul are înălţimea de 10 metri. Flynn urcă până la asfinţit 1 metru iar până la miezul nopţii încă 4 metri. După 3 zile el va ajunge la Rapunzel.

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

ifstream fin("rapunzel.in");
ofstream fout("rapunzel.out");

int main()
{
    long long int n , m1 , m2;
    fin >> n >> m1 >> m2;
    int z=m1+m2;
    int d=n/z;
    if(d*z==n)
    fout << d;
    else
    fout << d+1;
    
    fin.close();
    fout.close();
    
    return 0;
}
Comentarii

S-ar putea sa iti placa