oj.uz

Submission #1101214

# Submission time Handle Problem Language Result Execution time Memory
1101214 2024-10-15T18:44:17 Z andrei_iorgulescu Boarding Passes (BOI22_passes) C++14
100 / 100
 363 ms 107116 KB 
#include <bits/stdc++.h>

using namespace std;

#define int long long

using ld = long double;

ld inf = 1e12;

int n, g;
char a[100005];
int v[100005];
string ssss;
vector<int> pos[20];
int p[20][20][100005], s[20][20][100005];
int sp[100005];

ld dp[50005];

ld f(int b, int mask, int x)
{
    ld ans = dp[mask - (1 << b)];
    ld xxx = x;
    ans += ((xxx * (xxx - 1)) / 4.0d);
    ld xx = pos[b].size() - x;
    ans += ((xx * (xx - 1)) / 4.0d);
    //cout << b << ' ' << mask << ' ' << x << ' ';
    for (int b1 = 0; b1 < g; b1++)
    {
        if (b1 != b and ((1 << b1) & mask))
        {
            ans += p[b][b1][x];
            ans += s[b][b1][pos[b].size() - x];
        }
    }
    //cout << ans << endl;
    return ans;
}

signed main()
{
    cin >> ssss;
    n = ssss.size();
    for (int i = 1; i <= n; i++)
        a[i] = ssss[i - 1];
    for (int i = 1; i <= n; i++)
        v[i] = a[i] - 'A', g = max(g, v[i] + 1);
    for (int i = 1; i <= n; i++)
        pos[v[i]].push_back(i);
    for (int i = 0; i < g; i++)
    {
        for (int j = 0; j < g; j++)
        {
            if (i == j)
                continue;
            for (int q = 1; q <= n; q++)
            {
                sp[q] = sp[q - 1];
                if (v[q] == j)
                    sp[q]++;
            }
            for (int q = 0; q <= pos[i].size(); q++)
            {
                int sm = 0;
                if (q > 1)
                    sm = p[i][j][q - 1];
                if (q != 0)
                    sm += sp[pos[i][q - 1]];
                p[i][j][q] = sm;
            }
            for (int q = 0; q <= pos[i].size(); q++)
            {
                int sm = 0;
                if (q > 1)
                    sm = s[i][j][q - 1];
                if (q != 0)
                    sm += (sp[n] - sp[pos[i][pos[i].size() - q]]);
                s[i][j][q] = sm;
            }
        }
    }
    for (int mask = 1; mask < (1 << g); mask++)
    {
        dp[mask] = inf;
        for (int b = 0; b < g; b++)
        {
            if (mask & (1 << b))
            {
                int st = 0, pas = 1 << 16;
                while (pas != 0)
                {
                    if (st + pas + 1 <= pos[b].size() and f(b, mask, st + pas) >= f(b, mask, st + pas + 1))
                        st += pas;
                    pas /= 2;
                }
                for (int dlt = -2; dlt <= 2; dlt++)
                    if (st + dlt >= 0 and st + dlt <= pos[b].size())
                        dp[mask] = min(dp[mask], f(b, mask, st + dlt));
            }
        }
    }
    cout << setprecision(5) << fixed;
    cout << dp[(1 << g) - 1];
    return 0;
}

Compilation message

passes.cpp: In function 'int main()':
passes.cpp:63:31: 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]
   63 |             for (int q = 0; q <= pos[i].size(); q++)
      |                             ~~^~~~~~~~~~~~~~~~
passes.cpp:72:31: 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]
   72 |             for (int q = 0; q <= pos[i].size(); q++)
      |                             ~~^~~~~~~~~~~~~~~~
passes.cpp:93:38: 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]
   93 |                     if (st + pas + 1 <= pos[b].size() and f(b, mask, st + pas) >= f(b, mask, st + pas + 1))
      |                         ~~~~~~~~~~~~~^~~~~~~~~~~~~~~~
passes.cpp:98:52: 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]
   98 |                     if (st + dlt >= 0 and st + dlt <= pos[b].size())
      |                                           ~~~~~~~~~^~~~~~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2384 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 2388 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 2388 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 2388 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 2388 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 4 ms 4300 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 4 ms 4392 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 4 ms 4300 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 4300 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 22864 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 2 ms 22864 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 8 ms 84456 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 8 ms 92756 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 8 ms 84564 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 9 ms 84564 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 8 ms 64084 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 10 ms 72276 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 7 ms 64396 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 7 ms 70228 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 6 ms 45652 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 6 ms 51796 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 5 ms 47700 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 6 ms 51796 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 4 ms 35668 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 9 ms 47700 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 6 ms 49748 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 22864 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 2 ms 22864 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 8 ms 84456 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 8 ms 92756 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 8 ms 84564 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 9 ms 84564 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 8 ms 64084 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 10 ms 72276 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 7 ms 64396 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 7 ms 70228 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 6 ms 45652 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 6 ms 51796 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 5 ms 47700 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 6 ms 51796 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 4 ms 35668 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 9 ms 47700 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 6 ms 49748 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 3 ms 23004 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 3 ms 22976 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 6 ms 47700 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 6 ms 55892 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 5 ms 39508 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 4 ms 33620 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 2 ms 13140 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 2 ms 9044 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 3 ms 21332 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 4 ms 27476 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 3 ms 21332 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 3 ms 21348 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 4 ms 25428 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 4 ms 27476 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 2 ms 6996 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 2 ms 9056 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 6 ms 55892 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 7 ms 47436 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 5 ms 26964 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 12 ms 49748 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 9 ms 29268 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 10 ms 56148 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 12 ms 39520 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 14 ms 43604 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 13 ms 59732 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 13 ms 59604 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 17 ms 59732 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 11 ms 43604 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 13 ms 51796 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 2384 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 2388 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 2388 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 2388 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 2388 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 4 ms 4300 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 4 ms 4392 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 4 ms 4300 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 4300 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 2 ms 22864 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 2 ms 22864 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 8 ms 84456 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 8 ms 92756 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 8 ms 84564 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 9 ms 84564 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 8 ms 64084 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 10 ms 72276 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 7 ms 64396 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 7 ms 70228 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 6 ms 45652 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 6 ms 51796 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 5 ms 47700 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 6 ms 51796 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 4 ms 35668 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 9 ms 47700 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 6 ms 49748 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 3 ms 23004 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 3 ms 22976 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 6 ms 47700 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 6 ms 55892 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 5 ms 39508 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 4 ms 33620 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 2 ms 13140 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 2 ms 9044 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 3 ms 21332 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 4 ms 27476 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 3 ms 21332 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 3 ms 21348 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 4 ms 25428 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 4 ms 27476 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 2 ms 6996 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 2 ms 9056 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 6 ms 55892 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 7 ms 47436 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 5 ms 26964 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 12 ms 49748 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 9 ms 29268 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 10 ms 56148 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 12 ms 39520 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 14 ms 43604 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 13 ms 59732 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 13 ms 59604 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 17 ms 59732 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 11 ms 43604 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 13 ms 51796 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 50 ms 70604 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 80 ms 48204 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 1 ms 2388 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 1 ms 2388 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 2 ms 2388 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 1 ms 2388 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 1 ms 2388 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 4 ms 4300 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 4 ms 4300 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 4 ms 4300 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 4 ms 4464 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 3 ms 22868 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 3 ms 23012 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 8 ms 82516 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 8 ms 68180 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 9 ms 60160 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 7 ms 62156 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 8 ms 66132 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 10 ms 92756 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 9 ms 92756 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 9 ms 76372 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 8 ms 68192 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 8 ms 70396 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 7 ms 68180 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 8 ms 76372 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 7 ms 66040 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 9 ms 72276 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 8 ms 76372 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 10 ms 75820 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 10 ms 84052 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 15 ms 80148 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 16 ms 82004 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 12 ms 84820 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 15 ms 86196 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 15 ms 79956 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 15 ms 86100 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 16 ms 89940 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 17 ms 84064 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 15 ms 89940 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 17 ms 86036 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 344 ms 91468 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 48 ms 61780 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 282 ms 81728 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 99 ms 107116 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 59 ms 78668 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 333 ms 99148 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 336 ms 95820 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 329 ms 86128 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 363 ms 82756 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 328 ms 91400 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 335 ms 85564 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 329 ms 97356 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 169 ms 92724 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 346 ms 97404 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'