×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『基礎題庫』
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
沒有發現任何「解題報告」