Poj2586 每五個月都是虧

2022-06-30 01:36:13 字數 922 閱讀 1163

題目大意:

ms公司(我猜是微軟)遇到了千年蟲的問題,導致資料大量資料丟失。比如財務報表。現在知道這個奇特的公司每個月不是盈利就是虧損(廢話),而且無論是盈利和虧損都有乙個定值(虧少了它還不幹

)。經過acm組織的分析,在一年中任意連續的5個月,它都是虧損的,但是全年就不一定虧損了。現在給你盈利和虧損的定值s和d,請求出它一年能得到的最大利潤!如果虧了,就輸出deficit!

貪心:每五個連續的月一定虧損,我們可以設每五個月虧損月數最少為x,這種情況下,如果x能保證讓這五個月為虧損,這是滿足題意的盈利最大值!

x只能為1,2,3,4,5。

在保證連續5個月都虧損的前提下,使得每5個月中虧損的月數最少。根據d和s的不同五種情況

x=1:  ssssd,ssssd,ss    d>4s     贏利10個月    10s-2d

x=2: sssdd,sssdd,ss 2d>3s 贏利8個月 8s-4d

x=3: ssddd,ssddd,ss 3d>2s 贏利6個月 6s-6d

x=4: sdddd,sdddd,sd 4d>s 贏利3個月 3s-9d //注意這裡有個例外

x=5: ddddd,ddddd,dd 4d

#includeusing

namespace

std;

intmain()

else

if (3 * s <2*d)

else

if (2 * s <3 *d)

else

if ( s <4 *d)

else

if (sum >= 0

)

else

}}

總結 五個月的專案管理

2018年5月 至今,主管專案已經五個月了,是時候該總結一下了。這幾個月以來,我發現了自己的一些問題 分析需求不夠徹底,整理出的使用者需求不夠徹底,導致滿足使用者的需要。需求都需要記錄,沒有記錄需求,不易記憶,不易交接。需求都需要確認,需要有正式的郵件 檔案等正式的書面表現 如果沒有不好甩鍋,業務及...

學習前端第五個月2017 7 13

今天總結一些工作經驗 1.各個元件資料的共享 傳參的方法對於多層巢狀的元件將會非常繁瑣,並且對於兄弟元件間的狀態傳遞無能為力。而且也會導致 難以維護 解決方法 採用vuex進行狀態管理,把所有事件和狀態儲存在store物件中,在元件中通過計算屬性獲得事件,因此就有了實時性。vuex 是乙個專為 vu...

SEO新手五個月的SEO心得體會

好久就想寫這篇文章了,首先在這裡宣告一點,我是乙個初學seo僅僅只有5個月的跨行業新人,如果各位想從這篇文章裡學習到高深的seo精髓,如何短短五個月從月薪800到9800,實在不好意思各位,您來錯地方了,我只是想要把這五個月裡做seo的一些心得體會寫出來,供那些還在迷茫的seo從業者。言歸正傳,我本...