列表

详情


NC53324. 书页

描述

译自 ROI 2018 Regional. Day2 T2. Старая книга
一群年轻的考古学家正在发掘一座古图书馆。他们偶然发现了一本旧书的残片。经过研究,他们得出了以下结论。
每一页上要么全是文本(称为文本页),要么全是插图(称为插图页)。已知前k页全是插图页。这本书有页码,但只在文本页注明页码。已知注明的页码的总和为s。
很可惜,考古学家既无法确定这本书有多少页,也无法确定哪些页面是插图页。不过,考古学家想知道,这本书最少有几个插图页。

输入描述

第一行一个整数k,第二行一个整数s。

输出描述

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

示例1

输入:

1
8

输出:

3

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 520K, 提交时间: 2022-10-16 22:49:43

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    ll k, s, t = 0;
    cin >> k >> s;

    for (ll i = k + 1;; i++) {
        if (s < i)
            break;

        s -= i, t++;
    }

    cout << k + s / t + (bool)(s % t);
}

上一题