Ghép các cặp viên bi

Có N viên bi, mỗi viên có màu A. Có tất cả C loại màu. Hãy tìm cách ghép các viên bi thành các cặp sao cho bên trong 1 cặp thì khác nhau

Input:
Dòng 1: 2 số N, C ( Nhập N,C sao cho luôn có đáp án) (2<=c<=n<=100k)
C dòng tiếp theo, dòng thứ i gồm 1 số nguyên ko âm cho biết số lượng viên bi có màu i
Output:
Ghi ra n/2 dòng( nếu n lẻ thì ghi n div 2 dòng) , dòng thứ i gồm 2 số nguyên mô tả màu của 2 viên bi trong cặp thứ i
VD
Pairing.inp
8 3
2
2
4
Out
1 3
1 3
2 3
2 3

Giải thích: có 2 viên màu 1, 2 viên màu 2 và 4 viên màu 3
Out: cặp 1 gồm viên màu 1 và màu 3
..cặp 4 gồm viên màu 2 và màu 3

Bài này ko phải là khó nếu bik quy luật, thế mà được có 9/10 test mới đau chứ

Đề chả rõ chi hết. N lẻ thì sao.

Cái input với output dính nhau rồi kìa. Nhìn chả hiểu.

Đã fix, mới gửi bài lên lần đầu mong mọi người thông cảm

Có quy luật chi đâu, cứ ghép xoay vòng là xong.

P/s: n lẻ thì sao, lẻ 1 viên à.

Uh, n lẻ thì dư 1 viên nhưng phải cẩn thận vì có thể khi đó ghép xoay vòng sẽ có 1 cặp 2 viên giống nhau, lúc này ta phải bỏ 1 viên ra và thay bằng viên dư ra đó

ghép xoay vòng thì ko thể có 2 viên giống nhau được. Đầu tiên phải san bằng các số lớn trước. Có 2 viên 1, 2 viên 2, 4 viên 3 thì vòng là

2 2 4

4 lớn nhất, mà n lại chẵn nên thực hiện san.

Vì 2=2 nên chọn bất kì. lấy 1 cặp, vòng còn lại

1 2 3

3 lớn nhất, san nó trước. 2>1 nên san với 2. vòng còn lại

1 1 2

Tương tự, khi san xong thì cũng đã tính xong (trường hợp này đặc biệt).

Cách đó cũng hay, mình lại làm cách khác cũng đơn giản thôi, cứ viết theo thứ tự n/2 số ở cột trái, n/2 số ở cột phải, vd trên mỗi cột 4 số , có 2 số 1, 2 số 2 thì ở cột trái là 1 1 2 2
còn cột phải là 3 3 3 3, cái này đúng với mọi trường hợp, chỉ cái th n lẻ thì xét thêm 1 tí thôi

Bạn xếp thế thì rồi, nhưng xét ra sao. Cẩn thận thời gian đấy.

Mình test rồi, max giới hạn vẫn nháy 1 cái là xong, dùng 1 cái mảng of mảng[1..2] là xong