商汤科技8月20日后端笔试

s = list(input())
glist = []
for temp in s:
    if temp == 'G':
        glist.append(temp)
    if temp == 'o':
        if 'Go' in glist:
            glist[glist.index('Go')] += temp
            continue
        elif'G' in glist:
            glist[glist.index('G')] += temp
            continue

        else:
            continue
    if temp == 'd':
        if 'Goo' in glist:
            glist[glist.index('Goo')] += temp
        else:
            continue
print(glist.count('Good'))

N, M = map(int, input().split())

met = list()
for i in range(N):
    temp = list(map(int, input().split()))
    met.append(temp)
if not met:
    print(0)
x = len(met)
y = len(met[0])
lst = []
for i in range(x):
    for j in range(y):
        lst.append((met[i][j],i, j))
lst.sort()
dp = [[1 for __ in range(y)]for __ in range(x)]
#lst = sorted(sum([[(met[i][j], i, j)for j in range(y)]for i in range(x)],[]))
for num,i,j in lst:
    dp[i][j] = 1
    for di,dj in [(0,1),(1,0),(0,-1),(-1,0)]:
        r, c = i + di, j + dj
        if 0 <= r< x and 0 <= c < y:
            if met[i][j]> met[r][c]:
                dp[i][j] = max(dp[i][j],1+dp[r][c])
print(max([dp[i][j]for i in range(x)for j in range(y)]))

class Solution(object):
    def eraseOverlapIntervals(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: int

        """
        intervals.sort(key=lambda x:x[1], reverse= False)
        # return intervals
        count = 0
        i = 0
        while i < len(intervals)-1:
            if intervals[i][1] > intervals[i+1][0]:
                count += 1
                del intervals[i+1]
            else:
                i += 1
        return count