oj.uz

Submission #666591

# Submission time Handle Problem Language Result Execution time Memory
666591 2022-11-29T06:23:43 Z mychecksedad Boarding Passes (BOI22_passes) C++17
100 / 100
 391 ms 27344 KB 
/* Author : Mychecksdead */ 
#include<bits/stdc++.h>
using namespace std;
#define setp() cout << setprecision(15)
#define all(x) x.begin(), x.end()
const int N = 1e5 + 100, K = 15;

int n;
long long pref[K][K][N], suf[K][K][N];
string s;
double dp[N];
vector<int> v[K], vis;

void solve(){
    // freopen("in.txt", "r", stdin);
    cin >> s; n = s.length();

    for(int i = 0; i < n; ++i) v[s[i]-'A'].push_back(i);

    for(int i = 0; i < (1<<K); ++i) dp[i] = 1e15;

    dp[0] = 0;

    for(int i = 0; i < K; ++i){
        for(int j = 0; j < K; ++j){

            for(int k = 0; k <= v[i].size() + 1; ++k) pref[i][j][k] = suf[i][j][k] = 0;
            
            int cur = 0;
            double sum = 0;
            
            for(int k = 0; k <= v[i].size(); ++k){
                while(k > 0 && cur < v[j].size() && v[j][cur] < v[i][k - 1]){
                    cur++;
                }
                sum += cur;
                pref[i][j][k] = sum;
            }
            cur = v[j].size() - 1;
            sum = 0;
            for(int k = v[i].size(); k >= 1; --k){
                while(cur >= 0 && v[j][cur] > v[i][k - 1]){
                    cur--;
                }
                sum += v[j].size() - cur - 1;
                suf[i][j][k] = sum;
            }
        }
    }


    for(int mask = 1; mask < (1<<K); ++mask){
        vector<int> p;
        for(int j = 0; j < K; ++j){
            if(mask&(1<<j)){
                p.push_back(j);
            }
        }
        int s = p.size();
        for(int i = 0; i < s; ++i){
            int S = v[p[i]].size();
            int l = 0, r = S;
            long long sum = 0;
            while(l <= r){
                int m1 = l + (r-l)/3, m2 = r - (r-l)/3;
                double val1 = 0, val2 = 0;
                for(int j = 0; j < s; ++j){
                    long long L = 1;
                    if(i != j) L = 2;
                    
                    val1 += (pref[p[i]][p[j]][m1] + suf[p[i]][p[j]][m1 + 1]) * L;
                    val2 += (pref[p[i]][p[j]][m2] + suf[p[i]][p[j]][m2 + 1]) * L;
                }

                sum = min(val1, val2);

                if(val1 > val2){
                    l = m1 + 1;
                }else if(val2 > val1){
                    r = m2 - 1;
                }else{
                    l = m1 + 1, r = m2 - 1;
                }

            }
            
            dp[mask] = min(dp[mask], dp[mask^(1<<p[i])] + sum);
        }
    }


    cout << dp[(1<<K)-1] / 2.0;
}



int main(){
    cin.tie(0); ios::sync_with_stdio(0);
    int T = 1, aa;
    // cin >> T;aa=T;
    setp();
    while(T--){
        // cout << "Case #" << aa-T << ": ";
        solve();
    }
    return 0;
 
}

Compilation message

passes.cpp: In function 'void solve()':
passes.cpp:27:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |             for(int k = 0; k <= v[i].size() + 1; ++k) pref[i][j][k] = suf[i][j][k] = 0;
      |                            ~~^~~~~~~~~~~~~~~~~~
passes.cpp:32:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |             for(int k = 0; k <= v[i].size(); ++k){
      |                            ~~^~~~~~~~~~~~~~
passes.cpp:33:36: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |                 while(k > 0 && cur < v[j].size() && v[j][cur] < v[i][k - 1]){
      |                                ~~~~^~~~~~~~~~~~~
passes.cpp: In function 'int main()':
passes.cpp:99:16: warning: unused variable 'aa' [-Wunused-variable]
   99 |     int T = 1, aa;
      |                ^~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 3284 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 16 ms 3020 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 17 ms 3028 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 17 ms 3028 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 23 ms 3284 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 39 ms 22216 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 50 ms 25800 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 38 ms 27252 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 39 ms 27116 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 3068 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 18 ms 3028 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 40 ms 3076 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 35 ms 3028 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 35 ms 3028 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 23 ms 3028 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 25 ms 3028 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 30 ms 3028 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 33 ms 3148 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 30 ms 3028 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 27 ms 3060 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 30 ms 3060 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 30 ms 3080 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 38 ms 3144 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 27 ms 3080 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 29 ms 3028 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 31 ms 3056 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 3068 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 18 ms 3028 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 40 ms 3076 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 35 ms 3028 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 35 ms 3028 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 23 ms 3028 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 25 ms 3028 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 30 ms 3028 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 33 ms 3148 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 30 ms 3028 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 27 ms 3060 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 30 ms 3060 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 30 ms 3080 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 38 ms 3144 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 27 ms 3080 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 29 ms 3028 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 31 ms 3056 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 17 ms 3080 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 18 ms 3024 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 41 ms 3028 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 39 ms 3028 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 27 ms 3080 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 22 ms 3052 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 24 ms 3028 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 33 ms 3084 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 30 ms 3028 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 30 ms 3068 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 30 ms 3028 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 26 ms 3080 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 27 ms 3028 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 28 ms 3080 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 26 ms 3076 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 27 ms 3084 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 35 ms 3052 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 22 ms 5464 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 24 ms 5460 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 117 ms 5500 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 100 ms 5472 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 34 ms 5588 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 66 ms 5464 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 138 ms 5460 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 107 ms 5440 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 108 ms 5476 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 128 ms 5460 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 120 ms 5460 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 112 ms 5332 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 3284 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 16 ms 3020 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 17 ms 3028 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 17 ms 3028 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 23 ms 3284 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 39 ms 22216 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 50 ms 25800 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 38 ms 27252 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 39 ms 27116 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 17 ms 3068 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 18 ms 3028 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 40 ms 3076 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 35 ms 3028 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 35 ms 3028 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 23 ms 3028 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 25 ms 3028 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 30 ms 3028 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 33 ms 3148 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 30 ms 3028 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 27 ms 3060 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 30 ms 3060 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 30 ms 3080 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 38 ms 3144 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 27 ms 3080 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 29 ms 3028 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 31 ms 3056 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 17 ms 3080 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 18 ms 3024 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 41 ms 3028 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 39 ms 3028 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 27 ms 3080 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 22 ms 3052 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 24 ms 3028 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 33 ms 3084 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 30 ms 3028 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 30 ms 3068 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 30 ms 3028 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 26 ms 3080 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 27 ms 3028 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 28 ms 3080 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 26 ms 3076 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 27 ms 3084 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 35 ms 3052 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 22 ms 5464 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 24 ms 5460 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 117 ms 5500 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 100 ms 5472 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 34 ms 5588 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 66 ms 5464 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 138 ms 5460 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 107 ms 5440 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 108 ms 5476 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 128 ms 5460 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 120 ms 5460 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 112 ms 5332 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 21 ms 3028 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 23 ms 3028 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 19 ms 3284 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 19 ms 3140 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 16 ms 3028 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 16 ms 3028 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 19 ms 3284 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 45 ms 22172 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 47 ms 25876 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 43 ms 27152 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 38 ms 27152 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 21 ms 3076 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 18 ms 3028 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 39 ms 3028 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 34 ms 3028 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 24 ms 3068 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 22 ms 3028 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 28 ms 3148 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 27 ms 3028 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 28 ms 3144 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 27 ms 3028 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 31 ms 3060 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 28 ms 3028 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 45 ms 2972 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 27 ms 3028 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 26 ms 3028 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 26 ms 3148 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 27 ms 3020 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 22 ms 5460 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 31 ms 5460 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 119 ms 5500 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 110 ms 5460 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 33 ms 5460 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 61 ms 5460 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 131 ms 5460 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 108 ms 5460 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 107 ms 5468 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 131 ms 5460 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 111 ms 5468 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 123 ms 5460 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 355 ms 27296 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 35 ms 3028 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 391 ms 27108 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 63 ms 27124 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 25 ms 3028 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 140 ms 27236 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 338 ms 27344 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 303 ms 27224 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 316 ms 27228 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 306 ms 27204 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 322 ms 27088 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 313 ms 27220 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 362 ms 27084 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 343 ms 27260 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'