Submission #66115055

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'

#define TRACE 1
#define tcout TRACE && cout

#define fst ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

#define int long long

const int P = 998244353;
const int INF = 0x3f3f3f3f3f3f3f3f;
const int N = 1e6 + 10, M = 2e6 + 10;

int a[N];
int cnt,k,b;

signed main()
{
	fst;
	string s;
	cin>>s;
	for(int i=s.size()-1;i>=0;i--)
	{
		k=s[i]-'0';
		b=(k-cnt)%10;
		if(b<0)
		{
			b+=10;
		}
		cnt+=b;
		a[i]=b;
	}
	cout<<cnt+s.size();
    return 0;
}

Submission Info

Judge Result