求助站外题
  • 板块灌水区
  • 楼主zdc2022
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/27 22:08
  • 上次更新2024/5/27 22:09:17
查看原帖
求助站外题
664852
zdc2022楼主2024/5/27 22:08

有一个实数数组a,长度为n。现在每次操作可选出其中k个位置并使这k个位置的数都变成他们的平均数。

请你给出一共一些操作,使得对于任意数组a ,都可以在完成这些操作后使得数组内的所有元素都相等。

输入格式 一行两个整数n,k 。 保证k是n的约数。

输出格式 第一行一个整数q,表示你需要的操作数。 之后q行每行k个正整数表示一次操作。 如果无法找到这样的操作序列则输出 -1 。

注意你需要保证你的总操作序列长度不能太长,因此你需要保证你输出的q满足q*k<=1000000。

样例 样例输入 4 2 样例输出 4 1 2 3 4 1 3 2 4

数据范围 对于40%的数据,保证n,k<=10, 对于100%的数据,保证n,k<=1000。

2024/5/27 22:08
加载中...