#include <iostream>
#include <vector>
#include <cmath>
#include <iomanip>
#include <stdio.h>
using namespace std;
typedef long long ll;
int main() {
string a;
cin >> a;
long long size = a.length();
long double best = size*(size-1)/4;
for (int i = 0; i < size; i++)
{
double x = ((size-i) * (size -i-1)) / double(4)+ (i*(i-1)) / double(4);
if (x < best)
best = x;
}
cout << fixed << setprecision(6) << best;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
found '100800.5000000000', expected '100800.5000000000', error '0.0000000000' |
2 |
Correct |
0 ms |
348 KB |
found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
3 |
Correct |
0 ms |
348 KB |
found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
4 |
Correct |
0 ms |
348 KB |
found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
5 |
Correct |
1 ms |
348 KB |
found '124002.0000000000', expected '124002.0000000000', error '0.0000000000' |
6 |
Incorrect |
2 ms |
604 KB |
1st numbers differ - expected: '772893586.0000000000', found: '-276172925.5000000000', error = '1.3573233502' |
7 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
1st numbers differ - expected: '1.0000000000', found: '3.0000000000', error = '2.0000000000' |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
1st numbers differ - expected: '1.0000000000', found: '3.0000000000', error = '2.0000000000' |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
found '100800.5000000000', expected '100800.5000000000', error '0.0000000000' |
2 |
Correct |
0 ms |
348 KB |
found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
3 |
Correct |
0 ms |
348 KB |
found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
4 |
Correct |
0 ms |
348 KB |
found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
5 |
Correct |
1 ms |
348 KB |
found '124002.0000000000', expected '124002.0000000000', error '0.0000000000' |
6 |
Incorrect |
2 ms |
604 KB |
1st numbers differ - expected: '772893586.0000000000', found: '-276172925.5000000000', error = '1.3573233502' |
7 |
Halted |
0 ms |
0 KB |
- |