g647:
可樂磷酸(愛情篇)
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
公開 測資點#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班程式挑戰賽
[管理者：
linlincaleb@...(臨末之頌)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 30703 |
|
g647 | 78 | 2022-06-07 22:29 |