Cần giúp đỡ tối ưu bài toán đếm số bao đũa cần có khi nhận được 1 bó đũa

[hoalaxanh123 (Vương Nguyễn)]

@Red_Sand

No, I’m not randomly saying this for fun. Data structures and algorithms are created to solve the cases of asymptotically large input. If it’s only a difference between a few hundred mili-seconds then nobody would care. The only right way to evaluate an algorithm is to do with a fairly large input.

Mình đồng ý quan điểm này, nhưng bạn có thể dùng tiếng Việt mà

[hoalaxanh123 (Vương Nguyễn)]

Mình xin chân thành cảm ơn cả nhà đã nhiệt tình chỉ ra điểm yếu trong giải pháp của mình cũng như tham gia giải bài này cùng mình. Mấy bữa nay mình ốm sấp mặt nên nay mới gửi mọi người cách của anh mình cho mọi người cùng tham khảo.

@tntxtnt

from collections import Counter 
def ...(a): 
    return sum(v//2 for k,v in dict(Counter(a)).items())

Cách của bạn cũng giống anh mình, cho hiệu nay tốt ngoài mong đợi.

def countWrappers(ar):
    return sum(v//2 for _,v in Counter(ar).items() if v>1)