2025年Wannafly模拟赛5 A题

科技前沿 • 2025-01-15 12:41 • 阅读 60

Wannafly模拟赛5 A题题意你有一个大小为 S 的 Jabby 每次你可以从你已有的 Jabby 中选择一个大小不为 1 的 Jabby 设他的大小为 Q 然后把它分裂成 a 和 Q a 其中 1 a

大家好，我是讯享网，很高兴认识大家。

题意：你有一个大小为S的Jabby，每次你可以从你已有的Jabby中选择一个大小不为1的Jabby，设他的大小为Q，然后把它分裂成a和Q−a，其中1≤a<Q，这样你获得的收益是a∗(Q−a)给定S，M，求最少分裂几次才能得到至少M的收益

第一行两个正整数S，M

讯享网输出一个非负整数表示答案 如果无法达到M的收益输出−1

示例1

小讯

上一篇 2025-04-08 22:22

下一篇 2025-01-04 22:09

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/48695.html