Taxing Problem

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

const ld INF=1e18;
ld s[23],p[23];

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int b;
	cin>>b;
	s[0]=0;
	for (int i=1;i<=b;i++) {
		cin>>s[i]>>p[i];
		s[i]+=s[i-1];
		p[i]/=100;
	}
	cin>>p[b+1];
	s[b+1]=INF;
	p[b+1]/=100;
	int f;
	cin>>f;
	for (int i=0;i<f;i++) {
		ld e,m;
		cin>>e>>m;
		ld ala=e;
		ld yla=INF;
		for (int ii=0;ii<300;ii++) {
			ld mid=(ala+yla)/2;
			ld ea=0;
			for (int j=1;j<=b+1;j++) {
				ld dis=min(mid,s[j])-max(e,s[j-1]);
				if (dis>0) ea+=dis*p[j];
			}
			if (((mid-e)-ea)>=m) yla=mid;
			else ala=mid;
		}
		cout<<setprecision(15)<<ala-e<<"\n";
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED