板中資訊APCS班程式挑戰賽(5)
臨末和磷酸是大家眼中的"愛放閃的情侶",今天,他們在大廳放閃時,又被你看到了,經過你許久的觀察,當他們的心動指數都到達N時,就會回去房間了(唸書...),且你發現當他們抱在一起時,每秒臨末的心動指數會上升A1,磷酸的心動指數會上升B1,而當他們親吻時,每秒臨末的心動指數會上升A2,磷酸的心動指數會上升B2。
請你幫他們算算,應該要抱幾秒之後親幾秒才能"最快"回房間呢?(如果答案不只一種,請優先輸出抱的秒數較少的,因為你不想一直看他們抱抱)
#0測資點(30%):N<=1000
#1測資點(20%):A1>=A2且B1>=B2
#2測資點(50%):無其他限制
第一行有一個整數t(1<=t<=100),代表測資筆數
每筆測資
第一行有2個正整數A1,B1
第二行有2個正整數A2,B2(1<=A1,B1,A2,B2<=1000)
第三行有一個整數N(1<=N<=10^5)
對於每筆測試資料輸出兩個整數X,Y,代表抱X秒再親Y秒就可以回房間了(輸出完換行)
1 1 3 3 1 4
1 1
1 10 10 9 9 5
0 1
1 2 5 3 3 18
0 6
2 7 5 2 6 6 10 5 3 6 6
1 1 0 2
範例輸入#1:抱1秒後親1秒,兩人心動指數皆為4>=N
範例輸入#2:抱0秒後親1秒,兩人心動指數皆為9>=N(雖然抱1秒後親0秒也是最快,但題目要求抱的秒數較少)
範例輸入#3:抱0秒後親6秒,兩人心動指數皆為18>=N(此選擇是最快的)
2022/06/08:感謝becaido大電神提醒 測資範圍確實有錯誤,已全部rejudge,謝謝
ID | User | Problem | Subject | Hit | Post Date |
30703 |
|
g647 | 260 | 2022-06-07 22:29 |