oj.uz

Submission #714886

# Submission time Handle Problem Language Result Execution time Memory
714886 2023-03-25T11:46:37 Z ibrahim001 Boarding Passes (BOI22_passes) C++14
100 / 100
 572 ms 32804 KB 
#include "bits/stdc++.h"
#define intt long long
#define pb push_back
#define endl '\n'
#define F first
#define S second
#define pii pair<int,int>
#define pll pair<intt,intt>
#define ld long double
using namespace std;
const int G = 16;
const int N = 2e5+5;
const ld inf = 1e18;
const ld one = 1;
const ld two = 2;
ld self[G][N];
int cnt[G][N];
ld psum[G][G][N];
vector<int>ind[G];
int mp[150], used[150];
ld cost(int j, vector<int> vb, int k){
    ld res = self[j][k];
    for ( int i : vb ){
        if ( i == j )   continue;
        res += psum[j][i][k];
    }
    return res;
}
int i,j;
int main(){
    string s;
    cin >> s;
    int n = s.size();
    int g = 0;
    for ( char c : s )  if ( !used[c] )   mp[c] = g++, used[c]=true;
    for ( i = 0; i < s.size(); i++ ){
        ind[mp[s[i]]].pb(i+1);
    }
    for ( int i = 0; i < g; i++ ){
        int sz = ind[i].size();
        self[i][0] = one*sz*(sz-1)/4;
        for ( j = 1; j <= sz; j++ ){
            self[i][j] = self[i][j-1]-(sz-j)/two + (j-1)/two;
        }
    }
    for ( i = 1; i <= n; i++ ){
        for ( j = 0; j < g; j++ ){
            cnt[j][i] = cnt[j][i-1];
        }
        cnt[mp[s[i-1]]][i]++;
    }
    for ( i = 0; i < g; i++ ){
        for ( j = 0; j < g; j++ ){
            if ( i == j )   continue;
            for ( int l : ind[i] ){
                psum[i][j][0] += cnt[j][n] - cnt[j][l];
            }
            for ( int l = 1; l <= ind[i].size(); l++ ){
                psum[i][j][l] = psum[i][j][l-1] - (cnt[j][n]-cnt[j][ind[i][l-1]]) + cnt[j][ind[i][l-1]];
            }
        }
    }
    vector<ld>dp(1<<g, 1e18);
    dp[0] = 0;
    for ( i = 1; i < (1<<g); i++ ){
        vector<int>vb;
        for ( j = 0; j < g; j++ ){
            if ( i&(1<<j) ) vb.pb(j);
        }
        for ( int j : vb ){
            int low = 0, high = ind[j].size(), mid, best;
            while (2 < high-low){
                mid = (low+high)>>1;
                ld c1 = cost(j, vb, mid), c2=cost(j, vb, mid+1);
                if ( c1 > c2 ){
                    low = mid;
                }
                else{
                    high = mid+1;
                }
            }
            ld mincost = inf;
            for ( int l = low; l <= high; l++ ) mincost = min(mincost, cost(j, vb, l));
            dp[i] = min(dp[i], dp[i^(1<<j)] + mincost);
        }
    }
    cout << setprecision(9) << fixed << dp[(1<<g)-1] << endl;
}

Compilation message

passes.cpp: In function 'int main()':
passes.cpp:35:36: warning: array subscript has type 'char' [-Wchar-subscripts]
   35 |     for ( char c : s )  if ( !used[c] )   mp[c] = g++, used[c]=true;
      |                                    ^
passes.cpp:35:46: warning: array subscript has type 'char' [-Wchar-subscripts]
   35 |     for ( char c : s )  if ( !used[c] )   mp[c] = g++, used[c]=true;
      |                                              ^
passes.cpp:35:61: warning: array subscript has type 'char' [-Wchar-subscripts]
   35 |     for ( char c : s )  if ( !used[c] )   mp[c] = g++, used[c]=true;
      |                                                             ^
passes.cpp:36:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |     for ( i = 0; i < s.size(); i++ ){
      |                  ~~^~~~~~~~~~
passes.cpp:37:20: warning: array subscript has type 'char' [-Wchar-subscripts]
   37 |         ind[mp[s[i]]].pb(i+1);
      |                    ^
passes.cpp:50:22: warning: array subscript has type 'char' [-Wchar-subscripts]
   50 |         cnt[mp[s[i-1]]][i]++;
      |                      ^
passes.cpp:58:32: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |             for ( int l = 1; l <= ind[i].size(); l++ ){
      |                              ~~^~~~~~~~~~~~~~~~
passes.cpp:71:53: warning: unused variable 'best' [-Wunused-variable]
   71 |             int low = 0, high = ind[j].size(), mid, best;
      |                                                     ^~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 308 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 304 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 5 ms 2508 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 5 ms 2852 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 6 ms 3004 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 8 ms 2988 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 2 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 2 ms 728 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 692 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 596 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 688 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 696 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 724 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 724 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 724 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 2 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 2 ms 728 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 692 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 596 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 688 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 696 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 724 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 724 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 724 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 2 ms 364 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 2 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 1 ms 724 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 2 ms 692 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 2 ms 724 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 1 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 1 ms 596 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 1 ms 696 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 1 ms 724 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 700 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 1 ms 692 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 1 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 2 ms 724 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 2 ms 724 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 1 ms 724 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 1 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 1 ms 596 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 1 ms 596 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 16 ms 3156 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 13 ms 3156 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 5 ms 3156 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 10 ms 3204 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 10 ms 3156 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 10 ms 3196 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 10 ms 3204 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 9 ms 3128 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 11 ms 3152 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 13 ms 3156 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 308 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 304 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 5 ms 2508 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 5 ms 2852 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 6 ms 3004 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 8 ms 2988 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 2 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 2 ms 728 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 1 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 692 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 1 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 1 ms 596 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 1 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 1 ms 688 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 1 ms 696 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 1 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 1 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 1 ms 724 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 1 ms 724 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 1 ms 724 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 1 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 2 ms 364 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 2 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 1 ms 724 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 2 ms 692 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 2 ms 724 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 1 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 1 ms 596 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 1 ms 696 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 1 ms 724 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 700 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 1 ms 692 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 1 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 2 ms 724 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 2 ms 724 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 1 ms 724 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 1 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 1 ms 596 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 1 ms 596 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 16 ms 3156 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 13 ms 3156 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 5 ms 3156 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 10 ms 3204 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 10 ms 3156 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 10 ms 3196 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 10 ms 3204 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 9 ms 3128 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 11 ms 3152 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 13 ms 3156 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 1 ms 468 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 69 ms 2716 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 1 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 1 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 1 ms 304 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 1 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 1 ms 308 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 6 ms 2448 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 6 ms 2892 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 6 ms 2996 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 8 ms 2976 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 1 ms 304 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 1 ms 688 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 1 ms 724 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 1 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 1 ms 724 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 1 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 1 ms 596 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 1 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 1 ms 696 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 1 ms 724 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 1 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 1 ms 700 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 1 ms 720 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 1 ms 724 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 1 ms 724 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 2 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 2 ms 572 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 1 ms 596 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 10 ms 3132 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 14 ms 3156 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 6 ms 3244 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 9 ms 3156 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 10 ms 3156 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 9 ms 3132 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 9 ms 3132 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 10 ms 3180 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 13 ms 3156 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 9 ms 3156 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 524 ms 32752 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 42 ms 2132 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 515 ms 32724 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 115 ms 32708 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 50 ms 2644 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 519 ms 32780 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 517 ms 32804 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 530 ms 32672 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 572 ms 32588 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 520 ms 32688 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 507 ms 32692 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 492 ms 32660 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 246 ms 30220 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 486 ms 32732 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'