Submission #70095406

Source Code Expand

// Problem: B - Sum of Digits Sequence
// Contest: AtCoder - Panasonic Programming Contest 2025（AtCoder Beginner Contest 427）
// URL: https://atcoder.jp/contests/abc427/tasks/abc427_b
// Memory Limit: 1024 MB
// Time Limit: 2000 ms

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll calc(ll p)
{
	
	ll ans=0;
	while(p)
	{
		ans+=p%10;
		p/=10;
	}
	return ans;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	ll tttt=1;
	//cin>>tttt;
	while(tttt--)
	{
		ll n;
		cin>>n;
		vector<ll>a(n+7,0);
		a[0]=1;
		for(int i=1;i<=n;i++)
		{
			ll sum=0;
			for(int j=0;j<i;j++)
			{
				sum+=calc(a[j]);
			}
			a[i]=sum;
		}
		cout<<a[n];
	}
	return 0;
}

Submission Info

Submission Time
Task B - Sum of Digits Sequence
User evilwater
Language C++ 20 (gcc 12.2)
Score 200
Code Size 716 Byte
Status AC
Exec Time 1 ms
Memory 3596 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 3384 KiB
sample01.txt AC 1 ms 3432 KiB
testcase00.txt AC 1 ms 3472 KiB
testcase01.txt AC 1 ms 3520 KiB
testcase02.txt AC 1 ms 3412 KiB
testcase03.txt AC 1 ms 3408 KiB
testcase04.txt AC 1 ms 3456 KiB
testcase05.txt AC 1 ms 3468 KiB
testcase06.txt AC 1 ms 3464 KiB
testcase07.txt AC 1 ms 3596 KiB
testcase08.txt AC 1 ms 3404 KiB
testcase09.txt AC 1 ms 3512 KiB
testcase10.txt AC 1 ms 3464 KiB
testcase11.txt AC 1 ms 3596 KiB