247
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