e555. 10170 - The Hotel with Infinite Rooms
Tags :
Accepted rate : 1161人/1269人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-03 11:39

Content

HaluaRuti市有一家奇怪的酒店,房間無限。
來這家酒店的團體,請遵循以下規則:
a)同時,只有能有一個旅行團可以租用酒店。
b)每個旅行團在入住日的早晨到達,並在退房日的晚上離開酒店。
c)後入住的旅行團需要在前一團退房後的隔天早晨,才能入住
d)除了第一團,其他旅行團人數都比前一團多一人
e)有n名成員的旅行團則會在酒店停留n天。
例如:
如果一組四個成員的旅行團在8月1日早晨到達,則它將在8月4日晚上離開酒店
下一組五個成員將在8月5日早晨入住並且停留五天,依此類推。
現在給定第一組旅行團人數,您必須回答在指定日期入住的旅行團人數。

Input

輸入每一行包含數字S (1 ≤ S ≤ 10000)和D (1 ≤ D < 10^15)。
S表示第一組旅行團人數,D表示必須在第D天(從1開始)查找入住酒店的旅行團人數。

Output

對於每行輸入,輸出在第D天入住的旅行團人數。

Sample Input #1
1 6
3 10
3 14
Sample Output #1
3
5
6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
38591 Ikaros2301 (依卡洛絲) e555
python非暴力解
853 2023-12-08 23:15
34149 youlongouo@g ... (廢物龍) e555
極簡思路
2225 2023-03-02 00:57
30030 yilson0983@g ... (Cookie) e555
解析解析
2303 2022-04-22 23:56
21024 louisfghbvc (尾玉) e555
hint
2984 2020-04-02 22:09