답안 #860732

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
860732 2023-10-14T04:57:46 Z E869120 Boarding Passes (BOI22_passes) C++14
100 / 100
1910 ms 506676 KB
#include <bits/stdc++.h>
using namespace std;

// Input
long long G;
long long N, A[1 << 17];
string S;

// DP
long long Cost[1 << 17][17];
long long sum1L[17][1 << 17];
long long sum1R[17][1 << 17];
long long sum2L[17][17][1 << 17];
long long sum2R[17][17][1 << 17];
long long dp[1 << 17];

long long GetLeft(int mask, int grp, int pos) {
    if (pos == 0) return 0;
    long long sum = 0;
    for (int i = 0; i < G; i++) {
        if (((mask >> i) & 1) == 0) continue;
        sum += 2LL * sum1L[i][pos - 1];
    }
    sum += 1LL * sum1L[grp][pos - 1];
    return sum;
}

long long GetRigt(int mask, int grp, int pos) {
    if (pos == 0) return 0;
    long long sum = 0;
    for (int i = 0; i < G; i++) {
        if (((mask >> i) & 1) == 0) continue;
        sum += 2LL * sum1R[i][pos + 1];
    }
    sum += 1LL * sum1R[grp][pos + 1];
    return sum;
}

long long GetLeftSum(int mask, int grp, int pos) {
    long long ret = 0;
    for (int i = 0; i < G; i++) {
        if (((mask >> i) & 1) == 0) continue;
        ret += sum2L[grp][i][pos];
    }
    ret += sum2L[grp][grp][pos];
    return ret;
}

long long GetRigtSum(int mask, int grp, int pos) {
    long long ret = 0;
    for (int i = 0; i < G; i++) {
        if (((mask >> i) & 1) == 0) continue;
        ret += sum2R[grp][i][pos];
    }
    ret += sum2R[grp][grp][pos];
    return ret;
}

long long GetCost(int mask, int grp) {
    // Step A. Binary Search
    int cl = 0, cr = N, cm;
    for (int i = 0; i < 20; i++) {
        cm = (cl + cr) / 2;
        long long v1 = GetLeft(mask, grp, cm);
        long long v2 = GetRigt(mask, grp, cm);
        if (v1 < v2) { cl = cm; }
        else { cr = cm; }
    }

    // Step B. Brute Force
    long long Return = (1LL << 60);
    for (int i = cm - 1; i <= cm + 1; i++) {
        if (i < 0 || i >= N - 1) continue;
        long long val1 = GetLeftSum(mask, grp, i);
        long long val2 = GetRigtSum(mask, grp, i + 1);
        Return = min(Return, val1 + val2);
    }
    return Return;
}

int main() {
    // Step 1. Input
    cin >> S;
    N = S.size();
    for (int i = 0; i < (int)S.size(); i++) {
        A[i] = (S[i] - 'A');
        G = max(G, A[i] + 1);
    }
    if (N <= 2) {
        cout << 0 << endl;
        return 0;
    }

    // Step 2. Precount 1
    for (int i = 0; i < N; i++) {
        sum1L[A[i]][i] += 1;
        sum1R[A[i]][i] += 1;
    }
    for (int i = 0; i < G; i++) {
        for (int j = 1; j <= N - 1; j++) sum1L[i][j] += sum1L[i][j - 1];
        for (int j = N - 2; j >= 0; j--) sum1R[i][j] += sum1R[i][j + 1];
    }

    // Step 3. Precount 2
    for (int i = 0; i < G; i++) {
        for (int j = 0; j < G; j++) {
            long long cur1 = 0;
            long long sum1 = 0;
            for (int k = 0; k < N; k++) {
                if (A[k] == i) sum1 += cur1;
                sum2L[i][j][k] = sum1;
                if (A[k] == j && i == j) cur1 += 1;
                if (A[k] == j && i != j) cur1 += 2;
            }
            long long cur2 = 0;
            long long sum2 = 0;
            for (int k = N - 1; k >= 0; k--) {
                if (A[k] == i) sum2 += cur2;
                sum2R[i][j][k] = sum2;
                if (A[k] == j && i == j) cur2 += 1;
                if (A[k] == j && i != j) cur2 += 2;
            }
        }
    }

    // Step 4. Precount 3
    for (int i = 0; i < (1 << G); i++) {
        for (int j = 0; j < G; j++) {
            if ((i >> j) & 1) continue;
            Cost[i][j] = GetCost(i, j);
        }
    }
    /*for (int i = 0; i < (1 << G); i++) {
        for (int j = 0; j < G; j++) printf("% 4lld", Cost[i][j]);
        printf("\n");
    }*/

    // Step 5. DP
    for (int i = 0; i < (1 << G); i++) dp[i] = (1LL << 60);
    dp[0] = 0;
    for (int i = 0; i < (1 << G); i++) {
        for (int j = 0; j < G; j++) {
            if ((i >> j) & 1) continue;
            dp[i + (1 << j)] = min(dp[i + (1 << j)], dp[i] + Cost[i][j]);
        }
    }

    // Step 6. Output
    printf("%.12lf\n", 0.5 * dp[(1 << G) - 1]);
    return 0;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 12632 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 2548 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 0 ms 2396 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 2 ms 12636 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 2 ms 12636 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 4 ms 17500 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 4 ms 17500 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 5 ms 17500 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 17500 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 37212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 4 ms 33284 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 15 ms 136032 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 13 ms 135676 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 14 ms 135772 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 14 ms 135772 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 13 ms 135800 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 14 ms 133724 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 13 ms 135772 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 13 ms 135772 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 14 ms 135772 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 14 ms 135928 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 14 ms 135772 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 13 ms 135796 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 14 ms 135772 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 13 ms 135876 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 14 ms 135768 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 37212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 4 ms 33284 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 15 ms 136032 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 13 ms 135676 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 14 ms 135772 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 14 ms 135772 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 13 ms 135800 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 14 ms 133724 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 13 ms 135772 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 13 ms 135772 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 14 ms 135772 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 14 ms 135928 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 14 ms 135772 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 13 ms 135796 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 14 ms 135772 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 13 ms 135876 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 14 ms 135768 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 4 ms 37212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 4 ms 33116 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 14 ms 135772 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 13 ms 135728 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 14 ms 135768 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 14 ms 135772 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 14 ms 135772 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 13 ms 133720 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 15 ms 135772 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 13 ms 135872 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 13 ms 135968 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 13 ms 135804 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 13 ms 135832 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 13 ms 135772 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 14 ms 135872 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 14 ms 135772 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 13 ms 135772 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 18 ms 157364 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 19 ms 157276 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 47 ms 252844 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 43 ms 252972 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 45 ms 252756 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 44 ms 252756 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 42 ms 252756 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 42 ms 252756 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 43 ms 252764 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 43 ms 252764 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 43 ms 252840 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 42 ms 252748 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 12632 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 2548 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 0 ms 2396 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 2 ms 12636 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 2 ms 12636 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 4 ms 17500 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 4 ms 17500 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 5 ms 17500 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 17500 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 4 ms 37212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 4 ms 33284 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 15 ms 136032 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 13 ms 135676 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 14 ms 135772 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 14 ms 135772 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 13 ms 135800 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 14 ms 133724 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 13 ms 135772 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 13 ms 135772 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 14 ms 135772 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 14 ms 135928 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 14 ms 135772 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 13 ms 135796 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 14 ms 135772 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 13 ms 135876 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 14 ms 135768 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 4 ms 37212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 4 ms 33116 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 14 ms 135772 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 13 ms 135728 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 14 ms 135768 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 14 ms 135772 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 14 ms 135772 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 13 ms 133720 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 15 ms 135772 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 13 ms 135872 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 13 ms 135968 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 13 ms 135804 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 13 ms 135832 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 13 ms 135772 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 14 ms 135872 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 14 ms 135772 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 13 ms 135772 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 18 ms 157364 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 19 ms 157276 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 47 ms 252844 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 43 ms 252972 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 45 ms 252756 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 44 ms 252756 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 42 ms 252756 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 42 ms 252756 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 43 ms 252764 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 43 ms 252764 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 43 ms 252840 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 42 ms 252748 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 802 ms 335192 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 1584 ms 377336 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 2 ms 12636 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 0 ms 2396 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 0 ms 2396 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 2 ms 12636 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 2 ms 12636 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 4 ms 17500 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 4 ms 17500 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 4 ms 17756 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 6 ms 17756 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 4 ms 37208 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 4 ms 33116 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 15 ms 135772 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 14 ms 135768 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 14 ms 135868 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 13 ms 135772 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 14 ms 135772 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 13 ms 133724 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 13 ms 135656 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 13 ms 135768 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 13 ms 136024 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 14 ms 135772 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 14 ms 135808 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 13 ms 135772 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 13 ms 135772 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 14 ms 135768 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 14 ms 135768 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 18 ms 157272 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 18 ms 157276 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 44 ms 252756 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 44 ms 252760 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 43 ms 252756 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 44 ms 252756 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 42 ms 252700 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 43 ms 252852 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 43 ms 252852 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 42 ms 252752 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 42 ms 252764 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 46 ms 252764 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 1910 ms 506676 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 652 ms 380820 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 1895 ms 506528 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 1877 ms 505972 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 1463 ms 381264 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 1892 ms 506056 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 1851 ms 505940 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 1858 ms 504980 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 1789 ms 505380 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 1834 ms 505628 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 1824 ms 505480 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 1898 ms 505308 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 838 ms 458836 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 1805 ms 505416 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'