1926C - Vlad and a Sum of Sum of Digits - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
const int N=200001;
#define ll long long




int main() {
     ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
          int cnt[200005] = {0};
     ll sum = 0;
     for(int i=1; i<=200000; i++) {
         string s = to_string(i);
 
         for(int j=0; j<s.size(); j++) {
             sum += s[j] - 48;
         }
         cnt[i] = sum;
     }
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin>>n;
        cout<<cnt[n]<<endl;
    }
   
     }