1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
#include <array>
#include <vector>
#include <algorithm>
#include <numeric>
#include <tuple>
#include <utility>

int main()
{
    long long N, counter = 0;
    std::cin>>N;

    std::array<int, 18> a = {0,2,3,4,5,6,7,8,9,10,9,8,7,5,4,3,2,1};

    std::string n = std::to_string(N);
    std::string oneDigit, twoDigits;

    int digits;

    std::vector<int> vecOfOneDigit;
    std::vector<std::pair<int, int>> vecOfTwoDigits;

    for(int i=0; i<n.size(); i++)
    {
        oneDigit=n[i];
        vecOfOneDigit.emplace_back(std::stoi(oneDigit));


    }

    for(int i=0; i<n.size()-1; i++)
    {
        twoDigits=n[i];
        twoDigits.push_back(n[i+1]);
        digits = std::stoi(twoDigits);
        if(digits<19)
        {
            vecOfTwoDigits.emplace_back(std::make_pair(i, digits));
        }
    }

    std::transform(vecOfOneDigit.begin(), vecOfOneDigit.end(), vecOfOneDigit.begin(),
                   [&a](int x) { return a[x]; });

    std::transform(vecOfTwoDigits.begin(), vecOfTwoDigits.end(), vecOfTwoDigits.begin(),
                   [&a](std::pair<int,int> x) { return std::make_pair(x.first, a[x.second]); });

    counter = std::accumulate(vecOfOneDigit.begin(), vecOfOneDigit.end(), 1, std::multiplies<int>());

    std::vector<int> v = vecOfOneDigit;
    int index;

    for(int len=1; len<vecOfTwoDigits.size(); len++)
    {
        for(int i=0; i<vecOfTwoDigits.size(); i++)
        {
            v = vecOfOneDigit;
            for(int j=i;j<vecOfTwoDigits.size();j+=(len+1))
            {
                index = vecOfTwoDigits[j].first;
                v[index] = vecOfTwoDigits[i].second;
                v[index+1]=1;
                counter += std::accumulate(v.begin(), v.end(), 1, std::multiplies<int>());
            }
        }
    }

    std::cout<<counter<<'\n';

    return 0;
}