def main(): import sys input = sys.stdin.readline n = int(input()) dist = list(map(int, input().strip().split())) speed = list(map(int, input().strip().split())) t_ls = [] for i in range(n): t_ls.append(1.0*dist[i]/speed[i]) t_ls.sort() nums = 0 shot = 0 for t in t_ls: if t>shot: nums+=1 shot+=1 ...

def main(): import sys input = sys.stdin.readline n = int(input().strip()) data = {} for _ in range(n): line = list(map(int, input().strip().split())) for i in range(0, len(line), 2): if line[i] not in data: data[line[i]] = [line[i+1]] else: data[line[i]].append(line[i+1]) res = [] for key in data.k...

def alphabet(num): return chr(ord('a') + num) def longestPalindrome(s): def expand(l, r): while l >= 0 and r < len(s) and s[l] == s[r]: l -= 1 r += 1 return s[l+1:r] res = "" for i in range(len(s)): s1 = expand(i, i) # 奇数回文 s2 = expand(i, i + 1) # 偶数回文 for cur in (s1, s2): if len(cur...

import sys def main(): N, K = map(int, sys.stdin.readline().strip().split()) s = sys.stdin.readline().strip() digits = list(s) best_cost = float('inf') best_string = None for target in range(10): t = str(target) cur = digits[:] # 当前尝试得到的新串 cnt = s.count(t) if cnt >= K: cost = 0 candidate = ''.joi...

import sys def multiply(num1:str,num2:str): # 判别0 if num1=='0' or num2=='0': return '0' m, n = len(num1), len(num2) res = [0]*(m+n)# 初始化一个全零数组用来存储 for i in range(m-1, -1, -1): for j in range(n-1,-1, -1): mul = (ord(num1[i])-ord('0')) * (ord(num2[j])-ord('0')) p1 = i + j + 1 p2 = i + j total = mul+re...

import sys def main(): for line in sys.stdin: offset, n, l1, l2 = map(int, line.strip().split()) if offset+n<=l1:# 当前页面只在l1取商品 start1, end1= offset, offset+n start2 = end2 = 0 elif offset>=l1: #当前页面只在l2取 start1 = end1 = l1 start2 = min(offset-l1, l2) end2 = min(offset+n-l1, l2) else: # 当前页面在l1...

import sys def main(): n = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().strip().split())) max1 = max2 = max3 = float("-inf") # max1>=max2>=max3 min1 = min2 = float("inf") # min1<=min2 for a in A: if a > max1: max3 = max2 max2 = max1 max1 = a elif a...

import sys def main(): N = int(sys.stdin.readline().strip()) array = list(map(int, sys.stdin.readline().strip().split())) M = sum(array) if max(array) > (M + 1) // 2: print('-') return res = [] last = -1 for pos in range(M): chosen = False rest_after_pick = M - pos - 1 for i in range(N): num = i ...

import sys def main(): n = int(sys.stdin.readline()) array = list(map(int, sys.stdin.readline().strip().split())) array.sort() res = [] for i in range(n//2): res.append(array[i]+array[n-1-i]) print(max(res)-min(res)) if __name__ == "__main__": main()

import sys def main(): HP = int(sys.stdin.readline()) normalAttack = int(sys.stdin.readline()) buffedAttack = int(sys.stdin.readline()) if HP%normalAttack==0: plan1 = HP//normalAttack else: plan1 = HP//normalAttack+1 if HP%buffedAttack==0: plan2 = 2*HP//buffedAttack else: plan2 = 2*HP//buffedAttack+...

import sys def main(): n = int(sys.stdin.readline()) a = list(map(int, sys.stdin.readline().strip().split())) b = list(map(int, sys.stdin.readline().strip().split())) items = [] for i in range(n): items.append((i+1, a[i]+b[i])) items.sort(key=lambda x:-x[1]) niuniu = [] niukele = [] for i in range(n...