C++の問題で実行時エラーになってしまいます。

Question

http://abc045.contest.atcoder.jp/tasks/arc061_a
というプログラミング練習サイトのこの問題をやっていて、全数探索のプログラムで、文字列が10,9を超える時実行時エラーになってしまいます。原因がよくわからないのでエラーの原因がわかりそうな方がいたら教えてください。

#include <iostream>
#include <cmath>
#include <ctime>
#include <algorithm>
#include <stdio.h>
#include <string>
#include <string.h>
#include <stdlib.h>
#include <sstream>
#include <vector>
#include <map>
#include <fstream>
using namespace std;

typedef long long int ll;

const int N = 100;

void dfs(int n, int x, string str);

ll sum = 0;
string S;
bool Visit[N];

int main()
{
	cin >> S;

	int len = S.length();

	dfs(len, 0, S);

	sum += stoi(S);

	cout << sum << endl;

	return 0;
}

void dfs(int n, int x, string str)
{
	string S2 = "";
	if (x > 0) {
		for (int i = 0; i < n; i++) {
			S2 += str[i];
			if (Visit[i]) {
				cout << S2 << " ";
				sum += stoi(S2);
				S2 = "";
			}
		}
		if (S2.length() > 0) {
			cout << S2 << endl;
			sum += stoi(S2);
		}
		
	}

	if (x >= n) {
		return;
	}
	else {
		for (int i = x; i < n - 1; i++) {
			if (!Visit[i]) {
				Visit[i] = true;
				dfs(n, x + 1, str);
				Visit[i] = false;
			}
		}
	}
}

Answer 1

stoiの返り値はintです。
stollを試してみてください。

Comments

[wanntinntyann]

stollで試してみましたがこれも実行時エラーになってしまいました。

[wanntinntyann]

stollでいろいろ試したら出来ました。ベストアンサーは最初にstollを教えてくれたishiさんにしました。

Answer 2

10桁の十進数は31bitを超えるんで(signed) intでは溢れるんちゃいますか?

Comments

[wanntinntyann]

long long int と宣言してます。doubleで試してもエラーでした。

[episteme]

あ、失礼。
で、どの行で実行時エラーになるんですか? どんな実行時エラーですか?

[wanntinntyann]

- abort() has been called
というやつです。

[episteme]

sum += stoi(S2); てとこがありますよね。
このstoiはintを返すので、S2が10桁超えたあたりでコケません?

[wanntinntyann]

そのあたりでおかしくなってましたね。直りました。ありがとうございました。