CSES - BAPC 2017

CSES - BAPC 2017 - Results

Submission details
Task:	Amsterdam Distance
Sender:	Antti Röyskö
Submission time:	2017-10-24 18:28:02 +0300
Language:	C++
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.03 s	details
#2	ACCEPTED	0.04 s	details
#3	ACCEPTED	0.04 s	details
#4	ACCEPTED	0.05 s	details
#5	ACCEPTED	0.02 s	details
#6	ACCEPTED	0.03 s	details
#7	ACCEPTED	0.04 s	details
#8	ACCEPTED	0.04 s	details
#9	ACCEPTED	0.03 s	details
#10	ACCEPTED	0.04 s	details
#11	ACCEPTED	0.04 s	details
#12	ACCEPTED	0.03 s	details
#13	ACCEPTED	0.04 s	details
#14	ACCEPTED	0.04 s	details
#15	ACCEPTED	0.03 s	details
#16	ACCEPTED	0.03 s	details
#17	ACCEPTED	0.02 s	details
#18	ACCEPTED	0.05 s	details
#19	ACCEPTED	0.04 s	details
#20	ACCEPTED	0.05 s	details
#21	ACCEPTED	0.04 s	details
#22	ACCEPTED	0.03 s	details
#23	ACCEPTED	0.05 s	details
#24	ACCEPTED	0.04 s	details
#25	ACCEPTED	0.04 s	details
#26	ACCEPTED	0.04 s	details
#27	ACCEPTED	0.03 s	details
#28	ACCEPTED	0.04 s	details
#29	ACCEPTED	0.04 s	details
#30	ACCEPTED	0.03 s	details

Code

#include <bits/stdc++.h>
using namespace std;
typedef long double ld;
int main() {
	int n,m;
	cin>>m>>n;
	ld r;
	cin>>r;
	int ax, ay,bx,by;
	cin>>ax>>ay>>bx>>by;
	if(ay > by) {
		swap(ax, bx);
		swap(ay, by);
	}
	ld mi = 1e9;
	int dx = abs(ax-bx);
	for(int i = 0; i <= by; ++i) {
		ld ans = atan(1)*4*(r/n)*i/m*dx;
		ans += (abs(ay-i)+abs(i-by))*r/n;
		mi = min(mi, ans);
	}
	cout<<fixed<<setprecision(15)<<mi<<'\n';


}

Test details

Test 1

Verdict: ACCEPTED

input
`100 100 1000 0 100 100 100` view save

correct output
`2000` view save

user output
`2000.000000000000000` view save

Test 2

Verdict: ACCEPTED

input
`10 1 1.0 3 1 5 1` view save

correct output
`0.628318530717959` view save

user output
`0.628318530717959` view save

Test 3

Verdict: ACCEPTED

input
`90 90 1000 0 90 50 89` view save

correct output
`1737.04781586106` view save

user output
`1737.047815861059181` view save

Test 4

Verdict: ACCEPTED

input
`77 100 10.0 10 20 59 40` view save

correct output
`5.99839065002337` view save

user output
`5.998390650023373` view save

Test 5

Verdict: ACCEPTED

input
`77 100 10.0 10 20 58 40` view save

correct output
`5.91679084083922` view save

user output
`5.916790840839223` view save

Test 6

Verdict: ACCEPTED

input
`77 100 10.0 10 20 60 40` view save

correct output
`6` view save

user output
`6.000000000000000` view save

Test 7

Verdict: ACCEPTED

input
`94 89 834.224666298746198 88 58 88 78` view save

correct output
`187.466217145786` view save

user output
`187.466217145785662` view save

Test 8

Verdict: ACCEPTED

input
`86 58 132.780101674766157 61 15 37 42` view save

correct output
`91.9178334394494` view save

user output
`91.917833439449364` view save

Test 9

Verdict: ACCEPTED

input
`48 48 949.580203857717765 0 17 22 10` view save

correct output
`423.334058520663` view save

user output
`423.334058520663240` view save

Test 10

Verdict: ACCEPTED

input
`24 77 800.457601608713411 22 2 2 51` view save

correct output
`550.964323185218` view save

user output
`550.964323185218322` view save

Test 11

Verdict: ACCEPTED

input
`77 65 15.701332933422467 21 23 2 41` view save

correct output
`8.65495113586997` view save

user output
`8.654951135869973` view save

Test 12

Verdict: ACCEPTED

input
`27 88 503.951696883614473 20 64 12 41` view save

correct output
`350.272388441182` view save

user output
`350.272388441182443` view save

Test 13

Verdict: ACCEPTED

input
`20 38 459.104966497621950 8 7 20 19` view save

correct output
`304.394918838648` view save

user output
`304.394918838648307` view save

Test 14

Verdict: ACCEPTED

input
`78 18 317.374100202220837 11 4 43 18` view save

correct output
`337.746592272152` view save

user output
`337.746592272151738` view save

Test 15

Verdict: ACCEPTED

input
`70 17 890.350623394215674 14 14 32 11` view save

correct output
`622.523687792024` view save

user output
`622.523687792024102` view save

Test 16

Verdict: ACCEPTED

input
`86 55 776.267024418476987 68 14 79 37` view save

correct output
`404.020771795954` view save

user output
`404.020771795953539` view save

Test 17

Verdict: ACCEPTED

input
`75 17 242.793784206116952 68 17 39 6` view save

correct output
`261.196052816555` view save

user output
`261.196052816555083` view save

Test 18

Verdict: ACCEPTED

input
`26 90 223.974792648645571 4 74 21 20` view save

correct output
`233.929227877474` view save

user output
`233.929227877474263` view save

Test 19

Verdict: ACCEPTED

input
`91 41 998.270738973855221 32 40 61 8` view save

correct output
`974.149964218165` view save

user output
`974.149964218165444` view save

Test 20

Verdict: ACCEPTED

input
`68 85 757.685961963360792 43 15 61 25` view save

correct output
`200.331908326952` view save

user output
`200.331908326951895` view save

Test 21

Verdict: ACCEPTED

input
`65 92 578.920341273201517 59 50 48 84` view save

correct output
`381.223494038536` view save

user output
`381.223494038536377` view save

Test 22

Verdict: ACCEPTED

input
`33 77 790.247938932401860 20 39 7 13` view save

correct output
`431.95529507812` view save

user output
`431.955295078119969` view save

Test 23

Verdict: ACCEPTED

input
`9 61 482.495860237616059 9 5 8 13` view save

correct output
`77.0832954219641` view save

user output
`77.083295421964057` view save

Test 24

Verdict: ACCEPTED

input
`75 13 742.153102644523069 19 11 20 11` view save

correct output
`26.3045847037702` view save

user output
`26.304584703770214` view save

Test 25

Verdict: ACCEPTED

input
`20 17 261.780654789729291 10 5 12 1` view save

correct output
`66.4331433736971` view save

user output
`66.433143373697123` view save

Test 26

Verdict: ACCEPTED

input
`28 21 156.969628799131283 24 6 13 21` view save

correct output
`167.473009952367` view save

user output
`167.473009952366674` view save

Test 27

Verdict: ACCEPTED

input
`78 31 310.031404611738786 16 3 10 9` view save

correct output
`67.2566419579323` view save

user output
`67.256641957932296` view save

Test 28

Verdict: ACCEPTED

input
`47 29 895.835934748884703 38 29 41 20` view save

correct output
`401.907333737717` view save

user output
`401.907333737717327` view save

Test 29

Verdict: ACCEPTED

input
`77 48 10.034875183687164 5 30 28 18` view save

correct output
`6.03998311542924` view save

user output
`6.039983115429236` view save

Test 30

Verdict: ACCEPTED

input
`63 6 130.738644075830671 45 5 4 4` view save

correct output
`196.107966113746` view save

user output
`196.107966113746007` view save

BAPC 2017

Amsterdam Distance

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Tasks

Submissions (Antti Röyskö)