1 solutions

  • 0
    @ 2025-11-5 19:44:31

    C++ :

    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<cstdlib>
    using namespace std;
    int abss(char x,char y){int a=x,b=y;return abs(x-y);}
    char s1[2001],s2[2001];int f[2001][2001],i,j,l1,l2,k;
    int main()
    {
        scanf("%s",s1);l1=strlen(s1);
        scanf("%s",s2);l2=strlen(s2);
        scanf("%d",&k); f[0][0]=0;
        for(i=1;i<=l1;i++)f[i][0]=k*i;
        for(j=1;j<=l2;j++)f[0][j]=k*j;
        for(i=1;i<=l1;i++)
         for(j=1;j<=l2;j++){ f[i][j]=min(f[i-1][j],f[i][j-1])+k;
          f[i][j]=min(f[i][j],abss(s1[i-1],s2[j-1])+f[i-1][j-1]);}
        printf("%d\n",f[l1][l2]);
        return 0;
    }
    
    

    Pascal :

    begin
      writeln(10);
    end.
    
    • 1

    Information

    ID
    19615
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    (None)
    # Submissions
    0
    Accepted
    0
    Uploaded By