316
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