回分類題庫
d210: 2011 SIG WINTER B 陳小聖的高鐵行
出處:

Difficulity : N/A
Accepted : 19 Times | Submit :60 Times | Clicks : 1492
Accepted : 13 Users | Submit : 14 Users | Accepted rate : 93%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2011-02-17 21:02

Content :

日前台灣某高速鐵路公司推出了早鳥優惠,在搭車前四周到前二周內都有機會搶到七折的票,前兩周到前一周擇亦有機會搶到九折的車票。然而每班車的七折和九折票都是限量的,因此即便在四周前,也是有可能買到原價的票。

為了簡化問題,我們假設一星期有七天(廢話),分別用0~6代表一星期的每一天。而這間高速鐵路公司每天都會開出32班車,每班車都有五個座位是七折票,十個座位是九折票。

陳小聖是一個政大科科的學生,日前將狀態改成與C語言穩定交往中,因此他決定與一群朋友(包括了程式達人的戰友蘇小瑋和熱愛桌遊的卡卡翔)去高雄慶祝一番。陳小聖看了看發現從天龍國去高雄的票價剛好是1500元,同時他也發現搶票賣黃牛的人也很多,因此他決定寫一個程式來力拼黃牛,不擇手段的搶到高鐵票。

Input :

輸入將會有若干組資料,每組資料的格式如下:

第一行是七個無號數,分別代表一周的七天裡面,每天有哪些車適用早鳥優惠。
舉例來說,3這個數字代表了這一天的最早兩班車有早鳥優惠,0則是代表整天都沒有優惠,9則代表了這一天的第一班和第四班車有早鳥優惠,依此類推。

第二行會是一個正整數N,代表接下來陳小聖要訂幾張車票。

之後的N行,每一行都是兩個正整數A和B,其中A的範圍是0<=A<=6,代表一周的某一天,B的範圍則是0<=B<=31,代表了那一天裡面的某班車。

Output :

對每組資料來說,請幫陳小聖計算他定的車票,每一張是多少錢。如果陳小聖訂的那班車尚有各種票價的座位,則以最便宜的票價為準。我們假設陳小聖一訂買的到票,但是不一定張張都是享有早鳥優惠票。

Sample Input :

1 2 3 4 5 6 7
25
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 0
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 7 5 4 3 2 1
25
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 0
1 1
1 1
1 1
1 1
1 1
1 1
1 1

Sample Output :

1050
1050
1050
1050
1050
1350
1350
1350
1350
1350
1350
1350
1350
1350
1350
1500
1500
1500
1050
1050
1050
1050
1050
1350
1350
1500
1500
1500
1500
1500
1500
1500
1500
1500
1500
1500
1500
1500
1500
1500
1500
1500
1050
1050
1050
1050
1050
1050
1350
1350

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
42808. cp99303052 ( 1.7 s , 206KB)
44888. cp99303052 ( 1.7 s , 204KB)
55541. johnny ( 1.7 s , 198KB)
42807. cp99303052 ( 1.8 s , 216KB)
29602. henryokc ( 1.9 s , 218KB)
55538. ag100 ( 1.6 s , 262KB)
55535. ag100 ( 1.6 s , 268KB)
55536. ag100 ( 1.6 s , 276KB)
51335. uglyman ( 1.7 s , 210KB)
44177. QQ ( 1.7 s , 206KB)
沒有解題記錄

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