a670. C. 葡萄 - 旦旦解題農場

內容

小昱家裡有一個葡萄園，又到了一年一度的葡萄收成季節

而他想和好朋友分享他的葡萄，

已知他有 $N$ 個朋友，$M$ 串葡萄串，每串葡萄串有 $b_i ( 1 \le i \le M)$ 顆葡萄

要從這 $M$ 串葡萄串中選擇至少一串葡萄串

使得選的這些葡萄串的葡萄總和可以剛好平分給這 $N$ 個朋友

如果可以達成輸出所有選的葡萄串編號

如果不可能達成輸出 $-1$

輸入說明

多筆測資，第一行有一個數字 $T(1 \le T \le 10)$ ，代表接下來有 $T$ 筆測資

每筆測資第一行有兩個數字 $N, M$，代表有 $N$ 個人 $M$ 串葡萄串

第二行有 $M$ 個數字 $b_i$ ，代表每串葡萄串有的葡萄數量

subtask 1 (36%): $1 \le b_i \le 50$

subtask 2 (64%): $1 \le b_i \le 10^5$

保證所有測資符合 $1 \le N \le M \le 10^5$

輸出說明

輸出共 $T$ 行，每筆測資輸出一行

(如果有多組可能的答案，輸出任意一組即可)

範例輸入

範例輸出

1 3
1 2 4

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (9%): 1.0s , <10M
公開測資點#1 (9%): 1.0s , <10M
公開測資點#2 (9%): 1.0s , <10M
公開測資點#3 (9%): 1.0s , <10M
公開測資點#4 (8%): 1.0s , <10M
公開測資點#5 (8%): 1.0s , <10M
公開測資點#6 (8%): 1.0s , <10M
公開測資點#7 (8%): 1.0s , <10M
公開測資點#8 (8%): 1.0s , <10M
公開測資點#9 (8%): 1.0s , <10M
公開測資點#10 (8%): 1.0s , <10M
公開測資點#11 (8%): 1.0s , <10M

提示：

標籤:

出處:

110學年度FD校內資訊學科能力競賽(二) [管理者：

fdhs105285 (jakao)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」