#21486: C想法--建立一個不能種花的陣列

學校 : 不指定學校
編號 : 108829
來源 : [140.113.69.85]
最後登入時間：
2024-10-30 15:40:29

f072. 3. 家裡的後花園 (Garden) -- 2020年 5月 TOI 練習賽新手組 | From: [111.243.40.248] | 發表日期 : 2020-06-09 00:08

首先要找出最前面最後面的欄杆位置,for迴圈範圍訂在其之間

建立一個不能種花的陣列,只要input[i]==9,noflower[i]和[i+1]和[i-1]=1

#25987: Re:C想法--建立一個不能種花的陣列

學校 : 國立臺灣科技大學
編號 : 153262
來源 : [114.136.159.95]
最後登入時間：
2023-07-29 13:10:41

f072. 3. 家裡的後花園 (Garden) -- 2020年 5月 TOI 練習賽新手組 | From: [114.136.189.236] | 發表日期 : 2021-07-09 16:38

首先要找出最前面最後面的欄杆位置,for迴圈範圍訂在其之間

建立一個不能種花的陣列,只要input[i]==9,noflower[i]和[i+1]和[i-1]=1

最後全部掃描一遍，只要input[i]==0&&noflower[i]!=1者即為符合條件者的答案之一

簡單題祝好運!!!!!

反例: 1 0 9 9 0 1 第一個9若直接將[i+1]=1 第二個9就被覆蓋了他後面的0就被算進去答案中了

那麼恭喜你你就NA了

ZeroJudge Forum