oj.uz

Submission #846099

# Submission time Handle Problem Language Result Execution time Memory
846099 2023-09-07T09:50:24 Z damwuan Boarding Passes (BOI22_passes) C++17
100 / 100
 222 ms 54212 KB 
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define fi first
#define se second
#define for1(i,j,k) for(int i=j;i<=k;i++)
#define for2(i,j,k) for(int i=j;i>=k;i--)
#define for3(i,j,k,l) for(int i=j;i<=k;i+=l)
#define bit(n,i) ((n>>i)&1)
#define all(x) x.begin(),x.end()
#pragma GCC optimize("O2,unroll-loops")
#pragma GCC target("avx,avx2,bmi,bmi2,sse,sse2,sse3,ssse3,sse4,popcnt")
#define int long long
typedef long long ll;
typedef pair<int,int> pii;
typedef double ld;
typedef pair<ld,ld> pdd;
typedef pair<ll,ll> pll;
const ll maxn=1e5+5;
const ll offset=1e18;
const ll block_sz=317;
const ll inf=1e18;
const ll mod=1e9+7;
int n,a[maxn],cost[(1<<15)+2][16],dp[(1<<15)+2],id[16],g=-1,pre[16][maxn],suf[16][maxn];
vector<int> L[16],prep[16][16],suff[16][16];
string s;
void dbg(int mask)
{
    bitset<5> xxx(mask);
    cout << xxx;
}
int f(int x,int k,int mask)
{
    int tt=L[k].size();
    int sum=((x-1)*x/2) + ((tt-x)*(tt-x-1)/2);
    if (x==tt)
    {
        for1(i,0,g-1)
        {
            if ((mask>>i)&1)
            {
                sum+=2*prep[k][i][tt-1];
            }
        }
        return sum;
    }
   //cerr<<k<<' '<<x<<' '<< "wtf\n";
    for1(i,0,g-1)
    {
        if ((mask>>i)&1)
        {
            sum+=2*suff[k][i][x];
            //cerr<<k<<' '<<i<<' '<<x<<suff[k][i][x]<<'\n';
        }
    }
    if (x==0)return sum;
    for1(i,0,g-1)
    {
        if ((mask>>i)&1)
        {
            sum+=2*prep[k][i][x-1];
            //cerr<<k<<' '<<i<<' '<<x<< prep[k][i][x-1]<<'\n';
        }
    }
    return sum;
}
void sol()
{
    cin >> s;
    n=s.size();
    s=' '+s;
    for1(i,0,15) id[i]=-1;
    for1(i,1,n)
    {
        if (id[s[i]-'A']==-1)
        {
            id[s[i]-'A']=++g;
        }
        L[id[s[i]-'A']].pb(i);
        a[i]=id[s[i]-'A'];
        //cerr<< a[i]<<'\n';
    }
    g++;
    for1(i,1,n)
    {
        for1(j,0,g-1)
        {
            pre[j][i]=pre[j][i-1]+((a[i]==j)?1:0);
        }
    }
    for2(i,n,1)
    {
        for1(j,0,g-1)
        {
            suf[j][i]=suf[j][i+1]+((a[i]==j)?1:0);
        }
    }
    for1(i,0,g-1)
    {
        for1(j,0,g-1)
        {
            //if (i==j) continue;
            prep[i][j].resize(L[i].size()+1);
            prep[i][j][0]=pre[j][L[i][0]];
            for1(k,1,L[i].size()-1)
            {
                prep[i][j][k]=prep[i][j][k-1]+pre[j][L[i][k]];
            }

            suff[i][j].resize(L[i].size()+1);
            suff[i][j][L[i].size()-1]=suf[j][L[i][L[i].size()-1]];
            for2(k,L[i].size()-2,0)
            {
                suff[i][j][k]=suff[i][j][k+1]+suf[j][L[i][k]];
            }
        }
    }
    for1(i,0,g-1)
    {
        int k1=L[i].size()/2;
        int k2=L[i].size()-k1;
        cost[0][i]=(k1*(k1-1)+k2*(k2-1))/2;
    }
    for1(mask,1,(1<<g)-1)
    {
        for1(i,0,g-1)
        {
            int dem=0,tt=L[i].size();
            if (!((mask>>i)&1))
            {
                int l=0,r=tt,mid;
                while (r-l>1)
                {
                    mid=l+r>>1;
                    if (f(mid,i,mask)<f(mid+1,i,mask))
                    {
                        r=mid;
                    }
                    else
                    {
                        l=mid;
                    }
                }
                cost[mask][i]=min(f(l,i,mask),f(l+1,i,mask));
                //if (mask==3 && i==2 ) cerr<< "adsad "<< l+1<<' '<<f(l+1,i,mask)<<' '<<f(l,i,mask)  <<'\n';
            }
        }
    }
//    cerr<< f(2,0,2)<<'\n';
////    bitset<4> xxx(2);
////    cout << xxx<<'\n';
//    cout << cost[3][2]<<'\n';
    for1(mask,0,(1<<g)-1) dp[mask]=inf;
    dp[0]=0;
    for1(mask,0,(1<<g)-1)
    {
        for1(i,0,g-1)
        {
            if (!((mask>>i)&1))
            {
                dp[mask^(1<<i)]=min(dp[mask^(1<<i)],dp[mask]+cost[mask][i]);
            }
        }
//        dbg(mask);
//        cout<<' '<<dp[mask]<<'\n';
    }
    //cerr<< g<<'\n';
    cout << dp[(1<<g)-1]/2;
    if (dp[(1<<g)-1]&1) cout << ".5";



}


int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
//    freopen("GROUPDIV.inp","r",stdin);
//    freopen("GROUPDIV.out","w",stdout);

    int t=1;//cin >> t;
    while (t--)
    {
        sol();
    }
}
/*

3 1
12345678
?11
*/

Compilation message

passes.cpp: In function 'void sol()':
passes.cpp:6:34: 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]
    6 | #define for1(i,j,k) for(int i=j;i<=k;i++)
......
  105 |             for1(k,1,L[i].size()-1)
      |                  ~~~~~~~~~~~~~~~~~
passes.cpp:105:13: note: in expansion of macro 'for1'
  105 |             for1(k,1,L[i].size()-1)
      |             ^~~~
passes.cpp:134:26: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
  134 |                     mid=l+r>>1;
      |                         ~^~
passes.cpp:128:17: warning: unused variable 'dem' [-Wunused-variable]
  128 |             int dem=0,tt=L[i].size();
      |                 ^~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2392 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 2392 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 2392 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 2392 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 3 ms 6344 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 3 ms 7116 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 7 ms 7368 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 7368 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 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 0 ms 2392 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 2396 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 2396 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 2396 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 2392 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 2392 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 2396 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 2392 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 2392 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 2392 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 2392 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 2392 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 2392 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 2392 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 2396 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 2392 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 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 0 ms 2392 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 2396 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 2396 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 2396 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 2392 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 2392 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 2396 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 2392 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 2392 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 2392 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 2392 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 2392 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 2392 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 2392 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 2396 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 2392 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 1 ms 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 1 ms 2392 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 2392 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 1 ms 2392 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 1 ms 2392 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 1 ms 2392 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 1 ms 2396 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 1 ms 2392 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 1 ms 2392 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 1 ms 2392 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 2392 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 1 ms 2396 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 1 ms 2392 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 1 ms 2392 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 1 ms 2396 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 1 ms 2396 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 1 ms 2392 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 1 ms 2904 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 1 ms 2904 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 5 ms 5976 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 6 ms 5720 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 3 ms 5976 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 5 ms 5720 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 5 ms 5976 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 7 ms 5720 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 6 ms 5720 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 5 ms 5724 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 5 ms 5720 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 5 ms 5720 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 2392 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 2392 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 2392 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 2392 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 3 ms 6344 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 3 ms 7116 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 7 ms 7368 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 4 ms 7368 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 1 ms 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 0 ms 2392 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 1 ms 2396 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 1 ms 2396 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 1 ms 2396 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 2392 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 1 ms 2392 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 1 ms 2396 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 1 ms 2392 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 1 ms 2392 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 1 ms 2392 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 1 ms 2392 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 1 ms 2392 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 1 ms 2392 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 1 ms 2392 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 1 ms 2396 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 1 ms 2392 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 1 ms 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 1 ms 2392 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 2392 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 1 ms 2392 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 1 ms 2392 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 1 ms 2392 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 1 ms 2396 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 1 ms 2392 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 1 ms 2392 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 1 ms 2392 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 2392 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 1 ms 2396 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 1 ms 2392 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 1 ms 2392 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 1 ms 2396 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 1 ms 2396 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 1 ms 2392 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 1 ms 2904 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 1 ms 2904 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 5 ms 5976 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 6 ms 5720 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 3 ms 5976 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 5 ms 5720 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 5 ms 5976 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 7 ms 5720 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 6 ms 5720 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 5 ms 5724 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 5 ms 5720 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 5 ms 5720 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 1 ms 2396 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 42 ms 5200 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 1 ms 2392 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 1 ms 2392 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 1 ms 2392 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 1 ms 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 1 ms 2396 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 3 ms 6344 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 4 ms 7112 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 5 ms 7588 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 4 ms 7368 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 1 ms 2392 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 1 ms 2392 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 1 ms 2396 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 1 ms 2648 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 1 ms 2392 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 1 ms 2392 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 1 ms 2392 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 1 ms 2392 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 1 ms 2392 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 1 ms 2392 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 1 ms 2392 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 1 ms 2392 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 1 ms 2392 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 1 ms 2392 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 1 ms 2396 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 1 ms 2392 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 1 ms 2392 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 1 ms 2904 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 1 ms 2904 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 5 ms 5980 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 5 ms 5720 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 4 ms 5976 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 4 ms 5976 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 5 ms 5720 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 5 ms 5720 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 5 ms 5720 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 5 ms 5724 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 5 ms 5720 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 5 ms 5720 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 221 ms 54212 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 26 ms 4564 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 186 ms 53836 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 71 ms 54036 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 27 ms 5200 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 190 ms 53944 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 209 ms 53908 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 204 ms 53892 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 200 ms 53832 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 212 ms 53976 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 222 ms 53828 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 216 ms 53928 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 115 ms 51664 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 221 ms 53836 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'