2657 問題 K: 藍(lán)橋杯2022年第十三屆省賽真題-修剪灌木
時(shí)間限制: 1s
內(nèi)存限制: 256MB 提交: 11157 解決: 5927
題目描述
愛麗絲要完成一項(xiàng)修剪灌木的工作。有 N 棵灌木整齊的從左到右排成一排。愛麗絲在每天傍晚會(huì)修剪一棵灌木,讓灌木的高度變?yōu)?0 厘米。愛麗絲修剪灌木的順序是從最左側(cè)的灌木開始,每天向右修剪一棵灌木。當(dāng)修剪了最右側(cè)的灌木后,她會(huì)調(diào)轉(zhuǎn)方向,下一天開始向左修剪灌木。直到修剪了最左的灌木后再次調(diào)轉(zhuǎn)方向。然后如此循環(huán)往復(fù)。灌木每天從早上到傍晚會(huì)長(zhǎng)高 1 厘米,而其余時(shí)間不會(huì)長(zhǎng)高。在第一天的早晨,所有灌木的高度都是 0 厘米。愛麗絲想知道每棵灌木最高長(zhǎng)到多高。
輸入
一個(gè)正整數(shù) N ,含義如題面所述。
輸出
輸出 N 行,每行一個(gè)整數(shù),第i行表示從左到右第 i 棵樹最高能長(zhǎng)到多高。
提示
對(duì)于 30% 的數(shù)據(jù),N ≤ 10.
對(duì)于 100% 的數(shù)據(jù),1 < N ≤ 10000.