Pagini recente » Cod sursa (job #2900781) | Cod sursa (job #3194242) | Cod sursa (job #2464011) | Cod sursa (job #882265) | Cod sursa (job #1863701)
#include <stdio.h>
int array[100005];
int SumOfDigits(int n){
int sum = 0;
while(n){
sum += (n%10);
n /= 10;
}
return sum;
}
int main() {
int N, i, b1, b2, ans = 1, k = 0;
freopen("crescator1.in", "r", stdin);
freopen("crescator1.out", "w", stdout);
scanf("%d", &N);
for(i=0; i<N; i++){
scanf("%d", &array[i]);
}b1 = array[0];
while(1){
b2 = b1 + SumOfDigits(b1);
if(b2 > array[N-1]) break;
while(1){
if(array[k]==b2) ans++;
if(array[k]<=b2) k++;
else break;
}
b1 = b2;
}
printf("%d", ans);
return 0;
}