oj.uz

답안 #701967

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
701967 2023-02-22T11:56:44 Z Johann Boarding Passes (BOI22_passes) C++14
100 / 100
 467 ms 25284 KB 
#include "bits/stdc++.h"
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<vvl> vvvl;
typedef vector<double> vd;
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()

vi B;            // bitvector interpretation of the group a person belongs to
vvi mg;          // groupmember
vl dp;           // the results are only 1/2 away from integers, so i store 2 * res in the dp
vvvl pre1, pre2; // pre1[g1][g2][p] = count of passes for the first p people of g1 with people of group g2 (coming from the left)

ll calc(ll k1, ll k2)
{
    return (k1 * (k1 - 1) + k2 * (k2 - 1)) / 2;
}
ll calc(int group, int others, int posInGroup)
{
    ll res = 0;
    for (int g = 0; g < sz(pre1); ++g)
    {
        if (g == group)
        {
            if (posInGroup >= 0)
                res += pre1[group][g][posInGroup];
            if (posInGroup + 1 < sz(pre2[group][g]))
                res += pre2[group][g][posInGroup + 1];
        }
        else if ((1 << g) & others)
        {
            if (posInGroup >= 0)
                res += 2 * pre1[group][g][posInGroup];
            if (posInGroup + 1 < sz(pre2[group][g]))
                res += 2 * pre2[group][g][posInGroup + 1];
        }
    }
    return res;
}
ll compute(int mask, int lg) // lg is the number of the last group
{
    int others = mask ^ (1 << lg);
    ll res = calc(lg, others, -1);
    int l = 0, r = sz(mg[lg]) - 1; // starting with -1 because it is possible, that noone of that group will come from the left side
    int m1, m2;
    while (r - l > 1)
    {
        m1 = (2 * l + r) / 3;
        m2 = (l + 2 * r) / 3;
        assert(m1 != m2);
        ll res1 = calc(lg, others, m1);
        ll res2 = calc(lg, others, m2);
        res = min(res, min(res1, res2));
        if (res1 < res2)
            r = m2 - 1;
        else if (res1 > res2)
            l = m1 + 1;
        else
            l = m1, r = m2;
    }
    for (int i = l; i <= r; ++i)
        res = min(res, calc(lg, others, i));

    return res + dp[others];
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    string P;
    cin >> P;
    ll N = sz(P);
    int G = 0;
    B.resize(N);
    for (int i = 0; i < N; ++i)
    {
        B[i] = (1 << (P[i] - 'A'));
        G = max(G, P[i] - 'A');
    }
    ++G; // to get the size
    mg.resize(G);
    for (int i = 0; i < N; ++i)
        mg[P[i] - 'A'].push_back(i);

    // precompute
    pre1.assign(G, vvl(G));
    for (int g1 = 0; g1 < G; ++g1)
    {
        if (sz(mg[g1]) == 0)
            continue;
        for (int g2 = 0; g2 < G; ++g2)
        {
            pre1[g1][g2].resize(sz(mg[g1]));
            int j = 0;
            while (j < sz(mg[g2]) && mg[g2][j] < mg[g1][0])
                ++j;
            pre1[g1][g2][0] = j;
            for (int i = 1; i < sz(pre1[g1][g2]); ++i)
            {
                while (j < sz(mg[g2]) && mg[g2][j] < mg[g1][i])
                    ++j;
                pre1[g1][g2][i] = pre1[g1][g2][i - 1] + j;
            }
        }
    }
    // precompute 2
    for (int g = 0; g < G; ++g)
        reverse(all(mg[g]));
    pre2.assign(G, vvl(G));
    for (int g1 = 0; g1 < G; ++g1)
    {
        if (sz(mg[g1]) == 0)
            continue;
        for (int g2 = 0; g2 < G; ++g2)
        {
            pre2[g1][g2].resize(sz(mg[g1]));
            int j = 0;
            while (j < sz(mg[g2]) && mg[g2][j] > mg[g1][0])
                ++j;
            pre2[g1][g2][0] = j;
            for (int i = 1; i < sz(pre2[g1][g2]); ++i)
            {
                while (j < sz(mg[g2]) && mg[g2][j] > mg[g1][i])
                    ++j;
                pre2[g1][g2][i] = pre2[g1][g2][i - 1] + j;
            }
            reverse(all(pre2[g1][g2]));
        }
    }
    for (int g = 0; g < G; ++g)
        reverse(all(mg[g]));

    dp.assign(1 << G, calc(100100, 100100));
    dp[0] = 0;
    for (int i = 1; i < sz(dp); ++i)
    {
        for (int j = 0; j < G; ++j)
        { // last group to enter
            if (((1 << j) & i) == 0)
                continue;
            dp[i] = min(dp[i], compute(i, j));
        }
    }
    // double res = expectOneGroup(N);
    printf("%f\n", dp[(1 << G) - 1] / (double)2);
    return 0;
}

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 0 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 0 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 0 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 3 ms 2448 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 3 ms 2796 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 4 ms 2960 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 3 ms 2960 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 212 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 0 ms 340 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 0 ms 340 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 212 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 212 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 212 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 212 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 212 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 212 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 212 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 212 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 212 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 212 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 316 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 212 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 212 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 0 ms 340 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 0 ms 340 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 212 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 212 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 212 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 212 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 212 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 212 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 212 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 212 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 212 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 212 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 316 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 212 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 0 ms 320 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 324 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 1 ms 340 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 1 ms 340 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 1 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 1 ms 212 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 1 ms 212 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 1 ms 212 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 1 ms 212 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 324 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 1 ms 212 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 1 ms 212 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 1 ms 212 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 1 ms 212 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 1 ms 316 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 1 ms 212 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 2 ms 1732 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 2 ms 1620 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 8 ms 2004 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 6 ms 2004 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 3 ms 2120 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 8 ms 2132 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 7 ms 2004 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 7 ms 2004 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 7 ms 1996 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 7 ms 2004 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 7 ms 2012 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 7 ms 2004 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 0 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 0 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 0 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 3 ms 2448 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 3 ms 2796 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 4 ms 2960 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 3 ms 2960 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 1 ms 212 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 0 ms 340 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 0 ms 340 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 212 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 1 ms 212 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 1 ms 212 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 1 ms 212 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 1 ms 212 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 1 ms 212 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 1 ms 212 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 1 ms 212 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 1 ms 212 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 1 ms 212 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 1 ms 316 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 1 ms 212 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 0 ms 320 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 324 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 1 ms 340 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 1 ms 340 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 1 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 1 ms 212 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 1 ms 212 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 1 ms 212 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 1 ms 212 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 324 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 1 ms 212 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 1 ms 212 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 1 ms 212 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 1 ms 212 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 1 ms 316 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 1 ms 212 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 2 ms 1732 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 2 ms 1620 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 8 ms 2004 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 6 ms 2004 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 3 ms 2120 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 8 ms 2132 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 7 ms 2004 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 7 ms 2004 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 7 ms 1996 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 7 ms 2004 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 7 ms 2012 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 7 ms 2004 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 35 ms 596 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 46 ms 612 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 0 ms 212 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 0 ms 324 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 3 ms 2580 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 3 ms 2960 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 3 ms 3116 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 3 ms 3088 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 1 ms 212 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 212 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 1 ms 340 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 0 ms 340 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 1 ms 212 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 1 ms 340 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 1 ms 320 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 1 ms 212 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 1 ms 212 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 1 ms 212 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 1 ms 212 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 1 ms 212 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 1 ms 212 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 1 ms 212 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 1 ms 212 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 1 ms 212 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 1 ms 1620 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 1 ms 1748 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 8 ms 1988 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 7 ms 2004 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 3 ms 1992 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 6 ms 1996 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 7 ms 1992 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 7 ms 1876 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 7 ms 2004 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 7 ms 2004 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 7 ms 2004 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 7 ms 2004 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 451 ms 25284 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 31 ms 472 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 467 ms 25196 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 74 ms 25232 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 35 ms 596 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 390 ms 25208 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 440 ms 25172 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 418 ms 25104 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 438 ms 25140 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 429 ms 25168 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 441 ms 25124 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 418 ms 25008 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 231 ms 23372 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 424 ms 25092 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'