牛客寒假算法基礎集訓營6 D-美食 // 貪心

題意: 小B喜歡美食。 如今有n個美食排成一排擺在小B的面前,依次編號爲1..n,編號爲i的食物大小爲 a[i] ,即足夠小B吃 a[i] 口。 小B每次會吃兩口,這兩口要麼是編號相同的美食,要麼是編號之差的絕對值爲1的美食。 小B想知道,她最多能吃幾回?ios 思路: 貪心,顯而易見的貪心思路 可是我沒懂,記錄一下。spa #include<iostream> using namespace s
相關文章
相關標籤/搜索