import sys from bisect import * n = int(input()) l = list(map(int,input().split())) def l_increa(l): #l2是一个不断变化的：记录以i结尾的列表 l2 = [] #dp里面每个数，记录着以i结尾递增数列的长度 dp=[] for i in l: posi = bisect_left(l2,i) if posi == len(l2): l2.append(i) else: l2[posi] = i dp.append(posi +1) return dp print(max(l_increa(l)...

import sys n = int(input()) altrain = list(map(int, input().split())) res = [] def rec_train(curr, intrain, outtrain): # 如果最后一个火车已经进站了 if altrain[-1] in intrain: # 让进站列表倒序加到出站列表中 res.append(" ".join(map(str, outtrain + intrain[::-1]))) return # 如果进站列表为空，此时只能进站：进站列表加上当前火车，出站列表不变 elif not in...

import sys n= int(input()) #l是那些个矩阵 l = [] for i in range(n): l.append(list(map(int,input().split()))) s = list(input()) #C表示当前出现的字母数量，后面可以作为索引去列表里面找a,b c = 0 yunsuanl = 0 #只要是字母，就记录一下字母出现的次数 for i in range(len(s)): if s[i].isalpha(): c +=1 #遇到右括号时，证明左边有内容需要计算了 elif s[i] ==")": yunsuanl +=...

import sys x = int(input()) y = int(input()) z = int(input()) l1=[] for i in range(x): l = list(map(int,input().split())) l1.append(l) l2=[] for i in range(y): ll = list(map(int,input().split())) l2.append(ll) l3=[[0]*z for i in range(x)] def matrixmu(l1,l2,l3,x,y,z): #乘之后的矩阵，长度和L1一样，宽度（列数）和l2一样 for...

import sys while True: try: n = int(input()) l= list(map(int,input().split())) k = int(input()) print(l[-k]) except: break

import sys l = list(map(int,input().split())) n,h = l[0],l[1] k = l[-1] de = l[2:-1] l2=[] i = 0 while i < 2*n-3: l2.append([de[i],de[i+1]]) i +=2 l3=[h,] for i in l2: pos = l3.index(i[1]) l3.insert(pos+1,i[0]) l3.remove(k) print(*l3)

import sys #深度优先搜索 向其中传输：坐标值，网格表l，路径列表road，方向列表direc，以及已到访过的visited def dfs(x,y,l,road,direc,visited): #当x,y到达目的地时，记录其坐标，返回True if x == h-1 and y == w-1: road.append((x,y)) return True #现在从0,0开始，每到访过一个地方，就把visited变成True，并把当前位置记录 visited[x][y] = True road.append((x,y)) #对于当前位置，遍历右下左上四个方向的格子 for dx,dy...

import sys h = int(input()) def road(h): ro = h h5 = h * 1/2 **5 for i in range(2,6): ro += h * (1/2**(i-2)) return ro,h5 print(road(h)[0]) print(road(h)[1])

import sys l = list(input().split('.')) def isIP(x): if len(x) != 4: return 'NO' for i in x: if not i.isdigit(): return 'NO' for i in x: if i[0] == '0' and int(i) != 0: return 'NO' if not 0 <= int(i) <= 255: return 'NO' return 'YES' print(isIP(l))

import sys from bisect import * n = int(input()) l = list(map(int,input().split())) def l_increa(l): #dp是不断变化的以i元素为结尾的递增列表；lis是每个元素递增列表的长度 dp = [] lis = [] for i in l: #posi表示：每个元素i在递增列表dp中的位置 posi = bisect_left(dp,i) #如果i比列表的元素都大，那递增列表就增加，在后面增加i if posi == len(dp): dp.append(i) #否则，就更新列表——用新的i(更小的)...

import sys # 1、把物品分类：主品，附件，分别存储它们对应的价格、满意度。把所有价格下的满意度用列表dp存储 almoney, alquantity = map(int, input().split()) main_products, accessories = {}, {} for i in range(1, alquantity + 1): val, importance, clas = map(int, input().split()) if clas == 0: main_products[i] = [val, val * importance] else: if clas...

import sys def egypt(fz, fm): # numerater是分子 if fz == 0 or fm == 0: return [] result = [] while fz != 0: # 找一个比当前分数小的，最大的埃及分数：就要向上取整 new_fm = (fm + fz - 1) // fz # 把这个埃及数放到result里面 result.append(f"1/{new_fm}") # 求出新的真分数分子和分母 fz = fz * new_fm - fm fm = fm * new_fm return result fenzi, fenmu...

import sys def useful_split_line(s): a = [] current_arg = "" in_quotes = False for i in s: if i == " " and not in_quotes: # 如果引号外面遇到空格，且目前的单词不是0，代表一个单词结束了 if current_arg: a.append(current_arg) current_arg = "" elif i == '"': # 如果遇到引号，就切换表示在引号中了 in_quotes = not in_q...

import sys s = input() t = input() def bigsub(s,t): lon = s if len(s)>=len(t) else t sho = t if len(s)>=len(t) else s if s == t: return len(s) distance = 0 for i in range(len(sho)): for j in range(len(lon)): k =0 while i+k <len(sho) and j+k <len(lon) and sho[i+k] == lon[j+k]: k +=1 dista...