QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#800589#8864. Ball Passingphtniit#AC ✓0ms4104kbC++14842b2024-12-06 13:04:522024-12-06 13:04:53

Judging History

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

  • [2024-12-06 13:04:53]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:4104kb
  • [2024-12-06 13:04:52]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

using pii = pair<int, int>;

int main() {
  int n;
  scanf("%d", &n);
  static char s[55];
  scanf("%s", s);
  vector<int> B;
  vector<int> G;
  for (int i = 0; i < n; ++i) {
    if (s[i] == 'B') {
      B.emplace_back(i);
    } else {
      G.emplace_back(i);
    }
  }
  int b = B.size() / 2, g = G.size() / 2;
  vector<pii> vt(n);
  auto f = [&](int i, int j) {
    double dx = vt[i].first - vt[j].first, dy = vt[i].second - vt[j].second;
    return sqrt(dx * dx + dy * dy);
  };
  for (int i = 0; i < n; ++i) {
    scanf("%d %d", &vt[i].first, &vt[i].second);
  }
  double res = 0;
  for (int i = 0; i < b; ++i) {
    res += f(B[i], B[i+b]);
  }
  for (int i = 0; i < g; ++i) {
    res += f(G[i], G[i+g]);
  }
  printf("%.10lf\n", res);
  return 0;
}

詳細信息

Test #1:

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

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: 3928kb

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: 4072kb

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: 4104kb

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: 3816kb

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'