/*
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中的所有商品的利潤和。...