B. 星际仓库能量晶体

    传统题 1000ms 256MiB

星际仓库能量晶体

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

星际仓库里有 nn 个能量晶体,不幸的是,混入了一只噬能虫。噬能虫每 xx 小时能完全吞噬一个能量晶体,假设噬能虫在吞噬完一个能量晶体之前,不会开始吞噬另一个。请问 yy 小时后星际仓库里还剩下多少个完整的能量晶体。

输入格式

三行,第一行一个正整数 nn,表示星际仓库里能量晶体的数量;

第二行,一个正整数 xx,表示噬能虫完全吞噬一个能量晶体需要的时间;

第三行,一个正整数 yy,表示经过的总时间;

输入数据保证 yy 小时后至少会剩下一个完整的能量晶体。

输出格式

一行,一个整数,表示 yy 小时后星际仓库里还剩下多少个完整的能量晶体。

输入输出样例

12
5
7
10
6
4
9
3

说明/提示

对于样例 11,噬能虫每 55 小时吞噬一个能量晶体。经过 77 小时,它已经吞噬完第 11 个能量晶体,并正在吞噬第 22 个能量晶体(尚未吞噬完),因此第 22 个能量晶体也不再完整。所以完整的能量晶体剩下 12−2=1012 - 2 = 10 个。

对于样例 22,噬能虫每 44 小时吞噬一个能量晶体。经过 99 小时,它已经吞噬完第 11、22 个能量晶体,并正在吞噬第 33 个能量晶体,因此完整的能量晶体剩下 6−3=36 - 3 = 3 个。

对于所有测试点,保证 1≤n,x,y≤10001 \le n, x, y \le 1000,且 yy 小时后至少会剩下一个完整的能量晶体。

2026年10月18日(星期日)C++信息学初级组周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-10-18 14:00
结束于
2026-10-18 16:00
持续时间
2 小时
主持人
参赛人数
8