e555. 10170 - The Hotel with Infinite Rooms
標籤 :
通過比率 : 872人/958人 ( 91% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
1 6
3 10
3 14
範例輸出 #1
3
5
6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
38591 Ikaros2301 (依卡洛絲) e555
python非暴力解
306 2023-12-08 23:15
34149 youlongouo@g ... (廢物龍) e555
極簡思路
1291 2023-03-02 00:57
30030 yilson0983@g ... (Cookie) e555
解析解析
1641 2022-04-22 23:56
21024 louisfghbvc (尾玉) e555
hint
2433 2020-04-02 22:09