num_cases = int(input()) ans = [0]*num_cases for i in range(num_cases): num_bulbs = int(input()) bulbs_str = input() j=0 while j < num_bulbs: if bulbs_str[j] =='.': j+=3 ans[i]+=1 else: j+=1 for i in ans: print(i)

链接：https://www.nowcoder.com/questionTerminal/fc72d3493d7e4be883e931d507352a4a?f=discussion来源：牛客网 定义一个方向数组1char[] direction = new char[] {'E', 'S', 'W', 'N', 'E', 'S', 'W'};然后分别计算Left和Right的步数，并将其%4，最后direction[3 + (countRight - countLeft)]就是所求方向。  n = int(input()) dir = input() s = ['N','E','S','W']...

def have_time_do_this(l):#suppose solutions for subset of item is know dp = [0]*121 #from 1 to 120 for t1,s1,t2,s2 in l: m =120 while m >=0: if m>=t2: dp[m] = max(dp[m],dp[m-t2]+s2,dp[m-t1]+s1) elif m >=t1: dp[m] = max(dp[m],dp[m-t1]+s1) else: break m-=1 return dp[-1] n = int(input()) l = [...

n, k = list(map(int,input().split())) arr = list(map(int,input().split())) #print(arr) # must list in py3 i, j = 0,0 length =0 while j<len(arr): if arr[j] == 1: j+=1 elif k >0: k-=1 j+=1 else: length =max(j-i,length) #length! while i<j and arr[i] ==1: i+=1 i+=1# i +1 j+=1 length =max(j-i,le...

from collections import defaultdict d = defaultdict(list) n = int(input()) for i in range(n-1): a,b = map(int,input().split()) d[a].append(b) d[b].append(a) #print(d) visited = defaultdict(bool) visited[1]=True lenth = 0 stack = [1] while stack: next_layer = [] while stack: #explore current layer st...