回『基礎題庫』
f491: 貼膠帶
Tags :
Accepted rate : 1人/4人 ( 25% ) [非即時]
評分方式：
Tolerant

最近更新 : 2020-12-13 13:16

Content

有一張明信片寬為 W，長為 L。

有兩種不同顏色的彩色膠帶 A, B，其寬度各為 W1、W2，今想用此兩種膠帶將明信片由上往下、由左往右貼滿，

方式如下圖所示 (W1橫、W2直、W2橫、W1直、W1橫、W2直、W2橫、W1直、...)，黏貼時彩帶不相互重疊。

試問若要填滿明信片，兩種彩色膠帶最少各需使用多少的長度？

 

Input

多筆測資(<1000)，每筆測資一行，
四個整數 W、L、W1、W2
(1 <=  W、L、W1、W2 <=10,000,000)

Output

每筆測資一行輸出，兩個整數 A, B 代表最少要使用的彩帶長度。

Sample Input #1 
12 16 2 5
2 3 5 5
100 40 1 30
Sample Output #1 
30 27
2 0
118 135
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 2.0s , <1M
Hint ：
Tags:
出處:
林口高中練習題 [管理者：
hshua (hshua)
]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」