1. 程式人生 > >1982: D.房間安排

1982: D.房間安排

Alice所在的社團計劃一次外出遊玩。Alice需要安排所有人入住的房間。社團一共訂了n個房間,然後Alice給第i間房間安排了ai(0<=ai<=4)個人。向旅館提交了住宿資訊之後,Alice發現如果出現一個房間人數為1或者為2的情況,這個房間的社員就會感覺到孤獨和淒涼,會很失望。所以Alice現在想調整一下,把某些社員調到其他房間,使得所有社員都不會感到孤獨。但是為了避免不必要的麻煩,她希望調整的人數最少。Alice向Bob求助,Bob希望你能寫個程式求出最少需要調整的人數。

注意:你可以把一個房間的初始人員都調出去,允許房間空閒,不允許某個房間人數超過4個。

相關推薦

1982: D.房間安排

Alice所在的社團計劃一次外出遊玩。Alice需要安排所有人入住的房間。社團一共訂了n個房間,然後Alice給第i間房間安排了ai(0<=ai<=4)個人。向旅館提交了住宿資訊之後,Alice發現如果出現一個房間人數為1或者為2的情況,這個房間的社員就會感覺到孤獨和淒涼,會很失望。所以Alic

NYOJ168 第三屆acm省賽 房間安排

房間安排時間限制:3000 ms  |  記憶體限制:65535 KB難度:2描述2010年上海世界博覽會(Expo2010),是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市

cf 377 D. Exams (安排考試||二分答案)

Note In the first example Vasiliy can behave as follows. On the first and the second day he can prepare for the exam number 1 and pass it on the fifth d

【NYOJ】[168]房間安排

據說是第三屆河南省程式設計大賽的一題 上次寒假裡面用排序的方法WA了 這次做了 【杭電】[4883]TIANKENG’s restaurant 感覺這一題可以用同樣的思路來做 試了一下

nyij168房間安排(貪心)

2010年上海世界博覽會(Expo2010),是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以“城市,讓生活更美好”(Better City,Better Life)為主題,將充分探索21世紀城市生活。 這次世博會總投

NYOJ 168 房間安排

房間安排 時間限制:3000 ms  |  記憶體限制:65535 KB 難度:2 描述 2010年上海世界博覽會(Expo2010),是第41屆世界博覽會。於2010年5月1日至10月3

NYOJ房間安排(區間覆蓋)

描述 2010年上海世界博覽會(Expo2010),是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以“城市,讓生活更美好”(Better City,Better Life)為主題,將

168房間安排

房間安排時間限制:3000 ms  |  記憶體限制:65535 KB難度:2描述2010年上海世界博覽會(Expo2010),是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以“城市,讓生活

A 房間安排

房間安排 時間限制:3000 ms  |  記憶體限制:65535 KB 難度:2 描述 2010年上海世界博覽會(Expo2010),是第41屆世界博覽會。於2010年5月1日至10月3

NYOJ--168 房間安排【水題】

房間安排 時間限制:3000 ms  |  記憶體限制:65535 KB 難度:2 描述 2010年上海世界博覽會(Expo2010),是第41屆世界博覽會。於2010年5月1日至10月3

HJ5432C-D GPS打碼同步時鐘

接收機 測控技術 gps HJ5432C-D GPS打碼同步時鐘內置恒溫高穩晶振OCXO和高精度授時型GPS接收機,采用寒江泰福所特有的GPS頻率測控技術,對晶體振蕩器的輸出頻率進行精密測量與校準,使GPS馴服晶振的輸出頻率精確同步在GPS系統上,輸出更高準確度的頻率信號(24小時平均準確度<

bzoj工作安排

amp for clu set -1 struct mes names stream 裸的最小費用最大流 思路是弄一個原點,弄一個會點,將原點連上物品容量為c[i], 費用為零,將物品和人按a數組的關系連起來,容量為INF,花費為零,然後將人和會點連起來容量為他 做幾件物品

Codeforces Round #221 (Div. 2) D

cpp 位置 input memset ont code init cal 矩形 有點郁悶的題目,給了2000ms,可是n,m的範圍已經是5000了。5000 * 5000一般在別的OJ已經是超了2000ms,一開始不敢敲。看了下別人有n*m的潛逃循環,原來CF的機子如

linux ctrl+c,ctrl+z,ctrl+d

get http ont detail ctrl+c 繼續 後臺進程 知識庫 當前 轉自:http://blog.csdn.net/u012787436/article/details/39722583 ctrl+c(中斷)、ctrl+z(掛起)和ctrl+d(EO

php項目報錯 Warning: session_start(): open(D:/software/wamp/wamp/tmpsess_msrjot7f32ciqb1p2hr4ahejg4, O_RDWR) f

sof nbsp 存儲 項目 software 文件 建立 sta tar 今天一個php項目報錯: Warning: session_start(): open(D:/software/wamp/wamp/tmp\sess_msrjot7f32ciqb1p2hr4ahe

codeforces 701 D. As Fast As Possible(數學題)

1.0 我們 force 時間 tar 遠的 每次 space http 題目鏈接:http://codeforces.com/problemset/problem/701/D 題意:給你n個人,每個人走路的速度v1,有一輛車速度為v2,每次可以載k個人,總路程為l,每個

[SPOJ DQUERY] D-query(樹狀數組,離線)

vector scan con oid n) fin %d ear span 題目鏈接:https://vjudge.net/problem/SPOJ-DQUERY 題意:給定數列,q次詢問,問區間內不同數字的個數。 可以用主席樹,但是還有更好寫的辦法。 離線存下所有的詢問

D. Powerful array 離線+莫隊算法 給定n個數,m次查詢;每次查詢[l,r]的權值; 權值計算方法:區間某個數x的個數cnt,那麽貢獻為cnt*cnt*x; 所有貢獻和即為該區間的值;

code ++ 計算方法 equal ati contains tdi ces sum D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input st

cnpm install -S 與cnpm install -D (dependencies和devDependencies的區別)

ive optional package bsp 後者 pack cti enc date npm install takes 3 exclusive, optional flags which save or update the package version in y

nyoj 14 會場安排問題

using 可能 請問 time adding memory 微軟 can table 會場安排問題 時間限制:3000 ms | 內存限制:65535 KB 難度:4 描寫敘述學校的小禮堂每天都會有很多活動,有時間這些活動的計劃時間會發生沖突,須要選