Problem 4128 --两袋面包

4128: 两袋面包

"
Time Limit $5$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $286$ 正确数量 $106$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签


AMC的队员中的CPC喜欢吃学校食堂面包店的面包,曾经创下一天吃12袋面包的记录。校庆那天面包店买一赠一,CPC又去买了两袋面包,第一袋有x(x>=1)个面包,第二袋有y(y>=1)个面包。可是CPC代码虽然写的好,但是确实是一个很粗心的人,以至于他把第一袋面包弄丢了。


幸好他回忆起来两袋面包的总数是不会超过n的,并且他也记得两袋面包的总数可以被k整除。


现在告诉你第二袋面包的个数y,以及k和n,你能求出第一袋面包个数的所有可能的情况吗?



第一行包含了三个整数,y,k和n。 (1 <=y, k, n <= 10 ^9 ,(n/m)<=10^5)



输出一行整数,包含了所有x可能的情况。


如果x不存在,请输出一个数 -1 。


10 1 10
10 6 40
-1
2 8 14 20 26

推荐代码 查看4128 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] 九离 1099712 2024-04-27 15:58:35
内存最少[$1192 $KB] 写不来一点 1099891 2024-04-27 16:16:48
第一AC AOJ大管家 1097323 2024-04-22 14:43:39
第一挑战 AOJ大管家 1097323 2024-04-22 14:43:39

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1805 2024"图灵杯"安徽科技学院第12届程序设计竞赛正式赛 2024-04-27 14:30:00 请登录