import re print(len(re.findall('[A-Z]',input())))

location = [0,0] for i in input().split(';'):     if len(i)<=3:         try:             if i[0]=='A':                 location[0] -= int(i[1::])             elif i[0]=='D':                 location[0] += int(i[1:])             elif i[0]=='W':                 location[1] += int(i[1:])            ...

01背包问题中的一种，属于有依赖的背包问题，解决方法是先把有依赖的物品的各种组合列出来作为一组，再当作分组的背包问题去解决。首先是01背包，本题使用代码解决的基本思路：使用二维数组的两个下标代表物品序号和背包容量（钱数），数组内的值代表价值（满意度）。当数组的行号增加1时，表示可供选择的物品增加1。当列号增加1时，表示可供使用的背包容量增加1。第一行因为可选物品序号为0，所以价值全为0。同理，第一列因为背包容量为0，所以价值也全为0。在当前的可选物品前提下，同一行需确保在每次容量增加时都能选择到的物品价值最大。在当前的背包容量下，同一列需要确保在每次增加可选物品时能选择到的物品价值最大。满足上...