有乙個薯片，小公尺和大公尺都想吃，每個薯片的快樂值為a[i]，小公尺先吃，問在小公尺和大公尺都足夠聰明的情況下，小公尺是否可以得到更大的快樂值。
陣列a代表薯片內每塊薯片的快樂值
yes表示小公尺能得到大於等於大公尺的快樂值
no表示小公尺得到的快樂值小於大公尺
//這是乙個典型的動態規劃題
list1=list(map(int,input().split()))
def find(list1,i,j):
if(i==j):
return list1[i]
return max(sum(list1[i:j+1])-find(list1,i+1,j),sum(list1[i:j+1])-find(list1,i,j-1))
cc=find(list1,0,len(list1)-1)
if(cc>=(sum(list1[0:len(list1)])/2)):
print("yes")
else:
print("no")
2019 小公尺校招筆試題 小公尺大禮包
小公尺之家是 糖果店。裡面有很多便宜，好用，好玩的產品。中秋節快到了，小公尺之家想給公尺粉們準備一些固定金額大禮包。對於給定的乙個金額，需要判斷能不能用不同種產品 一種產品在禮包最多出現一次 組合出來這個金額。聰明的你來幫幫公尺家的小夥伴吧。輸入描述 輸入 n n 是正整數，n 200 輸入 n 個...
2015小公尺暑假筆試題
分析 bitset物件的使用 c 如下 分析 最初我是想定義f i j 來表示i天買 第j天賣出所得到的收益，如果這樣做的話，之後尋找最大值的時候會出現f i j f t k i j t k 需要四重迴圈，應該會爆，我沒試 我的目標是找到兩次收益和的最大值，並且必須第一 票賣出才能 說的直白就點是第...
2023年小公尺軟體開發《異數》筆試題
題目如下 算例如下 思路 1.獲取字串輸入並儲存，並計算出對應10進製數值儲存 2.找出所有10進製數出現頻率最高的數 3.按順序輸出不是最高頻率的輸入 include includeusing namespace std define cnt 100 int conversion string s...