oj.uz

Submission #668208

# Submission time Handle Problem Language Result Execution time Memory
668208 2022-12-03T09:55:14 Z fatemetmhr Boarding Passes (BOI22_passes) C++17
100 / 100
 217 ms 48344 KB 
// Willkommen! hier ist der Ort, an dem du sterben wirst :)

#include <bits/stdc++.h>

using namespace std;

typedef long long   ll;
typedef long double ld;

#define all(x) x.begin(), x.end()
#define pb     push_back
#define fi     first
#define se     second

const int maxn5 = 1e5 + 10;
const ll  inf   = 1e18;
const int lg    = 30;
const int al    = 15; /// REMEMBER YOU'VE CHANGED THISSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS

vector <int> av[al + 2];
ll lef[al + 1][maxn5], rig[al + 1][maxn5];
ll pslef[al + 1][maxn5], psrig[al + 1][maxn5];
ll dp[1 << al];

inline bool check(int id, int lim, int mask){
    ll val = 2 * lim - int(av[id].size()) + 1;
    for(int i = 0; i < al; i++) if((mask >> i)&1)
        val += 2 * (lef[i][av[id][lim]] - rig[i][av[id][lim]]);
    return val <= 0;
}

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

    string s; cin >> s;
    int n = s.size();

    for(int i = 0; i < n; i++)
        av[s[i] - 'A'].pb(i);

    lef[s[0] - 'A'][0] = 1;
    for(int i = 1; i < n; i++){
        for(int j = 0; j < al; j++){
            lef[j][i] = lef[j][i - 1] + (s[i] - 'A' == j);
        }
    }

    rig[s[n - 1] - 'A'][n - 1] = 1;
    for(int i = n - 2; i >= 0; i--){
        for(int j = 0; j < al; j++){
            rig[j][i] = rig[j][i + 1] + (s[i] - 'A' == j);
        }
    }

    for(int i = 0; i < al; i++) if(av[i].size()){
        for(int j = 0; j < al; j++)
            pslef[j][av[i][0]] = lef[j][av[i][0]];
        for(int j = 1; j < av[i].size(); j++) for(int k = 0; k < al; k++)
            pslef[k][av[i][j]] = pslef[k][av[i][j - 1]] + lef[k][av[i][j]];
        reverse(all(av[i]));
        for(int j = 0; j < al; j++)
            psrig[j][av[i][0]] = rig[j][av[i][0]];
        for(int j = 1; j < av[i].size(); j++) for(int k = 0; k < al; k++)
            psrig[k][av[i][j]] = psrig[k][av[i][j - 1]] + rig[k][av[i][j]];
        reverse(all(av[i]));
    }

    for(int mask = 1; mask < (1 << al); mask++){
        dp[mask] = inf;
        for(int i = 0; i < al; i++) if((mask >> i)&1){
            if(av[i].empty()){
                dp[mask] = dp[mask ^ (1 << i)];
                break;
            }
            ll lo = -1, hi = av[i].size();
            while(hi - lo > 1){
                int mid = (lo + hi) >> 1;
                if(check(i, mid, mask ^ (1 << i)))
                    lo = mid;
                else
                    hi = mid;
            }
            ll len = av[i].size();
            ll val = hi * (hi - 1) + (len - hi) * (len - hi - 1);
            //cout << val << endl;
            if(lo > -1){
                for(int j = 0; j < al; j++) if(j != i && ((mask >> j)&1))
                    val += 4 * pslef[j][av[i][lo]];
            }
            //cout << val << endl;
            if(hi < av[i].size()){
                for(int j = 0; j < al; j++) if(j != i && ((mask >> j)&1))
                    val += 4 * psrig[j][av[i][hi]];
            }
            dp[mask] = min(dp[mask], dp[mask ^ (1 << i)] + val);
            //cout << "ok " << mask << ' ' << i << ' ' << lo << ' ' << val << ' ' << dp[mask] << endl;
        }
    }

    ll ans = dp[(1 << al) - 1];
    if(ans % 4 == 0)
        cout << ans / 4 << endl;
    else if(ans % 2 == 0)
        cout << ans / 4 << ".5" << endl;
    else
        cout << ans / 4 << ".25" << endl;
}

/*
HEHEHEHIHILOL
ABABABACACDED
*/

Compilation message

passes.cpp: In function 'int main()':
passes.cpp:58:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |         for(int j = 1; j < av[i].size(); j++) for(int k = 0; k < al; k++)
      |                        ~~^~~~~~~~~~~~~~
passes.cpp:63:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   63 |         for(int j = 1; j < av[i].size(); j++) for(int k = 0; k < al; k++)
      |                        ~~^~~~~~~~~~~~~~
passes.cpp:91:19: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   91 |             if(hi < av[i].size()){
      |                ~~~^~~~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 1312 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 3 ms 724 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 4 ms 908 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 4 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 10 ms 1308 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 32 ms 38316 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 36 ms 45600 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 39 ms 48200 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 34 ms 48292 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 2 ms 852 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 30 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 25 ms 904 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 20 ms 852 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 15 ms 852 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 28 ms 928 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 12 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 25 ms 852 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 25 ms 828 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 27 ms 848 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 24 ms 840 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 27 ms 864 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 25 ms 880 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 23 ms 896 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 26 ms 928 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 26 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 6 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 2 ms 852 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 30 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 25 ms 904 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 20 ms 852 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 15 ms 852 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 28 ms 928 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 12 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 25 ms 852 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 25 ms 828 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 27 ms 848 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 24 ms 840 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 27 ms 864 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 25 ms 880 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 23 ms 896 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 26 ms 928 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 26 ms 852 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 6 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 2 ms 852 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 32 ms 996 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 24 ms 884 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 20 ms 892 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 14 ms 900 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 29 ms 876 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 12 ms 896 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 25 ms 856 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 26 ms 868 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 23 ms 916 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 24 ms 936 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 25 ms 860 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 25 ms 864 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 27 ms 908 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 24 ms 848 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 25 ms 928 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 3 ms 5716 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 4 ms 5716 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 69 ms 5588 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 58 ms 5616 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 28 ms 5652 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 64 ms 5656 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 73 ms 5536 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 66 ms 5520 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 74 ms 5516 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 68 ms 5536 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 67 ms 5512 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 72 ms 5504 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 1312 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 3 ms 724 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 4 ms 908 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 4 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 10 ms 1308 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 32 ms 38316 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 36 ms 45600 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 39 ms 48200 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 34 ms 48292 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 6 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 2 ms 852 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 30 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 25 ms 904 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 20 ms 852 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 15 ms 852 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 28 ms 928 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 12 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 25 ms 852 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 25 ms 828 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 27 ms 848 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 24 ms 840 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 27 ms 864 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 25 ms 880 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 23 ms 896 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 26 ms 928 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 26 ms 852 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 6 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 2 ms 852 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 32 ms 996 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 24 ms 884 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 20 ms 892 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 14 ms 900 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 29 ms 876 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 12 ms 896 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 25 ms 856 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 26 ms 868 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 23 ms 916 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 24 ms 936 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 25 ms 860 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 25 ms 864 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 27 ms 908 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 24 ms 848 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 25 ms 928 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 3 ms 5716 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 4 ms 5716 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 69 ms 5588 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 58 ms 5616 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 28 ms 5652 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 64 ms 5656 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 73 ms 5536 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 66 ms 5520 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 74 ms 5516 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 68 ms 5536 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 67 ms 5512 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 72 ms 5504 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 1 ms 852 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 67 ms 940 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 8 ms 1364 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 2 ms 724 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 4 ms 852 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 5 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 7 ms 1364 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 31 ms 38288 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 37 ms 45652 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 38 ms 48280 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 35 ms 48224 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 6 ms 852 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 3 ms 852 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 30 ms 852 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 26 ms 948 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 18 ms 916 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 15 ms 888 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 28 ms 940 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 11 ms 952 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 24 ms 852 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 28 ms 884 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 23 ms 944 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 32 ms 852 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 31 ms 912 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 26 ms 944 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 23 ms 916 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 24 ms 852 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 25 ms 852 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 3 ms 5716 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 3 ms 5716 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 68 ms 5648 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 67 ms 5588 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 27 ms 5656 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 63 ms 5580 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 69 ms 5548 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 71 ms 5528 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 66 ms 5580 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 66 ms 5540 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 67 ms 5588 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 67 ms 5500 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 217 ms 48208 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 46 ms 844 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 166 ms 48128 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 63 ms 48344 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 31 ms 852 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 155 ms 48156 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 182 ms 48240 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 190 ms 48144 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 177 ms 48136 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 175 ms 48264 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 180 ms 48164 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 174 ms 48220 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 160 ms 48108 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 180 ms 48284 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'