Cod sursa(job #1863701)

Utilizator 1475369147896537415369Andrei Udriste 1475369147896537415369 Data 31 ianuarie 2017 09:35:20
Problema Trie Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.61 kb
#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;
}