Educational Codeforces Round 70 (Rated for Div. 2)

Educational Codeforces Round 70 (Rated for Div. 2)

A

# include <bits/stdc++.h>
using namespace std;
​
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        string x,y;
        cin>>x>>y;
        string x1,y1;
        for(int i=0;i<x.length();i++) x1[x.length()-1-i]=x[i];
        for(int i=0;i<y.length();i++) y1[y.length()-1-i]=y[i];
        int idx=x.length()-1,idy=y.length()-1;
        for(int i=0;i<y.length();i++){
            if(y1[i]=='0') continue;
            else{
                idy=i;
                break;
            }
        }
        for(int i=idy;i<x.length();i++){
            if(x1[i]=='0') continue;
            else{
                idx=i;
                break;
            }
        }
        //cout<<idy<<" "<<idx<<endl;
        cout<<(idx-idy)<<endl;
    }
​
    return 0;
}
​

B

# include <bits/stdc++.h>
using namespace std;
​
const int MAXN=2e6+100;
int a[10][10];
int b[10][10];
int ss[MAXN];
int main()
{
    string s;
    cin>>s;
    int sum=0;
    for(int i=0;i<10;i++){
        a[i][0]=0;
        int ans=0;
        for(int j=1;;j++){
            ans=(ans+i)%10;
            a[i][ans]=j;
            if(ans==0) break;
        }
    }
​
    for(int i=0;i<10;i++){
        int l=a[i][s[1]-'0'],r,ans=0;
        if(l==0) b[i][i]=-1;
        else{
            int flag=1;
            for(int j=2;j<s.length();j++){
                r=a[i][s[j]-'0'];
                if(r==0){
                    flag=0;
                    b[i][i]=-1;
                    break;
                }
                if(r<=l) ans++;
                l=r;
            }
            cout<<"ans="<<ans<<endl;
            if(flag) b[i][i]=(ans+1)*a[i][0]+1-s.length();
        }
        cout<<b[i][i]<<endl;
    }
​
    return 0;
}
​