// yukicoder: No.509 塗りつぶしツール // 2019.5.12 bal4u #include #define gc() getchar() int ins(char *s) // 文字列の入力 スペース以下の文字で入力終了 { char *p = s; do *s = gc(); while (*s++ > ' '); *--s = 0; return s - p; } int a[10] = {3,2,2,2,3,2,3,2,4,3}; int b[10] = {3,1,1,1,3,1,3,1,5,3}; char n[10]; int main() { int i, w, as, bs; w = ins(n); as = 1, bs = 2; for (i = 0; i < w; i++) { as += a[n[i] & 0xf]; bs += b[n[i] & 0xf]; } if (as > bs) as = bs; printf("%d\n", as); return 0; }