oj.uz

Submission #735803

# Submission time Handle Problem Language Result Execution time Memory
735803 2023-05-04T16:50:31 Z Victor Boarding Passes (BOI22_passes) C++17
100 / 100
 241 ms 26252 KB 
// #pragma GCC target ("avx,avx2,fma")
// #pragma GCC optimize ("Ofast,inline") // O1 - O2 - O3 - Os - Ofast
// #pragma GCC optimize ("unroll-loops")
#include <bits/stdc++.h>

using namespace std;

#define rep(i, a, b) for (ll i = (a); i < (b); ++i)
#define per(i, a, b) for (ll i = (b) - 1; i >= (a); --i)
#define trav(a, x) for (auto &a : x)

#define all(x) x.begin(), x.end()
#define sz(x) (ll)x.size()
#define pb push_back
#define mp make_pair
#define debug(x) cout<<#x<<" = "<<x<<endl

#define umap unordered_map
#define uset unordered_set

typedef pair<int, int> ii;
typedef pair<int, ii> iii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<vi> vvi;

typedef long long ll;
typedef pair<ll,ll> pll;
typedef pair<ll,pll> ppll;
typedef vector<ll> vll;
typedef vector<pll> vpll;

const ll INF = 1'000'000'007;

// 2^g state DP, what groups have boarded
// g transitions, next group to board
// to find optimal boarding side for next group we do not need to to O(N) thing
// instead we go through each group and find how many are to the left when doing binary search
// we precompute tables for each group
// something like O(2^g * g² * log n)

const ll g=15;
ll n;
string s;
double memo[1<<g];
vll groups_sum[g];
vll groups_pos[g];
vll groups_cross[g][g];

double dp(ll mask) {
    if(mask==(1<<g)-1) return 0;

    double &ans=memo[mask];
    if(ans!=-1) return ans;

    ans=1e10;
    rep(i,0,g) if(!(mask&(1<<i))) {
        
        ll group_size=sz(groups_pos[i]);
        ll lo=0,hi=group_size;

        while(hi-lo>4) {
            ll mid=(lo+hi)/2;
            //cout<<"i = "<<i<<" mid = "<<mid<<endl;

            double res[]={0,0};
            rep(k,0,2) {
                rep(j,0,g) if(mask&(1<<j)) res[k]+=double(groups_cross[i][j][mid+k]);

                ll peopleL=mid+k,peopleR=(group_size)-peopleL;
                res[k]+=double(peopleL*(peopleL-1))/4.0+double(peopleR*(peopleR-1))/4.0;
            }
            
            //if(add==100800) cout<<"peopleL = "<<peopleL<<" peopleR = "<<peopleR<<endl;
        

            if(res[0]<res[1]) hi=mid;
            else lo=mid;
        }

        //cout<<"lo = "<<lo<<" hi = "<<hi<<endl;

        rep(k,lo,hi+1) {
            double add=0;
            rep(j,0,g) if(mask&(1<<j)) add+=double(groups_cross[i][j][k]);

            ll peopleL=k,peopleR=(group_size)-peopleL;
            add+=double(peopleL*(peopleL-1))/4.0+double(peopleR*(peopleR-1))/4.0;
            
            //if(add==100800) cout<<"peopleL = "<<peopleL<<" peopleR = "<<peopleR<<endl;
            ans=min(ans,dp(mask|(1<<i))+add);
        }
    }

    //cout<<"mask = "<<mask<<" ans = "<<ans<<endl;
    return ans;
}

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);

    rep(i,0,1<<g) memo[i]=-1;
    cin>>s;

    n=sz(s);
    trav(chr,s) chr-='A';

    rep(i,0,g) groups_sum[i].assign(n+1,0);
    rep(i,0,n) {
        ++groups_sum[(ll)s[i]][i];
        groups_pos[(ll)s[i]].pb(i);
    }

    rep(i,0,g) rep(j,1,n) groups_sum[i][j]+=groups_sum[i][j-1];
    rep(i,0,g) rep(j,0,g) {
        ll val=0;
        groups_cross[i][j].pb(0);
        trav(pos,groups_pos[i]) {
            val+=groups_sum[j][pos];
            groups_cross[i][j].pb(val);
        }
        
        val=0;
        per(k,0,sz(groups_pos[i])) {
            ll pos=groups_pos[i][k];
            val+=sz(groups_pos[j])-groups_sum[j][pos];
            groups_cross[i][j][k]+=val;
        }
    }
    
    cout<<setprecision(20)<<dp(0)<<endl;
    return 0;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 724 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 13 ms 596 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 12 ms 596 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 14 ms 592 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 20 ms 724 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 50 ms 20696 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 49 ms 24392 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 53 ms 25828 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 53 ms 25808 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 468 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 18 ms 628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 35 ms 616 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 38 ms 596 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 23 ms 616 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 15 ms 468 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 35 ms 596 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 24 ms 600 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 25 ms 600 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 24 ms 596 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 22 ms 600 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 22 ms 596 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 21 ms 600 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 21 ms 596 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 22 ms 596 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 24 ms 596 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 23 ms 604 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 468 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 18 ms 628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 35 ms 616 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 38 ms 596 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 23 ms 616 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 15 ms 468 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 35 ms 596 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 24 ms 600 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 25 ms 600 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 24 ms 596 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 22 ms 600 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 22 ms 596 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 21 ms 600 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 21 ms 596 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 22 ms 596 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 24 ms 596 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 23 ms 604 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 13 ms 592 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 17 ms 616 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 35 ms 604 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 40 ms 604 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 21 ms 596 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 15 ms 468 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 35 ms 596 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 24 ms 468 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 23 ms 596 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 22 ms 596 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 22 ms 600 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 23 ms 596 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 20 ms 596 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 22 ms 596 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 22 ms 600 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 22 ms 596 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 22 ms 596 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 26 ms 3208 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 24 ms 3152 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 81 ms 3300 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 79 ms 3068 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 28 ms 3196 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 95 ms 3028 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 84 ms 3284 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 81 ms 3412 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 82 ms 3368 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 81 ms 3440 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 82 ms 3412 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 88 ms 3520 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 724 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 13 ms 596 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 12 ms 596 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 14 ms 592 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 20 ms 724 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 50 ms 20696 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 49 ms 24392 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 53 ms 25828 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 53 ms 25808 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 14 ms 468 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 18 ms 628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 35 ms 616 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 38 ms 596 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 23 ms 616 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 15 ms 468 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 35 ms 596 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 24 ms 600 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 25 ms 600 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 24 ms 596 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 22 ms 600 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 22 ms 596 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 21 ms 600 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 21 ms 596 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 22 ms 596 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 24 ms 596 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 23 ms 604 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 13 ms 592 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 17 ms 616 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 35 ms 604 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 40 ms 604 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 21 ms 596 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 15 ms 468 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 35 ms 596 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 24 ms 468 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 23 ms 596 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 22 ms 596 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 22 ms 600 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 23 ms 596 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 20 ms 596 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 22 ms 596 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 22 ms 600 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 22 ms 596 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 22 ms 596 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 26 ms 3208 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 24 ms 3152 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 81 ms 3300 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 79 ms 3068 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 28 ms 3196 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 95 ms 3028 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 84 ms 3284 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 81 ms 3412 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 82 ms 3368 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 81 ms 3440 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 82 ms 3412 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 88 ms 3520 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 19 ms 600 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 22 ms 596 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 21 ms 820 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 12 ms 596 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 11 ms 596 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 12 ms 596 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 20 ms 848 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 48 ms 20876 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 50 ms 24476 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 56 ms 25896 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 57 ms 25908 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 14 ms 592 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 17 ms 624 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 37 ms 596 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 36 ms 596 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 24 ms 716 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 15 ms 592 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 33 ms 588 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 22 ms 588 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 21 ms 596 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 21 ms 596 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 22 ms 596 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 24 ms 600 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 22 ms 604 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 22 ms 592 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 22 ms 596 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 22 ms 604 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 22 ms 608 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 27 ms 3156 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 29 ms 3156 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 84 ms 3284 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 81 ms 3064 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 28 ms 3156 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 85 ms 3076 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 82 ms 3392 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 81 ms 3452 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 81 ms 3376 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 85 ms 3448 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 83 ms 3412 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 84 ms 3516 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 179 ms 26188 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 28 ms 596 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 172 ms 26180 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 58 ms 25988 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 19 ms 584 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 170 ms 26244 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 174 ms 26060 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 192 ms 26152 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 212 ms 26084 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 179 ms 26168 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 211 ms 26056 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 184 ms 26136 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 188 ms 25968 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 241 ms 26252 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'