oj.uz

Submission #928454

# Submission time Handle Problem Language Result Execution time Memory
928454 2024-02-16T12:12:56 Z berr Boarding Passes (BOI22_passes) C++17
100 / 100
 679 ms 359340 KB 
//ᓚᘏᗢ
 
#include <bits/stdc++.h>
using namespace std;
#define int long long
int pr[15][15][100000];
int sf[15][15][100000];

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    string s; cin >> s;
    vector<vector<int>> g(15);

    int n = s.size();
    for(int i=0; i<n; i++){
        g[s[i]-'A'].push_back(i);
    }

    vector pref(15, vector(n, 0));

    for(int i=0; i<15; i++){
        for(int l=0; l<15; l++){
            if(i==l) continue;

            for(auto u: g[i]){
                pr[l][i][u]=1;
                sf[l][i][u]=1;
            }

            for(int j=1; j<n; j++){
                pr[l][i][j]+=pr[l][i][j-1];
                sf[l][i][n-j-1]+=sf[l][i][n-j];                
            }
            int s = g[l].size();
            for(int j=1; j<s; j++){
                pr[l][i][g[l][j]]+=pr[l][i][g[l][j-1]];
                sf[l][i][g[l][s-j-1]]+=sf[l][i][g[l][s-j]];
            }
        }
    }

    vector dp(1<<15, 1e18);

    dp[0] = 0;

    auto pf=[&](int x){

        return (double)((double)x*(double)(x-1))/(double)4.0;
    };
    auto val =[&](int mask, int pos, int ne){

      //  return (0.0);
        double ans = 0;
        for(int i=0; i<15; i++){
            if((1<<i)&mask){
                if(pos-1>=0&&pos-1<g[ne].size())
                ans+=pr[ne][i][g[ne][pos-1]];
                if(pos<g[ne].size()&&pos>=0)
                ans+=sf[ne][i][g[ne][pos]];
            }
        }   

        return (double)pf(pos)+(double)pf(g[ne].size()-pos)+(double)ans;
    };

    auto get =[&](int mask, int ne){
        int l= 0, r = g[ne].size();
        int h = 2000;
        if(g[ne].size()==0) return 0.0;

        while(h--&&l+2<r){
            int m1 = l+(r-l)/3; int m2 = r-(r-l)/3;
            double val1 = val(mask, m1, ne); double val2 = val(mask, m2, ne);
          //  if(mask==0&&ne==2) cout<<l<<" "<<r<<"\n";

            if(val1 < val2) r = m2;
            else l = m1;
        }
        
        while(l+1<=g[ne].size()&&val(mask, l+1, ne)<val(mask, l, ne)){
            l++;
        }

//        if(mask==0&&ne==2) cout<<l<<" "<<r<<" "<<val(mask, 0, ne)<<" "<<val(mask, 1, ne)<<"\n";
        return val(mask, l, ne);
    };
    
    for(int i=1; i<(1<<15); i++){
        for(int l=0; l<15; l++){
            if((1<<l)&i){
                dp[i]=min(dp[i], dp[i^(1<<l)]+(double)get(i^(1<<l), l));
            }
        }
    }
 //   cout<<dp[4];
    cout<<fixed<<setprecision(5)<<dp[(1<<15)-1];

}

Compilation message

passes.cpp: In lambda function:
passes.cpp:58:35: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |                 if(pos-1>=0&&pos-1<g[ne].size())
      |                              ~~~~~^~~~~~~~~~~~~
passes.cpp:60:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |                 if(pos<g[ne].size()&&pos>=0)
      |                    ~~~^~~~~~~~~~~~~
passes.cpp: In lambda function:
passes.cpp:82:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   82 |         while(l+1<=g[ne].size()&&val(mask, l+1, ne)<val(mask, l, ne)){
      |               ~~~^~~~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 31 ms 64604 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 12 ms 58200 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 17 ms 59996 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 21 ms 60148 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 35 ms 64860 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 199 ms 306732 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 197 ms 334864 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 173 ms 344528 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 180 ms 344660 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 34 ms 82520 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 28 ms 25688 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 95 ms 198748 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 99 ms 198748 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 61 ms 198884 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 51 ms 198748 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 96 ms 198740 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 71 ms 141660 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 79 ms 198748 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 81 ms 198740 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 78 ms 198748 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 76 ms 198620 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 79 ms 198708 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 78 ms 198788 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 72 ms 198736 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 74 ms 198632 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 80 ms 198596 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 34 ms 82520 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 28 ms 25688 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 95 ms 198748 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 99 ms 198748 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 61 ms 198884 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 51 ms 198748 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 96 ms 198740 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 71 ms 141660 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 79 ms 198748 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 81 ms 198740 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 78 ms 198748 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 76 ms 198620 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 79 ms 198708 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 78 ms 198788 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 72 ms 198736 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 74 ms 198632 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 80 ms 198596 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 28 ms 82524 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 26 ms 25692 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 95 ms 198868 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 103 ms 198748 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 58 ms 198748 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 51 ms 198708 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 92 ms 198748 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 64 ms 141496 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 73 ms 198748 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 80 ms 198748 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 74 ms 198568 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 75 ms 198748 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 87 ms 198680 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 77 ms 198748 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 77 ms 198744 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 81 ms 198636 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 84 ms 198676 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 58 ms 71508 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 54 ms 71648 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 249 ms 282096 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 233 ms 278144 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 89 ms 274520 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 260 ms 279976 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 257 ms 281764 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 244 ms 281692 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 241 ms 281684 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 259 ms 281920 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 254 ms 281684 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 266 ms 281884 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 31 ms 64604 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 12 ms 58200 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 17 ms 59996 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 21 ms 60148 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 35 ms 64860 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 199 ms 306732 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 197 ms 334864 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 173 ms 344528 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 180 ms 344660 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 34 ms 82520 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 28 ms 25688 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 95 ms 198748 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 99 ms 198748 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 61 ms 198884 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 51 ms 198748 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 96 ms 198740 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 71 ms 141660 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 79 ms 198748 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 81 ms 198740 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 78 ms 198748 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 76 ms 198620 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 79 ms 198708 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 78 ms 198788 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 72 ms 198736 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 74 ms 198632 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 80 ms 198596 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 28 ms 82524 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 26 ms 25692 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 95 ms 198868 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 103 ms 198748 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 58 ms 198748 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 51 ms 198708 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 92 ms 198748 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 64 ms 141496 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 73 ms 198748 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 80 ms 198748 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 74 ms 198568 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 75 ms 198748 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 87 ms 198680 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 77 ms 198748 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 77 ms 198744 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 81 ms 198636 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 84 ms 198676 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 58 ms 71508 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 54 ms 71648 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 249 ms 282096 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 233 ms 278144 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 89 ms 274520 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 260 ms 279976 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 257 ms 281764 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 244 ms 281692 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 241 ms 281684 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 259 ms 281920 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 254 ms 281684 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 266 ms 281884 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 50 ms 96860 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 117 ms 349412 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 36 ms 64424 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 12 ms 58200 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 19 ms 60120 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 22 ms 59996 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 32 ms 64728 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 154 ms 306736 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 169 ms 334896 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 182 ms 344660 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 179 ms 344716 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 29 ms 82520 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 26 ms 25812 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 102 ms 198740 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 96 ms 198892 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 57 ms 198744 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 55 ms 198588 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 94 ms 198696 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 69 ms 141652 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 72 ms 198756 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 81 ms 198836 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 76 ms 198672 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 75 ms 198732 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 79 ms 198608 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 84 ms 198748 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 74 ms 198660 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 74 ms 198676 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 79 ms 198712 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 53 ms 71648 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 57 ms 71644 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 254 ms 282040 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 239 ms 278096 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 90 ms 274328 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 253 ms 279968 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 265 ms 281784 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 252 ms 281684 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 258 ms 281844 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 245 ms 281812 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 265 ms 281848 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 247 ms 281668 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 679 ms 359164 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 142 ms 347500 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 548 ms 353996 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 219 ms 349160 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 95 ms 349520 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 583 ms 358388 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 638 ms 359244 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 624 ms 359208 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 622 ms 359340 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 647 ms 359212 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 593 ms 359232 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 646 ms 359272 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 607 ms 359248 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 614 ms 359248 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'