有n个房间,现在i号房间里的人需要被重新分配,分配的规则是这样的:先让i号房间里的人全都出来,接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人,n号房间的的下一个房间是1号房间,直到所有的人都被重新分配。
现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x,你需要求出分配前每个房间的人数。数据保证一定有解,若有多解输出任意一个解。
有n个房间,现在i号房间里的人需要被重新分配,分配的规则是这样的:先让i号房间里的人全都出来,接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人,n号房间的的下一个房间是1号房间,直到所有的人都被重新分配。
现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x,你需要求出分配前每个房间的人数。数据保证一定有解,若有多解输出任意一个解。
第一行两个整数n, x (2<=n<=10^5, 1<=x<=n),代表房间房间数量以及最后一个人被分配的房间号;
第二行n个整数 a_i(0<=a_i<=10^9) ,代表每个房间分配后的人数。
输出n个整数,代表每个房间分配前的人数。
3 1 6 5 1
4 4 4
const rl = require('readline').createInterface({ input: process.stdin, output: process.stdout }) let home = -1, tag = -1 let after = [] rl.on('line', input => { if (home == -1) { let temp = input.split(' ') home = Number.parseInt(temp[0]) tag = Number.parseInt(temp[1]) } else { after = input.split(' ').map(it => Number.parseInt(it)) let min = after.reduce((x, y) => x <= y ? x : y, after[0]) // min 代表循环经过 i 多少次 // tag 是最后停在的位置 for (let i = 0; i < after.length; i++) { after[i] -= min } // 此时的情况等同于分配轮数还没到一圈 let start = tag - 1, cnt = 0 while (after[start] != 0) { // ... cnt++ after[start]-- start-- if (start == -1) { start = after.length - 1 } } after[start] = home * min + cnt console.log(after.join(' ')) } })
let [n, x] = readline().split(' ') let arr = readline().split(' ') let people = 0 let index = x - 1 let min = arr[0] for (let i = 1; i < n; i ++) { if (Number(arr[i]) < Number(min)) { min = arr[i] } } arr = arr.map(item => item - min) while(arr[index] !== 0 ) { arr[index] = arr[index] - 1 people ++ if (index === 0 ){ index = n - 1 } else { index -- } } arr[index] = people + n*min let res = '' arr.forEach(item => { res += item + ' ' }) print(res)