N個人，按M進行分組

a332056918發表於2020-11-10

一公司新招N個人，按M進行分組。每一組將單獨進行培訓，組與組之間不能交流，由此引發一個問題：同一組的每個人相互之間都會成為朋友，而不同組的人相互之間不能成為朋友（培訓期間）。如果第i組有a[i]個人，那麼這一組將會有b[i]=a[i]*(a[i]-1)/2對朋友。請問如何分組才能使得b[i]的和最大，又如何分組才能使得b[i]的和最小呢？
輸入N,M兩個正整數（1<=m<=n<=10 0000 0000）
輸出b[i]和最小值及b[i]和最大值，用空格分開。

相關文章