import sys for line in sys.stdin: a = bin(int(line.strip()))[2:] for i in range(1,len(a)+1): str1 = '1'*i if a.count(str1) >= 1: continue else: print(i-1) break else: print(len(a))

num1 = int(input().strip()) arr1 = list(map(int,input().strip().split(" "))) num2 = int(input().strip()) arr2 = list(map(int,input().strip().split(" "))) print(''.join(str(i) for i in sorted(set(arr1+arr2))))

num = int(input().strip()) list1 = list(map(int,input().strip().split(" "))) re = [] def trainput(inputwait,standwait,output): if len(output) == num: re.append(output) if inputwait: trainput(inputwait[1:],standwait+[inputwait[0]],output) if standwait: trainput(inputwait,standwait[:-1],outp...

import sys for line in sys.stdin: a = int(line.strip()) num = a**3 re = '' list1 = [i for i in range(num) if i%2 != 0] for j in range(num-a): if sum(list1[j:j+a]) == num: for k in list1[j:j+a]: re += str(k) +'+' print(re[:-1])

str1 = input().strip() str2 = input().strip() import sys if len(str1) > len(str2): tamp = str1 str1 = str2 str2 = tamp if str1 in str2: print(len(str1)) else: for i in range(len(str1)-1,0,-1): for j in range(len(str1)-i): if str1[j:j+i] in str2: print(i) sys.exit() else: print('0')

import sys for line in sys.stdin: a = list(line.strip().split(" ")) num,str1,just,relist = len(a),'',False,[] for i in range(num): if a[i].count('"') == 1: just = not just if just: indexrecord=i else: relist.append(str1 + str(a[i])) str1 = '' continue if just: str1 += str(a[i])+' ' el...

import sys for line in sys.stdin: a = line.split() for i in range(21): for j in range(35): for k in range(300): if i*5+j*3+k*(1/3) == 100.0 and i+j+k == 100: print(i,j,k)

import string num = int(input().strip()) list1,table1,resault = [],{},0 def jisuan(a,b): global resault resault += a[0]*a[1]*b[1] return [a[0],b[1]] for i in range(num): a = list(map(int,input().strip().split(" "))) list1.append(a) for i in string.ascii_uppercase: try: table1[i] = list1.po...

import sys firsthang = int(input().strip()) firstlie = secondhang = int(input().strip()) secondlie = int(input().strip()) count1,矩阵1,矩阵2 = 0,[],[] for line in sys.stdin: count1 +=1 tamp = list(map(int,line.strip().split(" "))) if count1 <= firsthang: 矩阵1.append(tamp) else: 矩阵2.append(ta...

import sys,re tablelist = [['reset'],['reset','board'],['board','add'],['board','delete'],['reboot','backplane'],['backplane','abort']] table1 = {'reset':'reset what','reset board':'board fault','board add':'where to add','board delete':'no board at all','reboot backplane':'impossible','backplane ab...

str1 = input().strip() str2 = input().strip() import sys if len(str1) > len(str2): tamp = str1 str1 = str2 str2 = tamp if str1 in str2: print(str1) else: for i in range(len(str1)-1,1,-1): for j in range(len(str1)-i+1): if str1[j:j+i] in str2: print(str1[j:j+i]) sys.exit()

num = int(input().strip()) str1 = input().strip() # re = str1.count("U") - str1.count("D") relistamp = [1]*num for i in range(1,num+1): relistamp[i-1] = i class windows: def __init__(self,listall): self.index1 = 0 self.index2 = self.index1+4 self.listall = listall list1 = self.li...

import sys for line in sys.stdin: a = int(line.strip()) print(str(bin(a)[2:]).count('1'))

import sys for line in sys.stdin: a = line.strip().split() numapple = int(a[0]) numpanzi = int(a[1]) def solve(apps,panzis): if apps <= 1 or panzis == 1: return 1 if panzis == 0: return 0 if apps < panzis: return solve(apps,apps) else: return solve(apps,panzis-1) + solve(apps-panzis,panzis) pr...