回分類題庫
d173: 2010 程式達人 D - 電梯省電問題
出處:

Difficulity : N/A
Accepted : 33 Times | Submit :76 Times | Clicks : 1538
Accepted : 24 Users | Submit : 31 Users | Accepted rate : 77%
Time Limit :3000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2010-05-16 19:26

Content :

大仁樓的電梯系統被哆啦噹的病毒入侵了,電梯並不再像往常一樣會停在搭乘的人們所指定的樓層了。熱愛節能減碳的哆啦噹病毒將電梯修改成每次電梯從一樓往上上升時,到達某層樓時就會被迫停下來。

所有的乘客在一樓就要先選好想去的樓層,電梯會自動計算停在哪一層樓,再讓所有的人爬樓梯到自己想去的樓層。而電梯所選的樓層會讓所有乘客攀爬的樓層和最少。

這個病毒對胖達和舒服人來說是個不小的負擔,為了解決這個病毒,必須先得到病毒的樣本,但很不幸的胖達和舒服人都只會用嘴巴寫程式,所以只好請大家寫一個一模一樣的病毒來當樣本了。我們可以假設改建後的大仁樓是一棟地上101層的大樓。

Input :

輸入會有數組資料,每組資料由數行輸入構成,每行各有兩個正整數F和K,分別代表想去F樓層的人有K個。若F和K都等於0則代表該組測資結束

Output :

對每組資料請輸出一行兩個正整數A和B,以一個空白隔開。A代表電梯停下的樓層,B代表所有乘客需要攀爬的樓層數的總和。若是同樣總和的停靠樓層超過一種時,則以最低的樓層為停靠樓層,符合節能的標準。

Sample Input :

101 100
0 0
1 100
0 0
2 1
3 1
4 1
5 1
6 1
0 0

Sample Output :

101 0
1 0
4 6

Hint :

解題率: 10 / 21

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
40376. staycalm (24 ms , 234KB)
39654. cp100701020 (36 ms , 246KB)
50680. zeus (46 ms , 246KB)
26816. henryokc (96 ms , 358KB)
36689. NoisyBoy (100 ms , 416KB)
53426. ag100 (48 ms , 226KB)
32309. king_of_laba (48 ms , 242KB)
51315. uglyman (52 ms , 246KB)
30421. nothinglo (56 ms , 230KB)
50797. david (60 ms , 236KB)
63594. nwgs524513cja ( 1 s , 18102KB)
63479. nwgs524513cja ( 1.1 s , 18636KB)
63418. nwgs524513cja ( 1.2 s , 17584KB)
63417. nwgs524513cja ( 1.2 s , 17574KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡