Submission #10215975

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <cmath>

using namespace std;
typedef long long ll;

int main(){
  string S;
  cin >> S;
  vector<ll> digits;
  for (ll i=0; i<S.size(); i++){
    digits.push_back(atoi(S.substr(i, 1).c_str()));
  }
  ll ans = 0;
  ll buf = 0;
  for (ll i=0; i<pow(2, S.size()-1); i++){
    vector<bool> flags;
    buf = 0;
    ll itmp = i;
    for (ll j=0; j<S.size()-1; j++){
      flags.push_back(itmp % 2 == 1);
      itmp = itmp / 2;
      cerr << flags.back() << " ";
    }
    cerr << endl;
    buf = digits[0];
    for (ll j=1; j<S.size(); j++){
      if (flags[j-1]){
        ans += buf;
        buf = digits[j];
      }
      else{
        buf = 10 * buf + digits[j];
      }
    }
    ans += buf;
    cerr << ans << endl;
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Judge Result