fbpx

Problema #2310 – saci – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Pacală şi Tândală mergeau printr-o pădure. Într-un copac, ei au văzut o pasăre.

Exemplu

saci.in

5
159
721
18
121
7

saci.out

3

Explicație

Sunt 5 saci. Dintre numerele cu care sunt etichetaţi saci doar 159, 18 şi 7, au cifrele în ordine strict crescătoare de la stânga la dreapta.
Astfel doar 3 saci conţin sare şi trebuie încărcaţi în căruţă.

#include <bits/stdc++.h>
using namespace std;
ifstream fin("saci.in");
ofstream fout("saci.out");

int cub(long long n)
{
    int ok = 0 , p = 10 , c = 0 , cnt = 0;
    while(n != 0)
    {
        if(n % 10 < p) c++;
        cnt++;
        p = n % 10;
        n /= 10;
    }
    if(c == cnt) return 1;
    else return 0;
}
int main()
{
    int n , cnt = 0 , x;
    fin >> n;
    for(int i = 1 ; i <= n ; ++i)
    {
        fin >> x;
        if(cub(x)) cnt++;
    }
    fout << cnt;

    fin.close();
    fout.close();

    return 0;
}
Comentarii

S-ar putea sa iti placa