传统题 1000ms 256MiB

托洛斯特区夺回战

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

题目描述

image.png 超大型巨人攻破了托洛斯特区城门,无数巨人涌入城墙内。小治打算帮助士兵们击退巨人,夺回城门。 托洛斯特区可分为多个区域,小治打算逐个击破。已知1个区域有n个巨人,士兵们1小时可以消灭m个巨人,但每过1小时,该区域就会增加q个巨人。 请计算帮小治计算需要多长时间才能将一个区域内的巨人消灭干净。(即该区域的巨人数量小于0) 如果该区域巨人无法消灭干净,请输出-1。 输入描述,第一行分别给n,m,q三个数(0<n<=100000,0<m<=1000,0<q<=100) 输出描述,输出一个整数,表示把1个区域内的巨人消灭干净所需要的时间。

输入格式

共一行,输入3个整数,分别表示n,m,q

输出格式

输出一个数字,用来表示所用时间

样例 1

样例输入 1

1 1 1

样例输出 1

1

样例 2

样例输入 2

2 1 1

样例输出 2

-1

样例 3

样例输入 3

5 10 3

样例输出 3

1

提示

为了方便计算,假设一个小时内,一个区域的巨人总量n是不变的;一个小时之后,q个巨人立刻涌入该区域内,涌入的时间不计。

2025 届 ACM 战队招新第二次选拔复现赛

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-9-5 14:00
结束于
2026-9-5 19:00
持续时间
5 小时
主持人
参赛人数
1