貪心 RQNOJ 橘子結配

2021-05-23 00:24:34 字數 789 閱讀 7325

深秋來臨,這是辛勤了一年享受豐收的季節,freeze大牛在閒暇時間來到郊外的橘園,想在美麗的秋景中體味豐收的欣喜與溫暖。

這個橘園一共種有若干個橘子,現在他們想利用一天的時間,將其中一棵橘子樹上的所有橘子都摘下來裝入到乙個大籃子中,他們根據過去的經驗認為,乙個籃子即使再大,它也有自己能裝橘子的乙個最大承受質量,他們在想只要能使能裝入的橘子總質量最大(也就是不超過籃子的最大承受質量的最大裝橘總質量)就算完成了任務。

但是這個橘園內種的橘子又有乙個獨特的性質:橘子可以互相結配(可以任意地結配,但是在第一次結配時,也就是結配的2個都是未結配的橘子,至少要有1個橘子已經從樹上摘了下來,後面由於這棵橘子樹就已經掌握了摘取本領,也就不再需要摘取橘子,就可以直接進行結配了),而且在結配或摘取的時候本身會產生乙個損耗值(本題所述的損耗值均為其包含的所有橘子子損耗值的總合,橘子包含未結配與結配2種形態)。

所以此時即使想使能裝入的橘子總質量最大,也會因為橘子質量本身發生損耗而減小,現在他們必須先算出這些橘子的最小損耗總值才能開始摘取,以保證其質量。

[資料規模]

n<=50

r最大不超過1000

from 宜昌6中(初中)

輸入有2行,

第1行1個數,即這棵橘子樹上共有n個橘子;

第2行n個數,即這棵橘子樹上每個橘子的損耗值r。

輸出有2行,

第一行首先算出這些橘子的最小損耗總值;

第二行判斷它是否是素數,如果是,則輸出yes,否則輸出no。

三維狀態影象

題目有些描述不清,其實就是合併果子改編,然後最小的需要加兩次。

判斷素數很簡單。

貪心 橘子結配

深秋來臨,這是辛勤了一年享受豐收的季節,freeze大牛在閒暇時間來到郊外的橘園,想在美麗的秋景中體味豐收的欣喜與溫暖。這個橘園一共種有若干個橘子,現在他們想利用一天的時間,將其中一棵橘子樹上的所有橘子都摘下來裝入到乙個大籃子中,他們根據過去的經驗認為,乙個籃子即使再大,它也有自己能裝橘子的乙個最大...

RQNOJ 140 分配時間

小王參加的考試是幾門科目的試卷放在一起考,一共給t分鐘來做。他現在已經知道每門科目花的時間和得到的分數的關係,還有寫名字要的時間 他寫自己的名字很慢 請幫他算一下他最高能得幾分。總分一定時,第一門科目成績盡量高,第一門科目成績也一樣時,第二門科目成績盡量高 以次類推。如果放棄某一門的考試 花的時間為...

貪心 RQNOJ 汪老師結婚 婚禮上的襲擊

話說汪老師正喜氣洋洋的在婚禮上傻笑,突然從門外衝進了n個他的學生 zhangrunzhou yiming94 jimmyandhxm pc zw7840 行雲流水 chensqi 大牛們每人手中都拿著乙個臭不可聞的雞蛋,向汪老師擲去。幸好英明神武的汪老師早就安排了間諜 yiming94 於是他老人家...