def check(temp):
flag = false #設定乙個標記 如果出現掉落的情況 標記設為true
drop = 0
pre = temp[1]
for i in range(2,len(temp)):
if(temp[i]>0):
currenttotal = temp[i]
if(pre-drop > currenttotal):
flag = true
pre = currenttotal
drop = 0
else:
drop+=abs(temp[i])
left = pre-drop
return flag,left
n = int(input()) #一共有幾顆樹
total = #每棵樹的剩餘蘋果數量
flag = #每棵樹是否存在掉落
e = 0
for i in range(n):
temp = list(map(int,input().split()))
flag,left = check(temp) #返回當前輸入的樹的掉落標記以及剩餘的蘋果數
#當樹不足三棵時,蘋果掉落情況的組數為0
if(n<3):
e = 0
elif(n==3):
if(flag[0]==true and flag[1]==true and flag[0]==true):
e=3else:
for i in range(len(flag)):
if(flag[i%(len(flag))]==true and flag[(i+1)%(len(flag))]==true and flag[(i+2)%(len(flag))]==true):
e+=1
print(sum(total),flag.count(true),e)
CCF 小明種蘋果(續)
題目描述 小明在他的果園裡種了一些蘋果樹,這些蘋果樹排列成乙個圓。為了保證蘋果的品 質,在種植過程中要進行疏果操作。為了更及時地完成疏果操作,小明會不時地檢查每棵樹的狀態,根據需要進行疏果。檢查時,如果發現可能有蘋果從樹上掉落,小明會重新統計樹上的蘋果個數 然後根據之前的記錄就可以判斷是否有蘋果掉落...
CCF認證 小明種蘋果續
題目鏈結 小明種蘋果 思路 兩大坑點 一顆蘋果樹可能進行多次疏果。只要當前蘋果樹上蘋果的值大於輸入的那個正數的值,就表示發生了落果。當蘋果樹只有三棵時,且均有落果,則e為3,不是1。斯認為這個很不科學,就應該是1。不過寫1只能得90分,只好聽題主爸爸 include using namespace ...
CCF 201909 2 小明種蘋果(續)
include define maxsize 1000 bool has maxsize has i true,第i 1棵樹上有掉落 int n 蘋果樹的棵數 int t t為全部疏果後所有蘋果總數 int d d為發生蘋果掉落的蘋果樹的棵數 int e e為相鄰連續三棵樹發生蘋果掉落情況的組數 i...