oj.uz

Submission #1081043

# Submission time Handle Problem Language Result Execution time Memory
1081043 2024-08-29T17:24:55 Z Tymond Boarding Passes (BOI22_passes) C++17
100 / 100
 420 ms 43440 KB 
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define fi first
#define se second
#define vi vector<int>
#define vll vector<long long>
#define pii pair<int, int>
#define pll pair<long long, long long>
#define pb push_back
#define mp make_pair
#define eb emplace_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
mt19937_64 rng64(chrono::steady_clock::now().time_since_epoch().count());
inline int rand(int l,int r){return uniform_int_distribution<int>(l, r)(rng);}
inline ll rand(ll l,ll r){return uniform_int_distribution<ll>(l, r)(rng64);}
#ifdef DEBUG
auto&operator<<(auto&o,pair<auto,auto>p){return o<<"("<<p.first<<", "<<p.second<<")";}
auto operator<<(auto&o,auto x)->decltype(x.end(),o){o<<"{";int i=0;for(auto e:x)o<<","+!i++<<e;return o<<"}";}
#define debug(X...)cerr<<"["#X"]: ",[](auto...$){((cerr<<$<<"; "),...)<<endl;}(X)
#else
#define debug(...){}
#endif

struct custom_hash {
    static uint64_t splitmix64(uint64_t x) {
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }

    size_t operator()(uint64_t x) const {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
};

const int MAXN = (1 << 15) + 7;
const int MAXM = 1e5 + 7;
int pref[MAXM];
ld dp[MAXN];
bool in[MAXN];
int n;
string s;
vi pos[20];
map<char, int> col;
int g;
ll cntPref[20][20][MAXM];
ll cntSuf[20][20][MAXM];

void preprocessing(){
    for(int i = 0; i < g; i++){
        for(int j = 1; j <= n; j++){
            pref[j] = pref[j - 1];
            if(col[s[j - 1]] == i){
                pref[j]++;
            }
        }

        for(int j = 0; j < g; j++){
            if(i == j){
                continue;
            }
            //for pref
            for(int y = 0; y < sz(pos[j]); y++){
                cntPref[i][j][y] = (ll)(y > 0 ? cntPref[i][j][y - 1] : 0) + pref[pos[j][y]];
            }
            //for suf
            for(int y = sz(pos[j]) - 1; y >= 0; y--){
                cntSuf[i][j][y] = (ll)(y < sz(pos[j]) - 1 ? cntSuf[i][j][y + 1] : 0) + pref[n] - pref[pos[j][y]];
            }
        }
    }
}

ld calc(int c, int k, int msk){
    int m = sz(pos[c]);
    ld ret = (ld)k * (k + 1) / 4 + (ld)(m - k - 1) * (m - k - 2) / 4;
    for(int i = 0; i < g; i++){
        if((1 << i) & msk){
            if(k >= 0){
                ret += cntPref[i][c][k];
            }

            if(k + 1 <= m - 1){
                ret += cntSuf[i][c][k + 1];
            }
        }  
    }

    return ret;
}

void bfs(){
    queue<int> q;
    q.push(0);
    in[0] = 1;
    while(sz(q)){
        int a = q.front();
        q.pop();

        for(int j = 0; j < g; j++){
            if((a & (1 << j)) != 0){
                continue;
            }
            ld add = calc(j, -1, a);
            int l = 0;
            int p = sz(pos[j]) - 1;
            while(p - l > 3){
                int q1 = l + (p - l) / 3;
                int q2 = p - (p - l) / 3;

                ld f1 = calc(j, q1, a);
                ld f2 = calc(j, q2, a);
                if(f1 < f2){
                    p = q2;
                }else{
                    l = q1;
                }
            }

            for(int i = l; i <= p; i++){
                add = min(add, calc(j, i, a));
            }

            if(!in[a + (1 << j)]){
                dp[a + (1 << j)] = dp[a] + add;
                in[a + (1 << j)] = 1;
                q.push(a + (1 << j));
            }else{
                dp[a + (1 << j)] = min(dp[a + (1 << j)], dp[a] + add);
            }
        }
    }
}


int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    cin >> s;
    n = sz(s);
    set<char> xd;
    for(auto ele : s){
        xd.insert(ele);
    }

    g = sz(xd);
    vector<char> vec;
    for(auto ele : xd){
        vec.pb(ele);
    }

    for(int i = 0; i < g; i++){
        col[vec[i]] = i;
    }

    for(int i = 0; i < n; i++){
        pos[col[s[i]]].pb(i);
    }

    if(g == 1){
        ld ans = (ld)(n / 2) * (n / 2 - 1) / 4 + (ld)(n - n / 2) * (n - n / 2 - 1) / 4;
        cout << fixed << setprecision(5) << ans << '\n';
        return 0;
    }

    preprocessing();
    bfs();

    cout << fixed << setprecision(9) << dp[(1 << g) - 1] << '\n';

    return 0;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 0 ms 476 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 0 ms 348 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 0 ms 348 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 0 ms 604 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 2 ms 1304 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 1 ms 1308 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 1 ms 1308 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 2 ms 1308 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 8536 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 348 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 3 ms 19196 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 2 ms 19292 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 2 ms 19292 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 2 ms 19160 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 3 ms 19288 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 2 ms 19036 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 3 ms 21340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 3 ms 21340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 2 ms 19292 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 3 ms 19164 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 3 ms 21340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 2 ms 21340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 3 ms 21340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 2 ms 19288 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 3 ms 19288 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 8536 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 348 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 3 ms 19196 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 2 ms 19292 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 2 ms 19292 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 2 ms 19160 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 3 ms 19288 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 2 ms 19036 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 3 ms 21340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 3 ms 21340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 2 ms 19292 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 3 ms 19164 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 3 ms 21340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 2 ms 21340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 3 ms 21340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 2 ms 19288 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 3 ms 19288 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 2 ms 8540 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 0 ms 348 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 2 ms 21340 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 2 ms 19192 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 3 ms 21596 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 2 ms 19288 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 2 ms 19292 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 3 ms 21232 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 2 ms 19292 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 3 ms 19292 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 3 ms 19180 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 3 ms 21340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 2 ms 19288 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 3 ms 19184 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 2 ms 19292 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 2 ms 19292 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 2 ms 19292 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 0 ms 604 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 1 ms 604 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 10 ms 23160 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 8 ms 21080 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 5 ms 21084 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 9 ms 23132 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 10 ms 23336 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 8 ms 21084 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 8 ms 21084 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 8 ms 21080 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 8 ms 21132 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 8 ms 21080 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 348 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 0 ms 476 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 0 ms 348 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 0 ms 348 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 0 ms 604 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 2 ms 1304 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 1 ms 1308 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 1 ms 1308 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 2 ms 1308 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 1 ms 8536 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 1 ms 348 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 3 ms 19196 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 2 ms 19292 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 2 ms 19292 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 2 ms 19160 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 3 ms 19288 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 2 ms 19036 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 3 ms 21340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 3 ms 21340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 2 ms 19292 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 3 ms 19164 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 3 ms 21340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 2 ms 21340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 3 ms 21340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 2 ms 19288 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 3 ms 19288 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 2 ms 8540 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 0 ms 348 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 2 ms 21340 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 2 ms 19192 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 3 ms 21596 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 2 ms 19288 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 2 ms 19292 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 3 ms 21232 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 2 ms 19292 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 3 ms 19292 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 3 ms 19180 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 3 ms 21340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 2 ms 19288 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 3 ms 19184 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 2 ms 19292 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 2 ms 19292 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 2 ms 19292 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 0 ms 604 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 1 ms 604 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 10 ms 23160 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 8 ms 21080 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 5 ms 21084 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 9 ms 23132 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 10 ms 23336 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 8 ms 21084 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 8 ms 21084 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 8 ms 21080 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 8 ms 21132 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 8 ms 21080 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 3 ms 18912 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 27 ms 21848 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 0 ms 476 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 0 ms 348 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 0 ms 348 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 0 ms 348 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 0 ms 348 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 1 ms 1308 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 2 ms 1308 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 2 ms 1308 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 2 ms 1304 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 1 ms 8540 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 1 ms 348 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 3 ms 17244 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 2 ms 15076 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 2 ms 17244 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 2 ms 15196 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 2 ms 15196 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 3 ms 14936 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 2 ms 15196 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 2 ms 17244 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 2 ms 15196 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 2 ms 15196 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 2 ms 15196 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 2 ms 15064 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 2 ms 15196 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 2 ms 17244 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 2 ms 15196 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 0 ms 604 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 1 ms 604 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 10 ms 17244 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 8 ms 21108 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 5 ms 21340 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 8 ms 16988 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 8 ms 17232 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 8 ms 16984 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 10 ms 19292 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 8 ms 16988 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 8 ms 17240 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 7 ms 19036 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 409 ms 39640 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 21 ms 19204 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 420 ms 40040 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 75 ms 40460 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 26 ms 21592 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 419 ms 39712 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 414 ms 39872 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 417 ms 39760 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 420 ms 43440 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 394 ms 41760 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 384 ms 41552 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 400 ms 41692 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 183 ms 43088 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 407 ms 41796 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'