对数x,擦除某些位，形成6的倍数

题目大意：给你一个字符串，要求让你删除最少个数的元素，使得最终数字是没有前导0并且是6的倍数。输出最多的字符个数，无解输’-1s’
codeforces 792C,是形成3的倍数，输出字符串

是个dp很好理解，但前导零的处理很奇怪，就当模板存了

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>

using namespace std;

const int Maxn=1e5+10,INF=1e9+10;
int n,ans,f[Maxn][10];
char s[Maxn];

int main()
{
    for ( ; scanf("%s",s+1)!=EOF; )
    {
        n=strlen(s+1);
        for (int i=0; i<=n; i++)
        for (int j=0; j<6; j++) f[i][j]=-INF;
        ans=-INF;
        for (int i=1; i<=n; i++) if (s[i]=='0') ans=1;
        for (int i=1; i<=n; i++)
        {
            int t=s[i]-'0';
            if (t!=0) f[i][t%6]=1;
            for (int j=0; j<6; j++) f[i][j]=max(f[i][j],f[i-1][j]);
            for (int j=0; j<6; j++) f[i][(j*10+t)%6]=max(f[i][(j*10+t)%6],f[i-1][j]+1);
            ans=max(ans,f[i][0]);
        }
        if (ans>0) printf("%d\n",ans); else printf("-1s\n");
    }
    return 0;
}