#include<bits/stdc++.h>
using namespace std;
mt19937 rnd(51);
#define ll long long
#define pb push_back
#define ld long double
const ld INF = 1e18;
//a * (a - 1) / 4
signed main() {
#ifdef LOCAL
freopen("input.txt", "r", stdin);
#endif // LOCAL
ios_base::sync_with_stdio(0);
cin.tie(0);
string s;
cin >> s;
int n = s.size();
ld mn = INF;
for (int i = 1; i < n; i++) {
mn = min(mn, ((ld)i * (i - 1) + (ld)(n - i) * (n - i - 1)) / 4);
}
cout << setprecision(30) << fixed << mn << endl;
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
found '100800.5000000000', expected '100800.5000000000', error '0.0000000000' |
2 |
Incorrect |
0 ms |
212 KB |
1st numbers differ - expected: '0.0000000000', found: '1000000000000000000.0000000000', error = '1000000000000000000.0000000000' |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
212 KB |
1st numbers differ - expected: '1.0000000000', found: '3.0000000000', error = '2.0000000000' |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
212 KB |
1st numbers differ - expected: '1.0000000000', found: '3.0000000000', error = '2.0000000000' |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
found '100800.5000000000', expected '100800.5000000000', error '0.0000000000' |
2 |
Incorrect |
0 ms |
212 KB |
1st numbers differ - expected: '0.0000000000', found: '1000000000000000000.0000000000', error = '1000000000000000000.0000000000' |
3 |
Halted |
0 ms |
0 KB |
- |