# 寒武纪 # 100 % n = int(input()) for _ in range(n): cj = int(input()) if cj < 38: print(cj) else: for j in range(5, 0, -1): if (cj + j) % 5 == 0: num = cj + j break if num - cj < 3: print(num) else: print(cj) # 50 % 超时 N, M = map(int, input().split()) L = [0] * (N + 1) ans = 0 for _ in range(M): a, b, k = map(int, input().split()) for i in range(a, b+1): L[i] += k print(max(L)) # 66.67 % 超时 n, k = map(int, input().split()) nums = list(map(int, input().split())) ans = 0 test = all(num >= k for num in nums) while not test: nums.sort() if len(nums) == 1: ans = -1 break else: a = nums[0] + 2 * nums[1] nums.remove(nums[0]) nums.remove(nums[0]) nums.append(a) test = all(num >= k for num in nums) ans += 1 print(ans) # 60 % 超时 def swap(nums, i, j): temp = nums[i] nums[i] = nums[j] nums[j] = temp n = int(input()) nums = list(map(int, input().split())) ans = 0 a = [] for num in nums: a.append(num) nums.sort() for i in range(n): if a[i] != nums[i]: k = a.index(nums[i], i+1, len(a)) swap(a, i, k) ans += 1 if ans % 2 == 0: print(ans) else: print(ans - 1)
全部评论
(2) 回帖