/*
translation:
有一家公司,每個月不是虧損d就是盈利s,已知任意連續的5個月總量都是虧損的,現在問這家公司全年的最高盈利是多少。
solution:
貪心法。區間盈利類。
首先要算出使得每每5個月虧損的最多盈利月數有多少天。可以假設連續5天內盈利a天。經過方程變形後很容易得到
a < 5*d/(d+s), 利用程式的截尾特性便可得到答案。然後考慮全年怎麼使得盈利的月數最多。可以發現要使得
每5個連續的月份虧損且盈利月數最多的情況恰好構成了每5個月乙個迴圈。這樣還剩下最後的兩個月。很容易想到要
得到最優解便要使得這2個月裡面的盈利月數最多。即為min(a, 2)。求出了全年的盈利月數最多的個數,答案便顯而易見了。
note:
date:
2016.10.24
*/#include #include using namespace std;
int s, d; //s盈利,d虧損
int main()
return 0;
}
poj2586 求公司盈利
題目比較難懂 對於每乙個月來說,是盈利如果則盈利s,如果虧空則虧d。每五個月進行一次統計,共統計八次 1 5月一次,2 6月一次.統計的結果是這八次都是虧空。問題 判斷全年是否能盈利,如果能則求出最大的盈利。如果不能盈利則輸出deficit明白題目後1a了 這道題用貪心法解,其實也很容易想到,首先用...
POJ 2586 簡單貪心
大意是乙個公司在12個月中,或固定盈餘s,或固定虧損d.但記不得哪些月盈餘,哪些月虧損,只能記得連續5個月的代數和總是虧損 0為虧損 而一年中只有8個連續的5個月,分別為1 5,2 6,8 12 問全年是否可能盈利?若可能,輸出可能最大盈利金額,否則輸出 deficit 先判斷是否可以組成連續5個月...
Poj 2586 解題報告
乙個超市有乙個待售商品集合prod,集合中每乙個商品都有乙個最晚銷售時間,每乙個產品都需要乙個單獨的單位時間銷售 即兩件商品不能同時銷售 乙個銷售計畫是乙個有序子集sell,sell prod,根據子集中的順序,每乙個商品都能在規定時間前銷售出去。乙個銷售計畫的利潤則為sell中的所有商品的利潤和。...