oj.uz

답안 #1067158

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1067158 2024-08-20T12:11:42 Z mispertion Boarding Passes (BOI22_passes) C++17
100 / 100
 396 ms 52488 KB 
#include <bits/stdc++.h>

using namespace std;
#pragma GCC optimize("Ofast")

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
typedef long long ll;
#define int ll
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define pb push_back
#define all(x) x.begin(), x.end()
#define sz(x) (int)x.size()
#define mispertion ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define F first
#define S second
#define getlast(s) (*s.rbegin())
#define debg cout << "OK\n"

const ld PI = 3.1415926535;
const int N = 1e5 + 10;
const int M = 1e5 + 10;
int mod = 998244353;
const int infi = INT_MAX;
const ll infl = 1e16;
const int P = 2;

int mult(int a, int b){
    return a * 1LL * b % mod;
}

int sum(int a, int b){
    if(a + b >= mod)
        return a + b - mod;
    if(a + b < 0)
        return a + b + mod;
    return a + b;
}

int binpow(int a, int n){
    if (n == 0)
        return 1;
    if (n % 2 == 1){
        return mult(binpow(a, n - 1), a);
    }
    else{
        auto b = binpow(a, n / 2);
        return mult(b, b);
    }
}

const int K = 15;

int n, k, a[N], pr[K][N], sf[K][N], prr[K][K][N], sff[K][K][N];
ld dp[N];
vector<int> pos[K];

void solve(){
    string s = "";
    cin >> s;
    n = sz(s);
    vector<int> al = {};
    for(auto e : s){
        al.pb(e - 'A');
    }
    sort(all(al));
    al.resize(unique(all(al)) - al.begin());
    k = sz(al);
    for(int i = 0; i < k; i++)
        pos[i] = {0};
    for(int i = 1; i <= n; i++){
        a[i] = lower_bound(all(al), s[i - 1] - 'A') - al.begin();
        pos[a[i]].pb(i);
        pr[a[i]][i] = 1;
        sf[a[i]][i] = 1;
    }
    for(int i = 1; i <= n; i++)
        for(int x = 0; x < k; x++)
            pr[x][i] += pr[x][i - 1];
    for(int i = n; i >= 1; i--)
        for(int x = 0; x < k; x++)
            sf[x][i] += sf[x][i + 1];
    for(int y = 0; y < k; y++){
        for(int x = 0; x < k; x++){
            if(x == y) continue;
            for(int m = 1; m < sz(pos[x]); m++)
                prr[y][x][m] = prr[y][x][m - 1] + pr[y][pos[x][m]];
            for(int m = sz(pos[x]) - 1; m >= 1; m--)
                sff[y][x][m] = sff[y][x][m + 1] + sf[y][pos[x][m]];
        }
    }
    for(int mask = 1; mask < (1 << k); mask++){
        dp[mask] = infi;
        for(int x = 0; x < k; x++){
            if(!((mask >> x) & 1)) continue;
            int lo = 0, hi = sz(pos[x]) - 1;
            while(lo + 2 < hi){
                ld m1 = lo + (hi - lo) / 3, m2 = hi - (hi - lo) / 3;
                ld s1 = (m1 * (m1 - 1)) / 4.0 + (((ld)sz(pos[x]) - m1 - 1) * (((ld)sz(pos[x]) - m1 - 2))) / 4.0;
                for(int y = 0; y < k; y++){
                    if(y == x || !((mask >> y) & 1)) continue;
                    s1 += prr[y][x][(int)m1];
                    s1 += sff[y][x][(int)m1 + 1];
                }
                ld s2 = (m2 * (m2 - 1)) / 4.0 + (((ld)sz(pos[x]) - m2 - 1) * (((ld)sz(pos[x]) - m2 - 2))) / 4.0;
                for(int y = 0; y < k; y++){
                    if(y == x || !((mask >> y) & 1)) continue;
                    s2 += prr[y][x][(int)m2];
                    s2 += sff[y][x][(int)m2 + 1];
                }
                if(s1 > s2){
                    lo = m1;
                }else{
                    hi = m2;
                }
            }
            for(ld m1 = lo; m1 <= hi; m1 += 1){
                ld s1 = (m1 * (m1 - 1)) / 4.0 + (((ld)sz(pos[x]) - m1 - 1) * (((ld)sz(pos[x]) - m1 - 2))) / 4.0;
                for(int y = 0; y < k; y++){
                    if(y == x || !((mask >> y) & 1)) continue;
                    s1 += prr[y][x][(int)m1];
                    s1 += sff[y][x][(int)m1 + 1];
                }
                dp[mask] = min(dp[mask], s1 + dp[mask ^ (1 << x)]);
            }
        }
    }
    cout << fixed << setprecision(10) << dp[(1 << k) - 1] << '\n';
}

signed main(){
    mispertion;
    int t = 1;
    //cin >> t;
    while (t--){
        solve();
    }
    return 0;
}

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 6492 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 6492 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 6492 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 6616 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 6492 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 4 ms 8980 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 4 ms 9076 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 5 ms 9236 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 9228 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 6492 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 6492 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 2 ms 15196 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 3 ms 15196 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 3 ms 15196 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 3 ms 15196 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 3 ms 15196 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 2 ms 13148 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 2 ms 15196 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 2 ms 15196 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 2 ms 15196 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 2 ms 15196 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 2 ms 15192 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 2 ms 15196 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 2 ms 15196 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 2 ms 15196 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 2 ms 15196 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 6492 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 6492 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 2 ms 15196 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 3 ms 15196 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 3 ms 15196 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 3 ms 15196 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 3 ms 15196 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 2 ms 13148 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 2 ms 15196 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 2 ms 15196 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 2 ms 15196 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 2 ms 15196 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 2 ms 15192 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 2 ms 15196 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 2 ms 15196 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 2 ms 15196 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 2 ms 15196 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 1 ms 6492 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 1 ms 6492 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 2 ms 15196 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 3 ms 15196 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 3 ms 15316 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 2 ms 15192 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 2 ms 15196 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 2 ms 13148 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 2 ms 15196 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 2 ms 15196 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 2 ms 15196 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 2 ms 15196 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 2 ms 15196 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 2 ms 15236 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 2 ms 15196 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 2 ms 15196 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 2 ms 15196 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 1 ms 6748 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 1 ms 6748 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 9 ms 21592 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 8 ms 21596 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 5 ms 21596 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 9 ms 21596 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 10 ms 21648 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 9 ms 21676 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 10 ms 21596 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 11 ms 21596 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 9 ms 21596 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 9 ms 21596 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 6492 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 6492 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 6492 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 6616 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 6492 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 4 ms 8980 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 4 ms 9076 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 5 ms 9236 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 9228 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 1 ms 6492 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 1 ms 6492 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 2 ms 15196 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 3 ms 15196 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 3 ms 15196 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 3 ms 15196 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 3 ms 15196 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 2 ms 13148 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 2 ms 15196 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 2 ms 15196 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 2 ms 15196 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 2 ms 15196 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 2 ms 15192 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 2 ms 15196 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 2 ms 15196 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 2 ms 15196 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 2 ms 15196 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 1 ms 6492 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 1 ms 6492 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 2 ms 15196 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 3 ms 15196 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 3 ms 15316 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 2 ms 15192 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 2 ms 15196 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 2 ms 13148 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 2 ms 15196 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 2 ms 15196 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 2 ms 15196 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 2 ms 15196 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 2 ms 15196 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 2 ms 15236 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 2 ms 15196 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 2 ms 15196 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 2 ms 15196 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 1 ms 6748 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 1 ms 6748 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 9 ms 21592 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 8 ms 21596 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 5 ms 21596 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 9 ms 21596 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 10 ms 21648 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 9 ms 21676 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 10 ms 21596 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 11 ms 21596 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 9 ms 21596 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 9 ms 21596 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 2 ms 10992 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 62 ms 21736 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 1 ms 6492 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 1 ms 6540 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 1 ms 6492 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 1 ms 6492 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 1 ms 6620 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 4 ms 8980 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 6 ms 9236 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 4 ms 9236 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 5 ms 9236 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 1 ms 6492 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 1 ms 6492 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 2 ms 11100 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 2 ms 11100 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 2 ms 15196 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 2 ms 15192 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 2 ms 15196 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 2 ms 13148 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 2 ms 15316 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 2 ms 15192 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 2 ms 15196 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 3 ms 15196 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 2 ms 15196 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 3 ms 15196 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 2 ms 15196 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 2 ms 15192 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 3 ms 15196 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 1 ms 6748 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 1 ms 6748 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 9 ms 21596 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 9 ms 21460 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 5 ms 21592 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 9 ms 21596 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 10 ms 21596 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 9 ms 21596 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 9 ms 21596 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 9 ms 21596 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 9 ms 21620 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 9 ms 21596 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 382 ms 51976 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 41 ms 21080 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 339 ms 51964 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 86 ms 52028 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 50 ms 21788 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 396 ms 52232 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 386 ms 52248 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 377 ms 52088 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 378 ms 52488 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 371 ms 51980 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 377 ms 51980 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 377 ms 51464 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 183 ms 49384 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 373 ms 52232 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'