b574:
神隊友 (partner)
Content
精靈村將迎朲他們的 $N$ 周年興典。跟据習俗，他們將會舉⾏⼀場電腦程式競技⼤賽。
⼤賽以隊制進⾏。每隊兩⼈，且跟据賽規，兩⼈技術指數之和必定要為 $N$。
精靈村村⻑有⼀份所有精靈的技術指數清單，他想知今年合乎參賽⽀格的組合共有多少種。
Input
輸⼊的第⼀⾏上是⼀個正整數 $T$，代表測試數據的數⽬。它隨後有 $T$ 組測試數據，每組的格式如下:
- 數據的第⼀⾏上有兩個數字 $N$ 和 $M$，$N$ 是周年數， ⽽ $M$ 則是精靈的數; $2\le N\le 300$, $2\le M \le 50,000$
- 第⼆⾏上有 $M$ 個正整數，分別代表着每個精靈的技術指數，每個數均⼩於或等於 1,000
Output
輸出應有 $T$ ⾏，每⾏給出⼀組輸⼊測試數據的答案。它是⼀個正整數代表⼀組輸⼊數⽬中，有多少組合乎要求惖組隊⽅法。
Sample Input
#1
2 10 6 8 3 2 2 7 5 20 5 9 41 3 10 7
Sample Output
#1
3 0
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint ：
對於第⼀組數據，可以組成 10 的組合為 (8, 2), (8, 2), (3, 7)。因數據中有兩個 2, 因此 8 可以和兩個不同的精靈組隊成兩個不同的組合。
出處:
MOI-2026MOI-J 2026
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||