H 阿宁讨伐虚空【2023牛客寒假算法基础集训营6】

H 阿宁讨伐虚空

原题链接

思路

• $x\le L$时，脆皮都死完了，虚空蛇肯定不会被打到。
• $x>R$时，脆皮怎么都死不玩，虚空蛇肯定会被打到。
• $L\le x<R$时，如果$y\in [L,x)$，那么脆皮没有死完，区间$[L,x)$长度是$x-L$，因此概率是$\frac{x-L}{R-L+1}$

代码

点击查看代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<iomanip>
using namespace std;

#define X first
#define Y second

typedef pair<int,int> pii;
typedef long long LL;
const char nl = '\n';
const int N = 1e6+10;
const int M = 1e6+10;
int n,m;

void solve(){
	int x;
	cin >> x;
	int l,r;
	cin >> l >> r;
	if(l >= x)cout << 0;
	else if(x > r)cout << 1;
	else cout << fixed<< setprecision(10) << 1.0*(x - l)/(r - l + 1);
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);

	solve();
}