oj.uz

Submission #601950

# Submission time Handle Problem Language Result Execution time Memory
601950 2022-07-22T12:52:07 Z JeanBombeur Boarding Passes (BOI22_passes) C++17
100 / 100
 188 ms 37984 KB 
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;

//  <|°_°|>

//  M. Broccoli

const int MAX_GROUPS = (15);
const int MAX_PASSENGERS = (1e5 + 1);
const int LOG = 16;


long long DP[1 << MAX_GROUPS];
vector <long long> Cost[MAX_GROUPS][MAX_GROUPS];

long long NbLeft[MAX_GROUPS][MAX_PASSENGERS];
long long NbRight[MAX_GROUPS][MAX_PASSENGERS];

char Passengers[MAX_PASSENGERS];

vector <int> Seats[MAX_GROUPS];

int nbPassengers;

void Read() {
    scanf("%s", Passengers);
    nbPassengers = strlen(Passengers);
    for (int i = 0; i < nbPassengers; i ++)
    {
        Seats[Passengers[i] - 'A'].push_back(i);
    }
    return;
}

void Setup() {
    for (int group = 0; group < MAX_GROUPS; group ++)
    {
        int sz = Seats[group].size();
        for (int seat = 0; seat < nbPassengers; seat ++)
        {
            int pos = -1;
            for (int jump = 1 << LOG; jump; jump >>= 1)
            {
                if (pos + jump < sz && Seats[group][pos + jump] < seat)
                    pos += jump;
            }
            NbLeft[group][seat] = ++ pos;
            NbRight[group][seat] = sz - pos;
        }
    }
    for (int set = 0; set < MAX_GROUPS; set ++)
    {
        for (int nouv = 0; nouv < MAX_GROUPS; nouv ++)
        {
            int sz = Seats[nouv].size();
            long long sum = 0;
            for (int i = 0; i < sz; i ++)
            {
                sum += NbRight[set][Seats[nouv][i]];
            }
            Cost[set][nouv].push_back(sum);
            for (int cut = 0; cut < sz; cut ++)
            {
                sum += NbLeft[set][Seats[nouv][cut]] - NbRight[set][Seats[nouv][cut]];
                Cost[set][nouv].push_back(sum);
            }
        }
    }
    return;
}

bool GoLeft(int mask, int group, int cut) {
    int sz = Seats[group].size();
    int cur = Seats[group][cut];
    long long left = cut, right = sz - cut - 1;
    for (int i = 0; i < MAX_GROUPS; i ++)
    {
        if ((mask >> i) & 1)
        {
            left += 2 * NbLeft[i][cur];
            right += 2 * NbRight[i][cur];
        }
    }
    return left < right;
}

int FindCut(int mask, int group) {
    int cut = -1;
    int sz = Seats[group].size();
    for (int jump = 1 << LOG; jump; jump >>= 1)
    {
        if (cut + jump < sz && GoLeft(mask, group, cut + jump))
            cut += jump;
    }
    return ++ cut;
}

long long CostTransi(int mask, int group) {
    long long sum = 0;
    long long sz = Seats[group].size();
    long long cut = FindCut(mask, group);
    for (int i = 0; i < MAX_GROUPS; i ++)
    {
        if ((mask >> i) & 1)
            sum += 2 * Cost[i][group][cut];
    }
    sum += (cut * (cut - 1)) / 2 + ((sz - cut) * (sz - cut - 1)) / 2;
    return sum;
}

void Solve() {
    fill_n(DP, 1 << MAX_GROUPS, 1LL << 60);
    DP[0] = 0;
    for (int mask = 0; mask < (1 << MAX_GROUPS); mask ++)
    {
        for (int i = 0; i < MAX_GROUPS; i ++)
        {
            if (!((mask >> i) & 1))
                DP[mask ^ (1 << i)] = min(DP[mask ^ (1 << i)], DP[mask] + CostTransi(mask, i));
        }
    }
    printf("%lld", DP[(1 << MAX_GROUPS) - 1] / 2);
    if (DP[(1 << MAX_GROUPS) - 1] & 1)
        printf(".5");
    printf("\n");
    return;
}

int main() {
    Read();
    Setup();
    Solve();
    return 0;
}

Compilation message

passes.cpp: In function 'void Read()':
passes.cpp:29:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   29 |     scanf("%s", Passengers);
      |     ~~~~~^~~~~~~~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 1076 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 19 ms 732 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 18 ms 740 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 20 ms 740 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 22 ms 1092 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 65 ms 29456 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 78 ms 34740 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 87 ms 36832 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 78 ms 36904 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 724 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 21 ms 772 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 36 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 29 ms 748 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 23 ms 772 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 22 ms 736 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 30 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 39 ms 728 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 26 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 27 ms 744 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 31 ms 724 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 28 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 34 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 27 ms 740 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 25 ms 744 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 25 ms 740 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 28 ms 852 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 724 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 21 ms 772 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 36 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 29 ms 748 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 23 ms 772 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 22 ms 736 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 30 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 39 ms 728 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 26 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 27 ms 744 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 31 ms 724 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 28 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 34 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 27 ms 740 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 25 ms 744 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 25 ms 740 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 28 ms 852 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 18 ms 724 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 19 ms 772 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 35 ms 752 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 28 ms 724 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 24 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 21 ms 736 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 29 ms 744 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 26 ms 724 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 25 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 27 ms 844 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 26 ms 724 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 26 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 27 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 26 ms 748 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 25 ms 748 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 31 ms 728 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 26 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 25 ms 4436 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 25 ms 4504 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 62 ms 4436 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 67 ms 4316 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 38 ms 4492 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 56 ms 4308 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 61 ms 4664 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 61 ms 4712 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 59 ms 4588 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 66 ms 4588 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 61 ms 4564 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 68 ms 4692 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 1076 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 19 ms 732 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 18 ms 740 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 20 ms 740 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 22 ms 1092 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 65 ms 29456 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 78 ms 34740 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 87 ms 36832 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 78 ms 36904 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 27 ms 724 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 21 ms 772 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 36 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 29 ms 748 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 23 ms 772 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 22 ms 736 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 30 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 39 ms 728 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 26 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 27 ms 744 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 31 ms 724 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 28 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 34 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 27 ms 740 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 25 ms 744 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 25 ms 740 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 28 ms 852 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 18 ms 724 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 19 ms 772 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 35 ms 752 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 28 ms 724 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 24 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 21 ms 736 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 29 ms 744 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 26 ms 724 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 25 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 27 ms 844 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 26 ms 724 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 26 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 27 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 26 ms 748 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 25 ms 748 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 31 ms 728 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 26 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 25 ms 4436 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 25 ms 4504 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 62 ms 4436 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 67 ms 4316 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 38 ms 4492 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 56 ms 4308 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 61 ms 4664 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 61 ms 4712 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 59 ms 4588 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 66 ms 4588 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 61 ms 4564 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 68 ms 4692 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 30 ms 736 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 29 ms 728 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 20 ms 980 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 15 ms 736 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 16 ms 732 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 16 ms 724 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 20 ms 1100 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 66 ms 29424 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 66 ms 34836 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 68 ms 36796 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 68 ms 36844 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 19 ms 732 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 17 ms 724 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 30 ms 776 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 31 ms 744 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 23 ms 772 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 22 ms 740 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 33 ms 724 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 25 ms 744 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 27 ms 724 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 30 ms 724 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 26 ms 844 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 27 ms 724 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 27 ms 724 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 27 ms 724 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 25 ms 744 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 26 ms 744 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 27 ms 724 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 24 ms 4436 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 28 ms 4472 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 63 ms 4564 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 59 ms 4316 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 30 ms 4436 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 57 ms 4308 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 63 ms 4692 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 60 ms 4684 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 59 ms 4588 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 61 ms 4588 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 59 ms 4628 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 58 ms 4700 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 163 ms 37336 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 37 ms 724 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 152 ms 37320 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 73 ms 36784 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 23 ms 724 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 149 ms 37364 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 177 ms 37480 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 176 ms 37548 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 164 ms 37552 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 158 ms 37704 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 172 ms 37516 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 166 ms 37580 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 153 ms 37348 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 188 ms 37984 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'