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


howgibaa@gmail.com (郝雞掰)

學校 : 不指定學校
編號 : 108829
來源 : [223.137.174.105]
最後登入時間 :
2024-02-02 15:08:33
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

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

簡單題 祝好運!!!!!

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


vic20050418@gmail.com (Wen Vic)

學校 : 國立臺灣科技大學
編號 : 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者即為符合條件者的答案之一

簡單題 祝好運!!!!!

 

noflower[i+1]改為1的條件要當noflower[i + 1] = 0的情況下才能這樣做...上面就一個人被你誤導了

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

那麼恭喜你 你就NA了 

 
 
ZeroJudge Forum