ai giúp mk mk đang cần gấp á Bài 4: ĐÔI ĐŨA Đũa là dụng cụ ăn uống truyền thống ở Đông Á, trong đó có Việt Nam. Đũa có thể được làm bằng tre, gỗ, kim loại. Khi nói đến đũa, người ta thường nghĩ đến đôi đũa gồm 2 chiếc có chiều dài bằng nhau. Nhân dịp nghỉ hè, bạn Nam về quê thăm ông bà và tập vót các chiếc đũa để giúp ông bà. Tổng cộng Nam đã vót được n chiếc đũa, chiếc thứ i có chiều dài ai (i=1..n) - Yêu cầu: Hãy cho biết với n chiếc đũa mà bạn Nam vót được có thể ghép được thành nhiều nhất bao nhiêu đôi đũa? - Dữ liệu vào: Cho từ tệp DOIDUA.INP có dạng: + Dòng thứ nhất ghi số nguyên dương n (1≤n≤105) + Dòng thứ hai ghi n số nguyên dương a1, a2, …, an (1≤ai≤106, i=1..n) là chiều dài của n chiếc đũa - Dữ liệu ra: Ghi ra tệp DOIDUA.OUT gồm một dòng ghi một số nguyên dương là số đôi đũa nhiều nhất có thể ghép được từ n chiếc đũa mà bạn Nam đã vót. - Ví dụ: DOIDUA.INP 9 10 20 20 10 10 30 40 10 20 DOIDUA.OUT 3