大意是乙個公司在12個月中，或固定盈餘s，或固定虧損d.
但記不得哪些月盈餘，哪些月虧損，只能記得連續5個月的代數和總是虧損(<0為虧損)，而一年中只有8個連續的5個月，分別為1~5，2~6，…，8~12
問全年是否可能盈利？若可能，輸出可能最大盈利金額，否則輸出「deficit".
先判斷是否可以組成連續5個月都是虧損，然後把負數放在後面以覆蓋更多的區間。
#include#include#include#include#includeusing namespace std;
int mon[20];
int main()
int nd=0;
for(int i=1;i<5;i++)
}int sum=-nd*d+ns*s;
if(ns>=2)
sum=sum*2+s*2;
else
sum=sum*2+(ns*s)-(2-ns)*d;
if(sum > 0)
printf("%d\n",sum);
else
puts("deficit");
} return 0;
}
poj2586（貪心問題，區間盈利型別）
translation 有一家公司，每個月不是虧損d就是盈利s，已知任意連續的5個月總量都是虧損的，現在問這家公司全年的最高盈利是多少。solution 貪心法。區間盈利類。首先要算出使得每每5個月虧損的最多盈利月數有多少天。可以假設連續5天內盈利a天。經過方程變形後很容易得到 a 5 d d s ...
Poj 2586 解題報告
乙個超市有乙個待售商品集合prod，集合中每乙個商品都有乙個最晚銷售時間，每乙個產品都需要乙個單獨的單位時間銷售 即兩件商品不能同時銷售 乙個銷售計畫是乙個有序子集sell，sell prod，根據子集中的順序，每乙個商品都能在規定時間前銷售出去。乙個銷售計畫的利潤則為sell中的所有商品的利潤和。...
POJ 2586 暴力水題
題目 考驗英語和語文能力。錯誤分析 不想讀題。題目出的有點不夠清楚。題目拆解 1 12個月的盈虧分析 2 每乙個月要麼是盈要麼是虧，不同月份盈利額不會改變 虧損額也不會改變。照應input 3 每連續的5個月一定是虧損的 4 求12個月總的算起來，盈利多少？如果虧損，虧損最少為多少？num 需要多少...