#!/bin/python
# -*- coding: utf8 -*-
import sys
import os
import re

#請完成下面這個函式，實現題目要求的功能
#當然，你也可以不按照下面這個模板來作答，完全按照自己的想法來 ^-^ 
#******************************開始寫程式碼******************************


def  change(str1, str2):   
    matrix = [[i+j for j in range(len(str2) + 1)] for i in range(len(str1) + 1)]
 
 
    for i in range(1,len(str1)+1):
        for j in range(1,len(str2)+1):
            if str1[i-1] == str2[j-1]:
                d = 0
            else:
                d = 1
            matrix[i][j] = min(matrix[i-1][j]+1,matrix[i][j-1]+1,matrix[i-1][j-1]+d)
 
 
    return matrix[len(str1)][len(str2)]


#******************************結束寫程式碼******************************


try:
    _str1 = input()
except:
    _str1 = None

try:
    _str2 = input()
except:
    _str2 = None

  
res = change(_str1, _str2)

print(str(res) + "\n")
 

AC 100%

#!/bin/python
# -*- coding: utf8 -*-
import sys
import os
import re

#請完成下面這個函式，實現題目要求的功能
#當然，你也可以不按照下面這個模板來作答，完全按照自己的想法來 ^-^ 
#******************************開始寫程式碼******************************


def  schedule(data):
    for i in range(len(data)-1)[::2]:
        if data[i]>=data[i+1]:
            return 0
    s,f=[0],[0]
    for i in range(len(data)-1)[::2]:
        s.append(data[i])
        f.append(data[i+1])
    n=len(s)
    k=1
    a = [k]
    for m in range(1,n):
        if s[m]>=f[k]:
            a.append(m)
            k=m
	#if n==len(a):
        #return 0
    return int(n-1-len(a))

#******************************結束寫程式碼******************************


_data_cnt = 0
_data_cnt = int(input())
_data_i=0
_data = []
while _data_i < _data_cnt:
    _data_item = float(input())
    _data.append(_data_item)
    _data_i+=1

  
res = schedule(_data)

print(str(res) + "\n")
 

只AC了83%。