#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair #define pll pair const int inf = 1000000001; const ll INF = 1e18; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout<> n; vi mai = {0, 1, 2, 3, 2, 1, 2, 3, 3, 2, 1}; mai[10] = 1; vll dp(n.size(), vl(2, inf)); dp[0][0] = mai[n[0] - '0']; dp[0][1] = mai[n[0] - '0' + 1]; for (i = 1; i < n.size(); i++) { dp[i][0] = min(dp[i - 1][0] + mai[n[i] - '0'], dp[i - 1][1] + mai[10 - (n[i] - '0')]); dp[i][1] = min(dp[i - 1][0] + mai[n[i] - '0' + 1], dp[i - 1][1] + mai[10 - (n[i] + 1- '0')]); } /* for (j = 0; j < 2; j++) { for (i = 0; i < n.size(); i++) { cout << dp[i][j] << " "; } cout <