2077

發布時間: Oct. 4, 2023, 11:45 a.m.   最後更新時間: Oct. 4, 2023, 11:48 a.m.   時間限制: 3000ms   記憶體限制: 128M

在2077年,科學家仍然無法實現核融合的商用,而面對日益上升的用電需求,電費越來越貴,電力公司的累進費率如下:

  • 1~100度 2美元/度
  • 101~10000度 3美元/度
  • 10001~1000000度 5美元/度
  • 1000000度以上 7美元/度

但電力公司即使上漲電費仍無法賺錢,電力公司為了賺更多錢想出一種方法,現在,電力公司會給你 A、B 兩個數字,其中:

  • $A$ 是以「你與鄰居用電量之和」算出的電費
  • $B$ 是你的電費與鄰居電費的差額

如果想知道自己的電費,則必須付給電力公司1000美元計算費,但你想要省下這筆錢,所以只好寫程式來計算。

(鄰居只有一戶,保證自己的用電量比鄰居的用電量還少)

測資包含多筆輸入,
每行輸入二個正整數$A,B$,用空格分開,
最後一行會輸入兩個0,代表輸入結束
$1 \leq A,B \leq 10^9$

請輸出自己的電費

複製範例
1100 300
35515 27615
0 0
350
2900

測資約30000筆,請注意時間限制。

binary search

第39屆進階組資格考