Submission #70036409

Source Code Expand

/*
 * @Author: jianhe
 * @Date: 2025-10-11 20:14:23
 * @LastEditTime: 2025-10-11 20:15:30
 */
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll N=2e5+10;
ll n,a[N];
ll f(ll x){
    ll res=0;
    while(x){
        res+=x%10;
        x/=10;
    }
    return res;
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>n;a[0]=1;
    for(int i=1;i<=n;i++)
        for(int j=0;j<i;j++)
            a[i]+=f(a[j]);
    cout<<a[n];
    return 0;
}

Submission Info

Submission Time
Task B - Sum of Digits Sequence
User jianhe
Language C++ 20 (gcc 12.2)
Score 200
Code Size 514 Byte
Status AC
Exec Time 1 ms
Memory 3576 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 14
Set Name Test Cases
Sample sample00.txt, sample01.txt
All sample00.txt, sample01.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt
Case Name Status Exec Time Memory
sample00.txt AC 1 ms 3396 KiB
sample01.txt AC 1 ms 3476 KiB
testcase00.txt AC 1 ms 3464 KiB
testcase01.txt AC 1 ms 3420 KiB
testcase02.txt AC 1 ms 3420 KiB
testcase03.txt AC 1 ms 3468 KiB
testcase04.txt AC 1 ms 3524 KiB
testcase05.txt AC 1 ms 3460 KiB
testcase06.txt AC 1 ms 3332 KiB
testcase07.txt AC 1 ms 3444 KiB
testcase08.txt AC 1 ms 3468 KiB
testcase09.txt AC 1 ms 3476 KiB
testcase10.txt AC 1 ms 3576 KiB
testcase11.txt AC 1 ms 3476 KiB