#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define int long long typedef vector VI; typedef pair pii; typedef vector VP; typedef vector VS; typedef priority_queue PQ; templatebool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } templatebool chmin(T &a, const T &b) { if (b < a) { a = b; return 1; } return 0; } #define fore(i,a) for(auto &i:a) #define REP(i,n) for(int i=0;i, greater > q2; signed main() { cin.tie(0); ios::sync_with_stdio(false); string S; cin >> S; int dp[100010][2]; reverse(S.begin(), S.end()); S += '0'; int N = S.size(); eREP(i, N)REP(j, 2)dp[i][j] = INF; dp[0][0] = 0; REP(i, N) { REP(j, 2) { int x = S[i] - '0'; x += j; REP(a, 10) { int nj = 0; int b = a - x; if (b < 0) { nj++; b += 10; } int tmp = b / 5 + a / 5 + a % 5 + b % 5; chmin(dp[i + 1][nj], dp[i][j] + tmp); } } } cout << dp[N][0] << endl; return 0; }