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


howgibaa@gmail.com (郝雞掰)

School : No School
ID : 108829
IP address : [220.141.66.36]
Last Login :
2020-06-28 20:46:41
f072. 3. 家裡的後花園 (Garden) -- 2020年5月TOI練習賽新手組 | From: [111.243.40.248] | Post Date : 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)

School : No School
ID : 153262
IP address : [163.20.243.69]
Last Login :
2021-09-15 08:45:41
f072. 3. 家裡的後花園 (Garden) -- 2020年5月TOI練習賽新手組 | From: [114.136.189.236] | Post Date : 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