[ROIR 2018 Day2] 书页
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
译自 ROI 2018 Regional. Day2 T2. Старая книга
一群年轻的考古学家正在发掘一座古图书馆。他们偶然发现了一本旧书的残片。经过研究,他们得出了以下结论。
每一页上要么全是文本(称为文本页),要么全是插图(称为插图页)。已知前 页全是插图页。这本书有页码,但只在文本页注明页码。已知注明的页码的总和为 。
很可惜,考古学家既无法确定这本书有多少页,也无法确定哪些页面是插图页。不过,考古学家想知道,这本书最少有几个插图页。
输入格式
第一行一个整数 ,第二行一个整数 。
输出格式
输出一行,表示这本书最少有几个插图页。
1
8
3
提示
样例解释
满足 的情况共有三种:
- 图文图图图文(4 个插图页)
- 图图文图文(3 个插图页)
- 图图图图图图图文(7 个插图页)
综上,至少会有 3 个插图页。
数据范围
子任务编号 | 分值 | ||
---|---|---|---|
1 | 15 | ||
2 | 20 | ||
3 | 30 | ||
4 | 35 |
CSP难度的题目
- Status
- Done
- Rule
- IOI
- Problem
- 19
- Start at
- 2024-10-28 8:00
- End at
- 2024-10-30 8:00
- Duration
- 48 hour(s)
- Host
- Partic.
- 14