poj2586 求公司盈利

題目比較難懂

對於每乙個月來說，是盈利如果則盈利s，如果虧空則虧d。

每五個月進行一次統計，共統計八次（1-5月一次，2-6月一次.......）
統計的結果是這八次都是虧空。
問題：判斷全年是否能盈利，如果能則求出最大的盈利。
如果不能盈利則輸出deficit

這道題用貪心法解，其實也很容易想到，首先用乙個陣列記錄每個月的盈虧，初始化全部為s,又每五個月統計一次一共統計8次,  所以掃瞄8次，每次求出五個月的和，如果大於等於0  則從後往前將乙個月由s改為d（一定要從後往前，想想為什麼）。

**如下

#include "iostream"

using namespace std;
int ans[13];
int getsum(int i)
int main()
for (i=1;i<=8;i++)//1-5 2-6 ....... 8-12 一共8組
else
break;
sum=getsum(i);
}} int t=0;
for (i=1;i<=12;i++)
if (t<0)
printf("deficit\n");
else
printf("%d\n",t);
} return 0;
}

poj2586（貪心問題，區間盈利型別）

translation 有一家公司，每個月不是虧損d就是盈利s，已知任意連續的5個月總量都是虧損的，現在問這家公司全年的最高盈利是多少。solution 貪心法。區間盈利類。首先要算出使得每每5個月虧損的最多盈利月數有多少天。可以假設連續5天內盈利a天。經過方程變形後很容易得到 a 5 d d s ...

POJ 2586 簡單貪心

大意是乙個公司在12個月中，或固定盈餘s，或固定虧損d.但記不得哪些月盈餘，哪些月虧損，只能記得連續5個月的代數和總是虧損 0為虧損 而一年中只有8個連續的5個月，分別為1 5，2 6，8 12 問全年是否可能盈利？若可能，輸出可能最大盈利金額，否則輸出 deficit 先判斷是否可以組成連續5個月...

Poj 2586 解題報告

乙個超市有乙個待售商品集合prod，集合中每乙個商品都有乙個最晚銷售時間，每乙個產品都需要乙個單獨的單位時間銷售 即兩件商品不能同時銷售 乙個銷售計畫是乙個有序子集sell，sell prod，根據子集中的順序，每乙個商品都能在規定時間前銷售出去。乙個銷售計畫的利潤則為sell中的所有商品的利潤和。...