Submission details
Task:Car
Sender:Jerry Mesimäki
Submission time:2016-09-05 17:21:11 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2ACCEPTED0.05 sdetails
#30.06 sdetails
#40.05 sdetails
#50.06 sdetails
#6ACCEPTED0.06 sdetails
#70.06 sdetails
#8ACCEPTED0.05 sdetails
#90.06 sdetails
#100.06 sdetails
#110.05 sdetails
#120.05 sdetails
#130.06 sdetails
#14ACCEPTED0.06 sdetails
#15ACCEPTED0.06 sdetails
#16ACCEPTED0.05 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

double calcVal(double init)
{
	return exp(init) + sqrt(init);
}

double diff(double a, double b)
{
	return abs(a-b);
}

int main() {
	double d;
	cin >> d;

	double ma = 6;
	double mi = 0;
	double best = 999999;
	double bestX = 3;
	double minDiff = 0.0000001;

	while (true) {
		double curX = (ma+mi) / 2.00;
		double curD = calcVal(curX);
		double diffDs = diff(curD, d);

		if (diffDs < minDiff) break;

		if (diff(curD, d) < best) {
			best = diff(curD, d);
			bestX = curX;
		}

		if (curD > d) {
			ma = curX;
		} else {
			mi = curX;
		}

	}

	cout << bestX << "\n";
	return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
9.6472003657

correct output
2.1037405000

user output
2.10374

Test 2

Verdict: ACCEPTED

input
2.6194457635

correct output
0.6091893001

user output
0.609189

Test 3

Verdict:

input
26.6287362847

correct output
3.2123120855

user output
3.21231

Test 4

Verdict:

input
85.2060675748

correct output
4.4200888266

user output
4.42009

Test 5

Verdict:

input
251.5414091766

correct output
5.5182249635

user output
5.51822

Test 6

Verdict: ACCEPTED

input
1.4659661390

correct output
0.1169203746

user output
0.116921

Test 7

Verdict:

input
4.5758663516

correct output
1.2417146831

user output
1.24171

Test 8

Verdict: ACCEPTED

input
2.5017283201

correct output
0.5611260051

user output
0.561127

Test 9

Verdict:

input
382.9940176537

correct output
5.9416345784

user output
5.94163

Test 10

Verdict:

input
6.9450515856

correct output
1.7281886061

user output
1.72819

Test 11

Verdict:

input
9.3722280680

correct output
2.0710457980

user output
2.07105

Test 12

Verdict:

input
43.7237043698

correct output
3.7326974052

user output
3.7327

Test 13

Verdict:

input
121.0792191810

correct output
4.7782264834

user output
4.77823

Test 14

Verdict: ACCEPTED

input
1.5574455956

correct output
0.1533964268

user output
0.153396

Test 15

Verdict: ACCEPTED

input
38.9204870549

correct output
3.6114610786

user output
3.61146

Test 16

Verdict: ACCEPTED

input
8.2852091835

correct output
1.9308899819

user output
1.93089