Codeforces 1244 C 模拟思维题

Codeforces 1244 C 模拟思维题 题意: 思路: 代码: 题目链接. 题意: 给你四个数n,p,w,d。找出三个整数x,y,z满足x+y+z=n&&w * x+d * y==p。如果不存在输出-1。(1≤n≤1e12,0≤p≤1e17,1≤d<w≤1e5) 思路: 先尽可能的使x最大,然后把x减去1判断是否存在x,y,z使上述条件成立,成立输出结束,不成立继续把x减去1,直到x,y,
相关文章
相关标签/搜索