开始想的随便写的，100%，6000+ms m = [] n = [] input() l = list(map(int, input().split())) for i in l: while m: if i >= m[-1]: if not n: m.append(i) break while n: if n[-1]>=i: m.append(i) ...

暴力效率较低，而且需要循环计算知道找到有解的情况，下面只是个错误的例子 def solve(l, n, k): if n < 1: return 0 count = 0 for i in l: count += k//i k %= i if not k: break return count if not k else -1 while True: try: n, k = map(int, input().split()) l ...

同上一题 def solve(l, n): m = {0:-1} a = ans = 0 for i in range(n): a += 1 if l[i] else -1 if a not in m.keys(): m[a] = i else: ans = max(ans, i - m[a]) return ans while True: try: n = int(input()) l = list(map(int, inp...

同上一题，正数看作1，负数看作-1，k=0m存储前i项和对应下标，a存储前i项和，ans最大长，即求第i项时m[a-k]是否存在 def solve(l, n): m = {0:-1} a = ans = 0 for i in range(n): if l[i] > 0: a += 1 elif l[i] < 0: a -= 1 if a not in m.keys(): m[a] = i else: ...

m存储前i项和对应下标，a存储前i项和，ans最大长，即求第i项时m[a-k]是否存在 def solve(l, n, k): m = {0:-1} a = ans = 0 for i in range(n): a += l[i] if a not in m.keys(): m[a] = i if a - k in m.keys(): ans = max(ans, i - m[a-k]) return ans while True: try: ...

def solve(l, n, k): ans = s = i = j = 0 while i < n: if s < k: if j < n: s += l[j] j += 1 else: break else: if s == k: ans = max(ans, j - i) s -= l[i] ...

90%... def myprint(l): return l[-1] + ' ' + myprint(l[:-1]) if l else '' input() l = input().split() print(myprint(l))

经测试，pop,del,remove性能差不多，切片较低 class Queue(): def __init__(self): self.queue = [] def add(self, value): self.queue.append(value) def poll(self): self.queue.pop(0) def peek(self): return self.queue[0] q = Queue() n = int(input()) for _ in range(n): l...

不需要弄两个列表啊，一个就可以了 class Stack(object): def __init__(self): self.stack = [] def push(self, value): if not self.stack or self.stack[-1] >= value: self.stack.append(value) else: self.stack.append(self.stack[-1]) def pop(self): if sel...

数据竟然不允许前两个数相同，要加上and l[i] != l[a]。。。 n, k = map(int, input().split()) l = list(map(int, input().split())) for i in range(n - 2): if i > 0 and l[i] == l[i-1]: continue x = k - l[i] a = i + 1 b = n - 1 while a < b: tmp = l[a] + l[b] if tmp == x and l[i...

需要考虑重复数据的问题，开始没有想到用双指针，后来解决了，是in在list和dict查找的效率问题，严格一点空间复杂度过不了1、超时 n, k = map(int, input().split()) l = list(map(int, input().split())) for i in range(n-1): x = k - l[i] if x < l[i]: break if x in l: if i > 0 and l[i] == l[i-1] or l[i] == x and l.count(l[i]) == 1: ...

感觉题目有点歧义，子数组可以不连续，所以有重复数据也可以去重排序后计算1、731 ms 4088K def check(l): return len(l) == (l[-1] - l[0] + 1) while True: try: n = int(input()) l = list(map(int, input().split())) l = sorted(list(set(l))) maxL = 1 n = len(l) for i in range(n-1): ...

def check(l, n, m, k): for i in range(n): if str(k) in set(l[i]): return 'Yes' return 'No' while True: try: n, m, k = map(int, input().split()) l = [] for _ in range(n): l.append(input().split()) print(check(l, n, m, k)) ...

class shape: __x = 0 __y = 0 class Rectangle(shape): __l = 0 __m = 0 def __init__(self, x, y): self.__l = x self.__m = y print(self.GetArea()) def GetArea(self): return self.__l*self.__m class Circle(shape): __r = 0 def __init__(self,...