oj.uz

Submission #675987

# Submission time Handle Problem Language Result Execution time Memory
675987 2022-12-28T18:29:06 Z Tigerpants Boarding Passes (BOI22_passes) C++17
100 / 100
 424 ms 38340 KB 
#include <iostream>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <numeric>
#include <bitset>
#include <queue>
#include <iomanip>
#include <cmath>
#include <string>

using namespace std;

typedef long long int ll;
typedef long double ld;
typedef vector<ll> vll;
typedef vector<ld> vld;
typedef vector<bool> vb;
typedef vector<vll> vvll;
typedef vector<vld> vvld;
typedef vector<vvll> vvvll;
typedef pair<ll, ll> pll;
typedef pair<ld, ld> pld;
typedef vector<pll> vpll;
typedef vector<pld> vpld;
typedef set<ll> sll;
typedef set<pll> spll;
typedef map<pll, ll> mpll_ll;
typedef map<ll, pll> mll_pll;
typedef bitset<15> bits;
typedef vector<bits> vbits;
typedef string str;
typedef vector<str> vstr;

#define rep(x, a, b) for (int x = a; x < b; x++)
#define rev_rep(x, a, b) for (int x = a; x >= b; x--)
#define itr_rep(type_, x, b) for (type_::iterator x = b.begin(); x != b.end(); x++)
#define mp(a, b) make_pair(a, b)
#define all(a) a.begin(), a.end()
#define sz(a) a.size()
#define resz(a, b) a.resize(b)
#define sort_all(a) sort(all(a))
#define pb(a) push_back(a)
#define fill_sz(a, b) fill_n(a.begin(), sz(a), b)

const ll MAXN = 100000;
const ll MAXG = 15;
const ld INF = MAXN * MAXN;

ll N, G;
string s;
vvll groups;

vvll prefix_sums;
vvvll passes;

struct Comparer {
    bool operator() (const bitset<15> &b1, const bitset<15> &b2) const {
        return (b1.to_ulong() < b2.to_ulong());
    }
};

bits active(0x0);
map<bits, vld, Comparer> dp_diff;
map<bits, ld, Comparer> dp;

ld calc_passes(ll i, ll k) {
    ld answ = 0;
    rep(j, 0, G) {
        if (!active[j]) {continue;}
        answ += passes[i][j][k];
    }
    answ += ((ld) k * (k - 1)) / 4;
    answ += ((ld) (sz(groups[i]) - k) * (sz(groups[i]) - k - 1)) / 4;
    return answ;
}

void dp_diff_DFS(ll depth=0) {
    if (depth != G) {
        dp_diff_DFS(depth + 1);
        active[depth] = true;
        dp_diff_DFS(depth + 1);
        active[depth] = false;
        return;
    }


    resz(dp_diff[active], G);
    rep(i, 0, G) {
        if (active[i]) {continue;}
        // consider the best way to have ppl from group i board given that groups in active have boarded, store this in dp
        // use ternary search...
        ll l = 0;
        ll r = sz(groups[i]);
        while (r - l > 2) {
            ll m1 = l + (r - l) / 3;
            ll m2 = r - (r - l) / 3;
            ld f1 = calc_passes(i, m1);
            ld f2 = calc_passes(i, m2);
            if (f1 > f2) {
                l = m1;
            } else {
                r = m2;
            }
        }
        

        dp_diff[active][i] = calc_passes(i, l);
        rep(c, l + 1, r + 1) {
            dp_diff[active][i] = min<ld>(dp_diff[active][i], calc_passes(i, c));
        }

        //dp_diff[active][i] = min<ld>(calc_passes(i, l), calc_passes(i, r));
    }
}

ld dp_recursion(bits call) {
    if (dp.count(call)) {return dp[call];}
    ld answ = INF;
    rep (i, 0, G) {
        if (!call[i]) {continue;}
        call[i] = false;
        answ = min<ld>(answ, dp_recursion(call) + dp_diff[call][i]);
        call[i] = true;
    }
    dp[call] = answ;
    return dp[call];
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout << fixed << setprecision(15);

    cin >> s;
    N = sz(s);
    G = 0;
    rep(i, 0, N) {
        while (s[i] - 'A' >= G) {
            G++;
            groups.pb(vll());
        }
        groups[s[i] - 'A'].pb(i);
    }

    // calculate prefix sums
    resz(prefix_sums, G);
    rep(i, 0, G) {
        resz(prefix_sums[i], N + 1);
        prefix_sums[i][0] = 0;
        rep(j, 0, N) {
            prefix_sums[i][j + 1] = prefix_sums[i][j] + (s[j] - 'A' == i);
        }
    }
    
    // calculate passes between groups
    resz(passes, G);
    rep(i, 0, G) {
        resz(passes[i], G);
        rep(j, 0, G) {
            resz(passes[i][j], sz(groups[i]) + 1);
            fill_sz(passes[i][j], 0);
            // calculate the number of cumulative passes if first k of group i enter from front, and remaining |g|i]| - k enter from back
            // from front
            ll running_cumulative = 0;
            rep(k, 1, sz(groups[i]) + 1) {
                running_cumulative += prefix_sums[j][groups[i][k - 1]];
                passes[i][j][k] += running_cumulative;
            }
            // from back
            running_cumulative = 0;
            rev_rep(k, sz(groups[i]) - 1, 0) {
                running_cumulative += prefix_sums[j][N] - prefix_sums[j][groups[i][k]];
                passes[i][j][k] += running_cumulative;
            }
            // we have made sure that groups[i][k] is _excluded_ from counting as passed, as this makes the passes[e][e] case correct
        }
    }

    // calc subset dp
    dp_diff_DFS();


    // find optimal route...
    bits call(0x0);
    dp[call] = 0;
    rep(i, 0, G) {if (sz(groups[i])) {call[i] = true;}}
    cout << dp_recursion(call) << endl;

    return 0;
}

// for each pair of groups, need to know the number of passes if first k enter from front, and last |g[i]| - k enter from back

Compilation message

passes.cpp: In function 'int main()':
passes.cpp:36:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 | #define rep(x, a, b) for (int x = a; x < b; x++)
......
  167 |             rep(k, 1, sz(groups[i]) + 1) {
      |                 ~~~~~~~~~~~~~~~~~~~~~~~ 
passes.cpp:167:13: note: in expansion of macro 'rep'
  167 |             rep(k, 1, sz(groups[i]) + 1) {
      |             ^~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 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 1 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 3 ms 2588 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 3 ms 2956 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 3 ms 3084 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 3 ms 3080 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 340 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 316 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 324 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 340 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 316 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 340 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 320 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 340 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 316 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 340 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 316 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 324 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 340 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 316 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 340 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 320 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 340 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 316 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 1 ms 316 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 340 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 340 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 1 ms 324 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 320 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 1 ms 316 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 1 ms 316 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 1 ms 340 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 1 ms 340 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 2 ms 1740 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 1 ms 1620 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 6 ms 2260 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 7 ms 2248 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 4 ms 2260 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 7 ms 2260 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 6 ms 2260 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 7 ms 2260 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 9 ms 2268 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 7 ms 2260 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 7 ms 2260 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 7 ms 2260 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 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 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 1 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 3 ms 2588 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 3 ms 2956 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 3 ms 3084 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 3 ms 3080 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 1 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 1 ms 340 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 1 ms 316 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 1 ms 324 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 1 ms 340 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 1 ms 316 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 1 ms 340 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 1 ms 320 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 1 ms 340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 1 ms 340 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 1 ms 316 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 1 ms 316 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 340 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 340 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 1 ms 324 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 320 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 1 ms 316 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 1 ms 316 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 1 ms 340 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 1 ms 340 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 2 ms 1740 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 1 ms 1620 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 6 ms 2260 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 7 ms 2248 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 4 ms 2260 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 7 ms 2260 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 6 ms 2260 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 7 ms 2260 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 9 ms 2268 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 7 ms 2260 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 7 ms 2260 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 7 ms 2260 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 51 ms 11124 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 127 ms 13616 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 0 ms 324 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 1 ms 316 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 3 ms 2572 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 3 ms 2956 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 3 ms 3108 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 3 ms 3084 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 316 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 1 ms 340 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 1 ms 340 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 1 ms 340 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 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 1 ms 320 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 1 ms 468 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 1 ms 320 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 1 ms 340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 1 ms 316 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 1 ms 320 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 1736 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 7 ms 2260 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 6 ms 2260 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 5 ms 2260 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 7 ms 2212 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 7 ms 2260 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 7 ms 2260 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 7 ms 2260 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 7 ms 2260 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 7 ms 2308 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 7 ms 2260 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 424 ms 38184 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 70 ms 6612 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 394 ms 38216 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 164 ms 38140 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 119 ms 13652 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 374 ms 38244 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 404 ms 38296 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 379 ms 38220 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 398 ms 38192 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 389 ms 38164 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 410 ms 38096 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 394 ms 38156 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 191 ms 29668 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 395 ms 38340 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'