- fuxun 的博客
送电池
- @ 2024-8-22 19:20:01
题目描述
狂躁提瓦特上一北一南坐落着两个美丽的国家枫丹和须弥。须弥人瞎折腾把须弥的供电系统搞砸了,须弥人没有电能危在旦夕,须弥的小草神打电话求助枫丹的虚水神,枫丹火速派莱欧斯利和克洛琳德给须弥送大电池。
莱欧斯利和克洛琳德负责开挖掘机运送一辆装满电的电池的大货车去须弥,在路上挖掘机如果没电了会直接用去车上的电池,当他们到达须弥的时候车上的电池总共重Y千克。
水神记得刚出发的时候总共有k个一样大小的电池,总重量小于等于n千克,请问从枫丹到须弥路上莱欧斯利和克洛琳德总共消耗了多少千克的电?
每个电池都为整数千克
输入描述:
输入一行,包含三个整数Y,k,n , 1<=Y,k,n<=109;n/k<=105
输出描述:
输出一行,输出可能消耗的电重量,用空格隔开。如果不存在这样的重量,输出−1
输入详情1
10 1 10
输出详情1
0
输入详情2
10 6 40
输出详情2
2 8 14 20 26