Submission #3392517

---

Source Code Expand

#include "bits/stdc++.h"

using namespace std;
using ll = long long;
using ull = unsigned long long;

typedef pair< long long, long long > P;
typedef pair< long long, P > PP;
typedef pair< P, P > PPP;

const double DINF = 5e14, eps = 1e-10;
const long long MOD = 1e9 + 7, INF = 5e18;
const int di[4] = { 1,0,-1,0 }, dj[4] = { 0,1,0,-1 };

#define fr first
#define sc second
#define pb push_back
#define eb emplace_back
#define ALL(x) (x).begin(),(x).end()

int n, ans = 10000;

int dig(int s) {
	int ret = 0;
	while (s) {
		ret += s % 10;
		s /= 10;
	}
	return ret;
}

int main() {
	cin >> n;
	for (int a = 1;a < n;a++) {
		ans = min(ans, dig(a) + dig(n - a));
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result