Submission #4642368

---

Source Code Expand

#include <iostream>
#include <vector>
#include <array>
#include <list>
#include <set>
#include <map>
#include <utility>
#include <string>
#include <sstream>
#include <algorithm>
#include <random>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cmath>
#include <cassert>
#include <climits>

using namespace std;

uint64_t final_calc(const string& str, vector<int> plus)
{
	uint64_t sum = 0;

	uint64_t val = 0;
	auto     it = plus.begin();

	for (int i = 0; i < str.size(); i++) {
		if (it != plus.end() && *it == i) {
			sum += val;
			val = 0;
			it++;
		}
		val = val * 10 + (str[i] - '0');
	}

	sum += val;

	return sum;
}

uint64_t calc(const string& str, int p, vector<int> plus)
{
	if (p == str.size()) {
		return final_calc(str, plus);
	}

	vector<int> add = plus;
	add.push_back(p);

	uint64_t ret = 0;
	ret += calc(str, p + 1, plus);
	ret += calc(str, p + 1, add);

	return ret;
}

int main()
{
	string s; cin >> s;

	uint64_t ret = calc(s, 1, {});
	cout << ret << endl;

	return 0;
}

Submission Info

Judge Result