QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#465914#8864. Ball PassingPhantomThreshold#AC ✓0ms3924kbC++20668b2024-07-07 13:41:322024-07-07 13:41:32

Judging History

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

  • [2024-07-07 13:41:32]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3924kb
  • [2024-07-07 13:41:32]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n;
	cin>>n;
	string s;
	cin>>s;
	s=' '+s;
	vector<int> B,G;
	for(int i=1;i<=n;i++)
	{
		if(s[i]=='B')B.push_back(i);
		else G.push_back(i);
	}
	vector<int> x(n+5),y(n+5);
	for(int i=1;i<=n;i++)
	{
		cin>>x[i]>>y[i];
	}
	auto dis=[&](int i,int j)
	{
		return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
	};
	double ans=0.;
	int sz=(int)B.size();
	for(int i=0;i<sz/2;i++)
		ans+=dis(B[i],B[i+sz/2]);
	sz=(int)G.size();
	for(int i=0;i<sz/2;i++)
		ans+=dis(G[i],G[i+sz/2]);
	cout<<fixed<<setprecision(12)<<ans<<endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3840kb

input:

4
BBGG
-1 -10
-10 -2
-8 7
7 -8

output:

33.254798014389

result:

ok found '33.2547980', expected '33.2547980', error '0.0000000'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

10
GBGBBBGBBG
-30 2
-28 10
-5 30
6 29
15 26
22 20
29 9
27 -12
-14 -27
-22 -20

output:

269.695383045120

result:

ok found '269.6953830', expected '269.6953830', error '0.0000000'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

18
GBBBBGBGBGBBGGGGBB
-1820 -414
-1992 -92
-77 999
75 999
422 978
471 972
871 900
1343 741
1790 -446
556 -961
148 -997
28 -1000
23 -1000
-493 -969
-816 -913
-1002 -865
-1432 -698
-1671 -550

output:

21614.281391565746

result:

ok found '21614.2813916', expected '21614.2813916', error '0.0000000'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

40
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
9506 -2484
9872 -1278
9980 -501
9992 -323
7528 5266
7447 5339
7074 5655
5984 6410
5834 6498
5537 6662
5459 6703
3250 7566
2640 7716
896 7968
637 7984
-1592 7898
-1863 7860
-2419 7762
-3277 7558
-3941 7353
-7798 5008
-9393 2745
-9617 2192
-9752 1772
-9882 -...

output:

351971.753259775694

result:

ok found '351971.7532598', expected '351971.7532598', error '0.0000000'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

50
BBBGBGGGGGBGGGGGGGGBBGGGGBBBBBBGGGBGGBGBGGBBGBGBGG
1420 -4949
4182 -4542
4684 -4418
5875 -4046
6094 -3964
7896 -3068
8588 -2561
8764 -2408
8929 -2251
9377 -1737
9724 -1166
8443 2679
8109 2926
7842 3103
4660 4424
4561 4450
3837 4617
3542 4676
3281 4723
3208 4736
3008 4768
1136 4968
131 5000
-1002 ...

output:

331254.024145005795

result:

ok found '331254.0241450', expected '331254.0241450', error '0.0000000'