Submission #70034278

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
// 0と入力するとyes、それ以外はnoを出力する関数
void w(int a){
  if(a==0){
    cout << "Yes" << endl;
  }
  else{
    cout << "No" << endl;
  }
}

int main(){
  int N;
  cin >> N;
  vector<int>A(N+1);
  A[0]=1;
  int temp;
  for(int i=1; i<N+1; i++){
    for(int j=0; j<i; j++){
      temp=A[j];
      while(temp!=0){
        A[i]+=(temp%10);
        temp/=10;
      }
    }
  }
  cout << A[N] << endl;
}

Submission Info

Judge Result