# PBinfo #4772 – catshow – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Cât de bătrână este pisica ta în ani umani? Pisica ta poate fi mai bătrână decât crezi! Primul an de viață al unei pisici este echivalent cu 15 ani de viață umană, potrivit studiului Purina. În al doilea an, pisicile îmbătrânesc cu încă nouă ani umani, ajungând la vârsta de 24 de ani umani la a doua lor aniversare, iar în fiecare an după aceea adaugă patru ani.

Cerința
La CatShow sunt înscrise n pisici, iar fiecare trebuie să defileze pe unul din culoarele 1, 2, 3…, în funcție de numărul decadelor complete în ani umani pe care îl are vârsta sa (decadă = grup de 10). Pisicile defilează toate odată, la ora anunțată în program, pe unele culoare putând intra mai multe pisici iar alte culoare putând rămâne libere.

Date de intrare
Fișierul de intrare catshow.in conține pe prima linie un număr n, reprezentând numărul de pisici și pe următoarea linie n numere naturale reprezentând vârsta fiecărei pisici înscrise.

Date de ieșire
Fișierul de ieșire catshow.out va conține numărul primului culoar de unde va începe defilarea.

Restricții și precizări

1 ≤ n ≤ 1.000.000
vârstele pisicilor sunt conform realității, exprimate prin numere naturale nenule cu maximum două cifre

Exemplu:
catshow.in

3
7 2 4
catshow.out

2
Explicație
Sunt înscrise 3 pisici cu vârstele 7 ani, 2 ani și 4 ani.


7 ani ai pisicii înseamnă 44 de ani în vârsta umană (15 + 9 + 4 + 4 + 4 + 4 + 4), adică patru decade complete și aceasta va defila pe culoarul 4.
2 ani ai pisicii înseamnă 24 de ani în vârsta umană (15 + 9), adică două decade complete și aceasta va defila pe culoarul 2
4 ani ai pisicii înseamnă 32 de ani în vârsta umană (15 + 9 + 4 + 4), adică 3 decade complete și aceasta va defila pe culoarul 3

Astfel, defilarea se va face pe culoarele 2, 3, 4, primul culoar de unde va începe defilarea fiind 2, iar restul culoarelor 1, 5, 6 etc. rămân neocupate.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
ifstream fin("catshow.in");
ofstream fout("catshow.out");
int main()
{
    int n,i,x,cul,v, min;
    min=100;
    fin>>n;
    while(n)
    {
        fin>>x;
        if(x==1)
            v=15;
        else
            v=24+4*(x-2);
        cul=v/10;
        if(cul<min)
            min=cul;
        n--;
    }
    fout<<min;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4772)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4772/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4772/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)