g647: 可樂磷酸(愛情篇)
Tags : 板中資訊APCS班程式挑戰賽
Accepted rate : 8人/19人 ( 42% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-08 08:34

Content

板中資訊APCS班程式挑戰賽(5)

臨末和磷酸是大家眼中的"愛放閃的情侶",今天,他們在大廳放閃時,又被你看到了,經過你許久的觀察,當他們的心動指數都到達N時,就會回去房間了(唸書...),且你發現當他們抱在一起時,每秒臨末的心動指數會上升A1,磷酸的心動指數會上升B1,而當他們親吻時,每秒臨末的心動指數會上升A2,磷酸的心動指數會上升B2。

請你幫他們算算,應該要抱幾秒之後親幾秒才能"最快"回房間呢?(如果答案不只一種,請優先輸出抱的秒數較少的,因為你不想一直看他們抱抱)

#0測資點(30%):N<=1000

#1測資點(20%):A1>=A2且B1>=B2

#2測資點(50%):無其他限制

Input

第一行有一個整數t(1<=t<=100),代表測資筆數

每筆測資

第一行有2個正整數A1,B1

第二行有2個正整數A2,B2(1<=A1,B1,A2,B2<=1000)

第三行有一個整數N(1<=N<=10^5)

Output

對於每筆測試資料輸出兩個整數X,Y,代表抱X秒再親Y秒就可以回房間了(輸出完換行)

Sample Input #1
1
1 3
3 1
4
Sample Output #1
1 1
Sample Input #2
1
10 10
9 9
5
Sample Output #2
0 1
Sample Input #3
1
2 5
3 3
18
Sample Output #3
0 6
Sample Input #4
2
7 5
2 6
6
10 5
3 6
6
Sample Output #4
1 1
0 2
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (30%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (50%): 1.0s , <1M
Hint :

範例輸入#1:抱1秒後親1秒,兩人心動指數皆為4>=N

範例輸入#2:抱0秒後親1秒,兩人心動指數皆為9>=N(雖然抱1秒後親0秒也是最快,但題目要求抱的秒數較少)

範例輸入#3:抱0秒後親6秒,兩人心動指數皆為18>=N(此選擇是最快的)

 

2022/06/08:感謝becaido大電神提醒 測資範圍確實有錯誤,已全部rejudge,謝謝

Tags:
板中資訊APCS班程式挑戰賽
出處:
板中資訊APCS班程式挑戰賽 [管理者: linlincaleb@...(臨末之頌) ]


ID User Problem Subject Hit Post Date
30703 frankleeplay...(LJH-code) g647
解法
78 2022-06-07 22:29