Bình luận

• 
  

  -1

  

  SK24_A798   đã bình luận 4 ngày trước

  sos

• 
  

  -5

  

  maiducninh   đã bình luận 24 ngày trước

  def solve(): n, k = map(int, input().split()) a = list(map(int, input().split())) a.sort()

  Copy

  if k * 3 > n:
      print("Không đủ người để chia thành k nhóm 3 người.")
      return
  
  max_total_product = -float('inf')
  
  def get_product(group):
      prod = 1
      for x in group:
          prod *= x
      return prod
  
  def find_combinations(elements, r, current_combination, index):
      if len(current_combination) == r:
          yield list(current_combination)
          return
      if index >= len(elements):
          return
      current_combination.append(elements[index])
      yield from find_combinations(elements, r, current_combination, index + 1)
      current_combination.pop()
      yield from find_combinations(elements, r, current_combination, index + 1)
  
  from itertools import combinations
  
  indices = list(range(n))
  all_possible_groups_of_3_indices = list(combinations(indices, 3))
  
  def find_best_partition(remaining_indices, num_groups, current_product):
      nonlocal max_total_product
  
      if num_groups == 0:
          max_total_product = max(max_total_product, current_product)
          return
  
      if not remaining_indices:
          return
  
      for i in range(len(all_possible_groups_of_3_indices)):
          group_indices = all_possible_groups_of_3_indices[i]
          if all(idx in remaining_indices for idx in group_indices):
              next_remaining_indices = list(remaining_indices)
              group_values = [a[idx] for idx in group_indices]
              group_prod = get_product(group_values)
  
              temp_remaining = set(next_remaining_indices)
              for idx in group_indices:
                  temp_remaining.discard(idx)
  
              find_best_partition(list(temp_remaining), num_groups - 1, current_product * group_prod)
  
  find_best_partition(set(indices), k, 1)
  print(max_total_product)
  

  solve() #Code python ai lấy thì lấy được có 5 câu đúng

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  0

  

  nguyenminhtri_2014   đã bình luận một tháng trước

  chúc mọi người làm tốt!

• 
  

  -1

  

  khailuongphong   đã bình luận một tháng trước

  cho mình code scratch với huhuhu

• 
  

  -1

  

  MarioCrafting   đã bình luận 2 tháng trước

  a co the la 0 ko?

• 
  

  -2

  

  thach   đã bình luận 2 tháng trước

  help

• 
  

  -1

  

  KVMB23A_67   đã bình luận 8 tháng trước ← chỉnh sửa →

  admin mở các contest vòng KV Bắc Trung Nam 2024 đi ạ

• 
  

  -4

  

  HungVNBN   đã bình luận 9 tháng trước

  Cho số âm thành số dương rồi sắp xếp xong nhân ez :))

• 
  

  0

  

  KVMB23A_67   đã bình luận 9 tháng trước

  như vậy vẫn chx dc đâu bn

• 
  

  -8

  

  HDG_12   đã bình luận lúc 20, Tháng 6, 2024, 16:01

  ai chỉ hộ tôi với code python

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -7

  

  vivananh   đã bình luận lúc 10, Tháng 6, 2024, 12:41

  

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  6

  

  Phongdz   đã bình luận lúc 8, Tháng 6, 2024, 9:35

  ccc mm(chúc các coder may mắn)

• 
  

  -20

  

  Tiep   đã bình luận lúc 12, Tháng 5, 2024, 22:12

  0000000000000

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.