oj.uz

답안 #654844

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
654844 2022-11-01T18:52:02 Z Lobo Boarding Passes (BOI22_passes) C++17
100 / 100
 473 ms 390464 KB 
#include<bits/stdc++.h>
using namespace std;
const long long inf = (long long) 1e18 + 10;
const int inf1 = (int) 1e9 + 10;
#define int long long
#define dbl long double
#define endl '\n'
#define sc second
#define fr first
#define mp make_pair
#define pb push_back
#define all(x) x.begin(), x.end()

const int maxn1 = 1e5+10;
const int maxn = 1e5+10;
const int maxg = 17;

int n, a[maxn1];
int pf[(maxg)][maxn], dp[(1<<maxg)], prepl[maxg][maxg][maxn], prepr[maxg][maxg][maxn], pfl[maxg][maxn], sfr[maxg][maxn];
vector<int> pos[maxg];

void solve() {
    string s; cin >> s;
    n = s.size();
    vector<char> cc;
    for(auto x : s) cc.pb(x);
    sort(all(cc));
    cc.erase(unique(all(cc)),cc.end());
    for(int i = 1; i <= n; i++) {
        a[i] = lower_bound(all(cc),s[i-1])-cc.begin();
        pos[a[i]].pb(i);
    }
    int g = cc.size();
    if(g == 1) {
        dbl ans = 0;
        for(int i = 1; i <= n; i++) ans+= min((dbl) (i-1)/2,(dbl) (n-i)/2);
        cout.setf(ios::fixed);
        cout.precision(10);
        cout << ans << endl;
        return;
    }

    // for(int mask = 1; mask < (1<<g); mask++) {
    //     pf[mask][0] = 0;
    //     for(int i = 1; i <= n; i++) {
    //         pf[mask][i] = pf[mask][i-1];
    //         if((1<<a[i])&mask) pf[mask][i]++;
    //     }
    // }
    for(int i = 0; i < g; i++) {
        for(int x = 1; x <= n; x++) {
            pf[i][x] = pf[i][x-1];
            if(a[x] == i) pf[i][x]++;
        }
    }

    for(int i = 0; i < g; i++) {
        for(int j = 0; j < g; j++) {
            for(int x = 1; x <= n; x++) {
                prepl[i][j][x] = prepl[i][j][x-1];
                if(pf[i][x]-pf[i][x-1]) prepl[i][j][x]+= pf[j][x-1];
            }
        }

        for(int x = 1; x <= n; x++) {
            pfl[i][x] = pfl[i][x-1];
            if(pf[i][x]-pf[i][x-1]) pfl[i][x]+= ((dbl) pf[i][x-1]);
        }
    }

    for(int i = 0; i < g; i++) {
        for(int j = 0; j < g; j++) {
            for(int x = n; x >= 1; x--) {
                prepr[i][j][x] = prepr[i][j][x+1];
                if(pf[i][x]-pf[i][x-1]) prepr[i][j][x]+= pf[j][n]-pf[j][x];
            }
        }
        for(int x = n; x >= 1; x--) {
            sfr[i][x] = sfr[i][x+1];
            if(pf[i][x]-pf[i][x-1]) sfr[i][x]+= ((dbl) pf[i][n]-pf[i][x]);
        }
    }

    for(int mask = 1; mask < (1<<g); mask++) {

        dp[mask] = inf;
        for(int i = 0; i < g; i++) {
            if(((1<<i)&mask) == 0) continue;
            int mask1 = mask-(1<<i);

            int l = 1;
            int r = pos[i].size();
            int ans = 0;
            // I want to find the greatest i such that I going to 
            // the left if better than i going to the right
            while(l <= r) {
                int mid = (l+r)/2;

                int x = pos[i][mid-1];
                // dbl ansl = pf[mask1][x]+((dbl) j-1)/2;
                int ansl = ((dbl) mid-1); 
                for(int j = 0; j < g; j++) {
                    if(((1<<j)&mask1) == 0) continue;
                    ansl+= 2*(pf[(j)][x]);
                }

                // dbl ansr = pf[mask1][n]-pf[mask1][x]+((dbl) sz-j)/2;
                int ansr = ((dbl) pos[i].size()-mid); 
                for(int j = 0; j < g; j++) {
                    if(((1<<j)&mask1) == 0) continue;
                    ansr+= 2*(pf[(j)][n]-pf[(j)][x]);
                }

                if(ansl <= ansr) {
                    ans = mid;
                    l = mid+1;
                }
                else {
                    r = mid-1;
                }
            }

            int ans1 = dp[mask1];
            int x = 0;
            if(ans != 0) x = pos[i][ans-1];
            if(ans != 0) {
                ans1+= pfl[i][x];
                for(int j = 0; j < g; j++) {
                    if(((1<<j)&mask1) == 0) continue;
                    ans1+= 2*prepl[i][j][pos[i][ans-1]];
                }
            }
            if(ans != pos[i].size()) {
                ans1+= sfr[i][x+1];
                for(int j = 0; j < g; j++) {
                    if(((1<<j)&mask1) == 0) continue;
                    ans1+= 2*prepr[i][j][x+1];
                }
            }
            // for(int j = ans+1; j <= pos[i].size(); j++) {
            //     int x = pos[i][j-1];
            //     ans1+= pf[mask1][n]-pf[mask1][x]+((dbl) sz-j)/2;
            //     // cout << " " << min(pf[mask1][x]+((dbl) j-1)/2, pf[mask1][n]-pf[mask1][x]+((dbl) pos[i].size()-j)/2) << endl;
            // }
            dp[mask] = min(dp[mask],ans1);

        }



        // dp[mask] = inf;
        // for(int i = 0; i < g; i++) {
        //     if(((1<<i)&mask) == 0) continue;
        //     int mask1 = mask-(1<<i);
        //     dbl ans1 = dp[mask1];
        //     int sz = pos[i].size();
        //     for(int j = 1; j <= pos[i].size(); j++) {
        //         int x = pos[i][j-1];
        //         ans1+= min(pf[mask1][x]+((dbl) j-1)/2, pf[mask1][n]-pf[mask1][x]+((dbl) sz-j)/2);
        //         // cout << " " << min(pf[mask1][x]+((dbl) j-1)/2, pf[mask1][n]-pf[mask1][x]+((dbl) pos[i].size()-j)/2) << endl;
        //     }
        //     dp[mask] = min(dp[mask],ans1);
        //     // cout << mask << " " << i << " = " << ans1 << " " << pf[mask1][1] << endl;
        // }
    }
    cout.setf(ios::fixed);
    cout.precision(10);
    cout << (dbl) dp[(1<<g)-1]/2 << endl;
}

int32_t main() {
    ios::sync_with_stdio(false); cin.tie(0);

    // freopen("in.in", "r", stdin);
    // freopen("out.out", "w", stdout);
    int tt = 1;
    // cin >> tt;
    while(tt--) {
        solve();
    }

}

Compilation message

passes.cpp: In function 'void solve()':
passes.cpp:133:20: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  133 |             if(ans != pos[i].size()) {
      |                ~~~~^~~~~~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 0 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 2172 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 4 ms 2252 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 3 ms 2252 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 2252 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 340 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 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 2 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 340 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 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 2 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 0 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 2 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 1 ms 596 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 1 ms 596 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 18 ms 19856 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 17 ms 19752 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 15 ms 19940 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 16 ms 19744 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 17 ms 19540 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 18 ms 19412 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 17 ms 19536 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 18 ms 19496 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 17 ms 19488 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 19 ms 19516 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 0 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 2172 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 4 ms 2252 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 3 ms 2252 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 2252 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 0 ms 340 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 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 2 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 0 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 2 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 1 ms 596 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 1 ms 596 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 18 ms 19856 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 17 ms 19752 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 15 ms 19940 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 16 ms 19744 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 17 ms 19540 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 18 ms 19412 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 17 ms 19536 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 18 ms 19496 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 17 ms 19488 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 19 ms 19516 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 1 ms 596 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 77 ms 3532 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 0 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 1 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 1 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 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 3 ms 2124 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 4 ms 2252 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 4 ms 2252 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 4 ms 2252 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 1 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 2 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 1 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 1 ms 596 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 1 ms 596 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 17 ms 19796 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 16 ms 19796 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 15 ms 19924 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 19 ms 19796 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 23 ms 19440 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 20 ms 19524 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 17 ms 19480 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 17 ms 19428 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 18 ms 19528 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 18 ms 19460 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 473 ms 390440 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 35 ms 3088 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 427 ms 390212 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 322 ms 390236 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 47 ms 3372 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 421 ms 390292 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 451 ms 390372 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 456 ms 390336 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 461 ms 390464 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 465 ms 390376 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 471 ms 390304 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 458 ms 390396 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 319 ms 342348 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 465 ms 390360 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'