時間限制:1秒
空間限制:65536k
有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個整數,代表每個房間分配前的人數。
輸入例子1:
3 16 5 1
輸出例子1:
4 4 4
#include #include #include using namespace std;
int main()
位元組 房間分配
有n個房間,現在i號房間裡的人需要被重新分配,分配的規則是這樣的 先讓i號房間裡的人全都出來,接下來按照 i 1,i 2,i 3,的順序依此往這些房間裡放乙個人,n號房間的的下乙個房間是1號房間,直到所有的人都被重新分配。現在告訴你分配完後每個房間的人數以及最後乙個人被分配的房間號x,你需要求出分配...
codevs2072 分配房間
題目描述 description yh擁有一條街道,街道上共有n間房子,每間房子的座標為xi yh的房子比較神奇,可能重疊 同時,yh有m個女朋友 這是事實 yh打算給每位女朋友分配一間房子。兩個女朋友間的距離相隔越近,她們之間產生衝突的可能就越高。yh想盡可能的減小女朋友間的衝突,於是他打算讓他的...
CODEVS 2702 分配房間
題目描述 description yh擁有一條街道,街道上共有n間房子,每間房子的座標為xi yh的房子比較神奇,可能重疊 同時,yh有m個女朋友 這是事實 yh打算給每位女朋友分配一間房子。兩個女朋友間的距離相隔越近,她們之間產生衝突的可能就越高。yh想盡可能的減小女朋友間的衝突,於是他打算讓他的...