跳至内容
璟雯院
珺璟如晔,雯华若锦
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您在这里:
start
»
icpc
»
problems
»
luogup8814
icpc:problems:luogup8814
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== 解密 ====== ===== 想法 ===== 可以通过公式算出和,需要知道对于两数相加的和一定的情况下,两数越相近积越大。所以积满足单调性。 ===== 代码实现 ===== <code c++> #include<cstdio> int main() { int k=1; scanf("%d", &k); while(k--) { long long int n, d, e; scanf("%lld %lld %lld", &n, &d, &e); long long int s = n - e*d + 2; long long int l = 1, r = s / 2, mid; while(l < r) { mid = (l + r + 1) / 2; if(mid * (s - mid) <= n) l = mid; else r = mid - 1; } if((l * (s-l)) == n) printf("%lld %lld\n", l, s-l); else printf("NO\n"); } return 0; } </code>
/app/www/public/data/pages/icpc/problems/luogup8814.txt
· 最后更改: 2024/03/26 08:56 由
温婕莺
页面工具
显示页面
修订记录
反向链接
回到顶部