QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521653#5983. Pretty Good ProportionRyan1230 1ms5980kbC++14657b2024-08-16 13:38:152024-08-16 13:38:16

Judging History

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

  • [2024-08-16 13:38:16]
  • 评测
  • 测评结果:0
  • 用时:1ms
  • 内存:5980kb
  • [2024-08-16 13:38:15]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

const int N = 2e6 + 5;
typedef double db;

char s[N];

struct Node {
    db x, y;

    bool operator<(const Node &w) { return y < w.y; }
} w[N];

int main() {
    int n;
    db k;
    scanf("%d%lf", &n, &k);

    scanf("%s", s + 1);

    db sum = 0;
    w[0] = { 0, 0 };
    for (int i = 1; i <= n; i++) {
        sum += (s[i] - '0') - k;
        w[i] = { double(i), sum };
    }

    sort(w, w + n + 1);

    db ans = 2;

    for (int i = 1; i <= n; i++) {
        ans = min(ans, fabs((w[i].y - w[i - 1].y) / (w[i].x - w[i - 1].x)));
    }

    printf("%0.12lf\n", ans);
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3916kb

input:

100
10 0.827672
0010101011
4 0.932623
0100
1000 0.834002
011001110010111110000110101100010010100101101110110111100010101101111100110001011000110100010100011011000001100001010110111101111010110110000110011000111000011110101100100111111001111011011100111001011101010100111011100011110011100011110010001...

output:

2.000000000000

result:

wrong answer 1st lines differ - expected: 'Case #1: 6', found: '2.000000000000'

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 0
Wrong Answer
time: 1ms
memory: 5980kb

input:

100
15 0.333333
000000000011000
10 0.418754
0101100001
2 0.499999
01
3 0.977951
001
2 0.249999
01
10 0.670229
0111011001
1000 0.500001
001101111110110010110000010010110001110010001101110111010011000010100011011101010110011011011010111110011100011000001000101011100011010100101101111110100101011010111...

output:

2.000000000000

result:

wrong answer 1st lines differ - expected: 'Case #1: 6', found: '2.000000000000'