QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#521653 | #5983. Pretty Good Proportion | Ryan123 | 0 | 1ms | 5980kb | C++14 | 657b | 2024-08-16 13:38:15 | 2024-08-16 13:38:16 |
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'