「ROIR 2018 Day2」书页

ID: 16222

传统题

250ms

512MiB

难度: (无)

上传者:

标签>

2018

ROIR

题目描述

译自 ROI 2018 Regional. Day2 T2. Старая книга

一群年轻的考古学家正在发掘一座古图书馆。他们偶然发现了一本旧书的残片。经过研究，他们得出了以下结论。

每一页上要么全是文本（称为文本页），要么全是插图（称为插图页）。已知前 $k$ 页全是插图页。这本书有页码，但只在文本页注明页码。已知注明的页码的总和为 $s$ 。

很可惜，考古学家既无法确定这本书有多少页，也无法确定哪些页面是插图页。不过，考古学家想知道，这本书最少有几个插图页。

第一行一个整数 $k$ ，第二行一个整数 $s$ 。

输出一行，表示这本书最少有几个插图页。

1
8

子任务编号	分值	$k$	$s$
1	15	$k = 0$	$1 ≤ s ≤ 200$
2	20	$k = 0$	$1 ≤ s ≤ 10^{12}$
3	30	$0 ≤ k ≤ 199$	$k + 1 ≤ s ≤ 200$
4	35	$0 ≤ k ≤ 10^9$	$k + 1 ≤ s ≤ 10^{12}$