oj.uz

Submission #654840

# Submission time Handle Problem Language Result Execution time Memory
654840 2022-11-01T17:58:38 Z Lobo Boarding Passes (BOI22_passes) C++17
100 / 100
 964 ms 778408 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];
dbl 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])/2;
        }
    }

    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])/2;
        }
    }

    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;
                dbl ansl = ((dbl) mid-1)/2; 
                for(int j = 0; j < g; j++) {
                    if(((1<<j)&mask1) == 0) continue;
                    ansl+= pf[(j)][x];
                }

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

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

            dbl ans1 = dp[mask1];
            // for(int j = 0; j < g; j++) {
            //     if(((1<<j)&mask1) == 0) continue;
            //     ans1+= prepc[i][j][x];
            // }

            int sz = pos[i].size();
            // for(int j = 1; j <= ans; j++) {
            //     int x = pos[i][j-1];
            //     ans1+= pf[mask1][x]+((dbl) j-1)/2;
            //     // cout << " " << min(pf[mask1][x]+((dbl) j-1)/2, pf[mask1][n]-pf[mask1][x]+((dbl) pos[i].size()-j)/2) << endl;
            // }
            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+= 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+= 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 << dp[(1<<g)-1] << 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:144: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]
  144 |             if(ans != pos[i].size()) {
      |                ~~~~^~~~~~~~~~~~~~~~
passes.cpp:129:17: warning: unused variable 'sz' [-Wunused-variable]
  129 |             int sz = pos[i].size();
      |                 ^~

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 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 1 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 0 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 3 ms 2124 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 4 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

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 1364 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 1364 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 1364 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 1108 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 1236 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 980 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 1236 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 1236 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 1236 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 1236 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 1236 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 2 ms 1236 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 2 ms 1236 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 1236 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 1236 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 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 1364 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 1364 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 1364 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 1108 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 1236 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 980 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 1236 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 1236 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 1236 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 1236 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 1236 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 2 ms 1236 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 2 ms 1236 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 1236 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 1236 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 0 ms 340 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 1368 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 1 ms 1364 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 1 ms 1364 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 1 ms 1108 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 1 ms 1236 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 1 ms 980 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 1 ms 1236 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 1 ms 1236 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 1236 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 1 ms 1236 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 1 ms 1236 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 1 ms 1236 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 1 ms 1236 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 1 ms 1236 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 1 ms 1236 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 39 ms 38104 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 33 ms 38092 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 32 ms 38228 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 33 ms 37920 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 34 ms 37364 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 36 ms 37324 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 38 ms 37380 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 35 ms 37324 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 35 ms 37364 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 34 ms 37416 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 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 1 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 0 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 3 ms 2124 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 4 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 0 ms 212 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 1 ms 1364 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 1 ms 1364 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 1 ms 1364 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 1108 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 1 ms 1236 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 1 ms 980 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 1 ms 1236 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 1 ms 1236 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 1 ms 1236 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 1 ms 1236 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 1 ms 1236 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 2 ms 1236 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 2 ms 1236 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 1 ms 1236 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 1 ms 1236 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 0 ms 340 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 1368 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 1 ms 1364 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 1 ms 1364 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 1 ms 1108 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 1 ms 1236 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 1 ms 980 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 1 ms 1236 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 1 ms 1236 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 1236 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 1 ms 1236 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 1 ms 1236 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 1 ms 1236 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 1 ms 1236 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 1 ms 1236 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 1 ms 1236 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 39 ms 38104 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 33 ms 38092 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 32 ms 38228 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 33 ms 37920 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 34 ms 37364 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 36 ms 37324 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 38 ms 37380 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 35 ms 37324 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 35 ms 37364 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 34 ms 37416 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 1 ms 724 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 86 ms 4484 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 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 328 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 2252 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 2380 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 4 ms 2376 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 1 ms 324 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 2 ms 1364 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 1 ms 1356 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 2 ms 1364 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 1 ms 1108 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 1 ms 1364 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 1 ms 980 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 1 ms 1224 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 1 ms 1236 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 2 ms 1236 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 1 ms 1236 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 1 ms 1236 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 1 ms 1228 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 1 ms 1236 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 1 ms 1236 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 1 ms 1108 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 35 ms 38068 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 33 ms 38048 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 33 ms 38220 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 38 ms 37880 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 33 ms 37416 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 35 ms 37364 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 35 ms 37312 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 35 ms 37324 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 36 ms 37348 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 35 ms 37324 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 964 ms 778344 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 39 ms 3916 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 793 ms 778112 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 633 ms 778140 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 53 ms 4428 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 811 ms 778228 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 922 ms 778408 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 946 ms 777016 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 945 ms 777144 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 916 ms 777124 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 921 ms 776976 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 907 ms 777020 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 705 ms 680628 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 920 ms 777060 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'