# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # write code here # if number <=2: # return number # else: # dp = [None for _ in range(number+1)] # dp[1] = 1 # dp[2] = 2 # for i in range(3,number+1):...

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # return xx self.stack2.append(self.stack1[0]) self.stack1.remove(self.stack1[0]) return self.stack2.pop()

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: # write code here i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def twoSum(self , numbers: List[int], target: int) -> List[int]: # write code here if not numbers: return [] n = len(numbers) for i in range(n-1): if numbers[i]<=...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param n int整型 # @param K int整型 # @return int整型 # class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: # write code here b = sorted(a,reverse = True) c = b[(K-1)] return c

import collections # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型二维数组 # class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code her...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here a = sorted(input) b = a[0:k:1] return b

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 the root of binary tree # @return int整型二维数组 # class Solution: def threeOrders(self , root: TreeNode) -> List[List[int]]: # write co...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here #1 pre = None slow = head fast = head #2 wh...

from re import X # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param candidates int整型一维数组 # @param target int整型 # @return int整型二维数组 # class Solution: def cowCombinationSum(self , candidates: List[int], target: int) -> List[List[int]]: # write code here # x ,target= list(map(int,input().split())...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param colors int整型一维数组 # @return int整型一维数组 # class Solution: def sortColor(self , colors: List[int]) -> List[int]: # write code here if not colors: return [] if colors: colors.sort() return colors

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) V = int(input()) n = int(input()) v = [] for i in range(n): v.append(int(input())) f = [0]*(V+1) for i in range(n): for j in range(V,v[i]-1,-1): f[j] = max(f[j],f[j-v[i]]+v[i]) print(V-f[-1])

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) # t= input().split() # n = t[0] # aim = t[1] n, aim = map(int, input().split()) arr = list(map(int, input().split())) f = [sys.maxsize]*(aim+1) f[0] = 0 for i in range(n): # for j in range(aim,arr[i]-1,-1): for j i...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param schedule int整型二维数组 # @return bool布尔型 # class Solution: def hostschedule(self , schedule: List[List[int]]) -> bool: # write code here schedule.sort() for i in range(len(schedule)-1): if schedule[i][1] > schedule[i+1][0]: return False return ...