QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#335310 | #8068. Building Roads | evirir | WA | 2ms | 3848kb | C++20 | 525b | 2024-02-23 09:01:32 | 2024-02-23 09:01:33 |
Judging History
answer
#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
int n,x[205],y[205];
double dis[205];
double sqr(int x){ return 1.00*x*x; }
int main(){
cin>>n;
rep(i,1,n){
cin>>x[i]>>y[i];
}
double ans = 100000;
rep(i,1,n){
rep(j,1,n){
dis[j] = sqrt(sqr(x[j]-x[i])+sqr(y[j]-y[i]));
}
sort(dis+1,dis+n+1);
ans = min(ans,dis[n]+dis[n-1]);
}
cout<<fixed<<setprecision(10);
cout<<ans;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3744kb
input:
3 0 0 10 0 0 10
output:
20.0000000000
result:
ok found '20.00000', expected '20.00000', error '0.00000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
9 0 0 10 0 0 10 -10 0 0 -10 10 10 10 -10 -10 10 -10 -10
output:
28.2842712475
result:
ok found '28.28427', expected '28.28427', error '0.00000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
10 -5000 -5000 -4936 -4940 -4968 -4970 -4904 -4910 -4856 -4865 -4888 -4895 -4952 -4955 -4872 -4880 -4920 -4925 -4984 -4985
output:
197.3854097952
result:
ok found '197.38541', expected '197.38541', error '0.00000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
20 -4860 -4839 -4720 -4678 -4660 -4609 -4780 -4747 -4880 -4862 -5000 -5000 -4700 -4655 -4640 -4586 -4840 -4816 -4800 -4770 -4920 -4908 -4680 -4632 -4960 -4954 -4820 -4793 -4940 -4931 -4760 -4724 -4740 -4701 -4900 -4885 -4620 -4563 -4980 -4977
output:
579.1105248569
result:
ok found '579.11052', expected '579.11052', error '0.00000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
30 -4715 -4734 -4760 -4776 -4970 -4972 -4955 -4958 -4745 -4762 -4895 -4902 -4655 -4678 -4850 -4860 -4865 -4874 -4790 -4804 -4640 -4664 -4805 -4818 -4685 -4706 -4580 -4608 -4820 -4832 -4880 -4888 -4910 -4916 -4925 -4930 -4700 -4720 -4595 -4622 -4610 -4636 -4730 -4748 -4940 -4944 -4625 -4650 -4985 -49...
output:
595.0302513318
result:
ok found '595.03025', expected '595.03025', error '0.00000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
40 -4886 -4910 -4506 -4610 -4563 -4655 -4867 -4895 -4259 -4415 -4620 -4700 -4772 -4820 -4639 -4715 -4848 -4880 -4392 -4520 -4962 -4970 -4430 -4550 -4601 -4685 -4677 -4745 -4468 -4580 -4449 -4565 -4696 -4760 -5000 -5000 -4278 -4430 -4316 -4460 -4810 -4850 -4715 -4775 -4297 -4445 -4544 -4640 -4582 -46...
output:
944.0900380790
result:
ok found '944.09004', expected '944.09004', error '0.00000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
50 -4256 -4690 -4280 -4700 -4448 -4770 -4424 -4760 -4472 -4780 -3920 -4550 -4520 -4800 -3848 -4520 -4304 -4710 -4616 -4840 -4832 -4930 -4808 -4920 -4352 -4730 -3968 -4570 -4880 -4950 -4376 -4740 -4160 -4650 -4184 -4660 -5000 -5000 -4904 -4960 -4664 -4860 -4208 -4670 -4040 -4600 -4328 -4720 -4640 -48...
output:
1274.0000000000
result:
ok found '1274.00000', expected '1274.00000', error '0.00000'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3804kb
input:
200 -4838 -4950 -4928 -4850 -4928 -4940 -4838 -4840 -4982 -4880 -5000 -4840 -4964 -4960 -4910 -4850 -4946 -4900 -4856 -4990 -4910 -4890 -4982 -4920 -4928 -4820 -4928 -4880 -5000 -4960 -4874 -4850 -4874 -4930 -4856 -4850 -4856 -4860 -4928 -4870 -4964 -4920 -4946 -4940 -4928 -4910 -4928 -4950 -5000 -4...
output:
261.8154610843
result:
ok found '261.81546', expected '261.81546', error '0.00000'
Test #9:
score: -100
Wrong Answer
time: 0ms
memory: 3672kb
input:
200 -4847 -4928 -4643 -4928 -4847 -4904 -4694 -4928 -4711 -5000 -4762 -4952 -4728 -4952 -4609 -5000 -4490 -4904 -4932 -5000 -5000 -5000 -4966 -4928 -4456 -4928 -4541 -4976 -4490 -4976 -4371 -4952 -4609 -4928 -4660 -4976 -5000 -4904 -4456 -4904 -4575 -4928 -4592 -4976 -4592 -4904 -4813 -4976 -4337 -4...
output:
686.7430378242
result:
wrong answer 1st numbers differ - expected: '670.09417', found: '686.74304', error = '0.02485'