QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#807088#8864. Ball PassingSGColinAC ✓0ms3988kbC++20940b2024-12-09 18:44:352024-12-09 18:44:36

Judging History

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

  • [2024-12-09 18:44:36]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3988kb
  • [2024-12-09 18:44:35]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> pii;

inline int rd() {
	int x = 0;
	bool f = 0;
	char c = getchar();
	for (; !isdigit(c); c = getchar()) f |= (c == '-');
	for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
	return f ? -x : x;	
}

#define fr first
#define sc second
#define eb emplace_back
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)

#define N 100

char col[N];

vector<pii> B, G;

int main(){
	int n = rd();
	scanf("%s", col + 1);
	rep(i, 1, n) {
		int x = rd(), y = rd();
		col[i] == 'B' ? B.eb(x, y) : G.eb(x, y);
	}
	int b = B.size(), g = G.size();
	auto sqr = [&](int x) {return x * x;};
	auto dis = [&](pii a, pii b) {
		return sqrt(sqr(a.fr - b.fr) + sqr(a.sc - b.sc));	
	};
	double ans = 0;
	rep(i, 0, b / 2 - 1) ans += dis(B[i], B[i + b / 2]);
	rep(i, 0, g / 2 - 1) ans += dis(G[i], G[i + g / 2]);
	printf("%.10lf\n", ans);
	return 0;
}

詳細信息

Test #1:

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

input:

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

output:

33.2547980144

result:

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

Test #2:

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

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.6953830451

result:

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

Test #3:

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

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.2813915657

result:

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

Test #4:

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

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.7532597757

result:

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

Test #5:

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

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.0241450058

result:

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