QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#335310#8068. Building RoadsevirirWA 2ms3848kbC++20525b2024-02-23 09:01:322024-02-23 09:01:33

Judging History

你现在查看的是最新测评结果

  • [2024-02-23 09:01:33]
  • 评测
  • 测评结果:WA
  • 用时:2ms
  • 内存:3848kb
  • [2024-02-23 09:01:32]
  • 提交

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'