#G. 社团招新

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h
    Type: RemoteJudge 1000ms 256MiB

社团招新

题目描述

要负责为 kk 个社团进行招新活动，现在前来报名的有 nn 个人，每个人都有一个能力值 aia_i。希望他的 kk 个社团人数相同，即使这可能代表着需要让一个人加入多个社团，但他同时希望每个社团都不完全相同。方便起见，他决定每个社团招收一个子区间内的人。为了让社团多元化，设某个社团招收了 al,al+1,⋯ ,ara_l,a_{l+1},\cdots,a_r 的人，定义这个社团的趣味值为 (max⁡i=lrai)−(min⁡i=lrai)(\max_{i=l}^ra_i)-(\min_{i=l}^ra_i)，他想让所有社团的趣味值最小的那一个最大。请你输出这个最大值，并找出为了达到最大值，每个社团至少应该招多少人。

输入格式

第一行一个正整数 TT 表示测试数据组数。

对于每一组测试数据：

第一行两个正整数 n,kn,k。

第二行 nn 个正整数表示 aa。

输出格式

输出 TT 行，每行两个整数表示两个答案。

样例

2
5 1
1 2 2 2 3
5 2
1 2 2 2 3

2 5
1 2

数据范围

对于 100%100\% 的数据，1≤T≤101\le T\le 10，1≤n≤1051\le n\le 10^5，1≤k≤n1\le k\le n，−109≤ai≤109-10^9\le a_i\le 10^9。

国庆提高/省选组比赛

Attended
Status
Live... (Attended)
Rule
IOI
Problem
40
Start at
2025-10-15 19:32
End at
2025-11-16 0:00
Duration
1104 hour(s)
Host
Partic.
85
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 粤ICP备2021104657号
  3. Worker 0, 12ms
  4. Powered by Hydro v4.14.1 Community