当前位置:网站首页>【集训DAY5】堆箱子【数学】
【集训DAY5】堆箱子【数学】
2022-08-09 22:35:00 【VL——MOESR】
思路:
直接推式子,然后枚举一行多少个箱子,然后判断就行
c o d e code code
#include<iostream>
#include<cstdio>
using namespace std;
long long l, n, m;
int main() {
scanf("%lld%lld%lld", &l, &n, &m);
if(n % l == 0 && m % l == 0) {
printf("0.00000");
return 0;
}
register long long ans = 0;
register long double k = 0.0;
for(register long long i = 1; i <= n; ++ i) {
long long r = i - 1;
if(n - r * l > 0) {
register long double x = (n * 1.0 - r * l * 1.0) / (i * 1.0);
if(x < 0) continue;
register long long h = (m * 1.0 - x) / (l * 1.0 + x);
if(h < 0) continue;
if(m - l * h >= 0) {
if((m - l * 1.0 * h) / (h + 1.0) == x) {
if(h * r > ans) ans = h * r, k = x;
}
}
}
else break;
}
if(ans == 0) printf("-1");
else printf("%.5Lf", k);
return 0;
}
边栏推荐
猜你喜欢
随机推荐
[Cloud Native] This article explains how to add Tencent Crane to Kubevela addon
Click: 377. Combined Sum Ⅳ
全球不用交税的国家,为什么不交
生成NC文件时,报错“未定义机床”
harbor配置远程仓库
LeetCode952三部曲之三:再次优化(122ms -> 96ms,超51% -> 超91%)
CMake使用记录
三:OpenCV图片颜色通道数据转换
中国SaaS企业排名,龙头企业Top10梳理
你的手机曾经被监控过吗?
2022-08-09 mysql/stonedb-subquery performance improvement-introduction
leetcode 20. Valid Parentheses 有效的括号(中等)
基于 RocksDB 实现高可靠、低时延的 MQTT 数据持久化
Mysql集群 ShardingSphere
离散选择模型之Gumbel分布
tiup cluster start
集合运算样例
Cmake 用法记录
linux上使用docker安装redis
70. Stair Climbing Advanced Edition