oj.uz

Submission #824104

# Submission time Handle Problem Language Result Execution time Memory
824104 2023-08-13T14:01:40 Z Amylopectin Boarding Passes (BOI22_passes) C++14
100 / 100
 225 ms 66272 KB 
#include <stdio.h>
#include <iostream>
#include <vector>
#include <string.h>
#include <stdlib.h>
#include <utility>
using namespace std;
const int mxn = 1e6 + 10;
struct we
{
    int idx,fcou[17] = {},bcou[17] = {};
};
vector<struct we> ar[mxn] = {};
vector<int> cli[mxn] = {};
double avinv[mxn] = {},fst[mxn] = {},ami = -1,dp[mxn] = {};
char s[mxn] = {};
int n,u[mxn] = {},alp[mxn] = {},f[17] = {};
double getva(int cfr,int ci,int cpo,int cru)
{
    int i,j,cn,cm;
    double fva = 0,bva = 0;
    for(i=0; i<cru; i++)
    {
        if((1<<i) & cfr)
        {
            if(cpo >= 0)
                fva += ar[ci][cpo].fcou[i];
            if(cpo + 1 < ar[ci].size())
                bva += ar[ci][cpo+1].bcou[i];
        }
    }
    return fva+bva + avinv[cpo+1] + avinv[ar[ci].size() - cpo-1];
}
int re(int cn,int dep,int cru,double cva)
{
    int i,j,cm,fn,fm,fru,fva,cfr,cl,cr,mid;
    dep = 1;
    double cmi = 0,cva1,cva2;
    if(dp[cn] != -1)
    {
        return dp[cn];
    }
    // if(dep == cru)
    // {
    //     if(ami == -1)
    //     {
    //         ami = cva;
    //     }
    //     else 
    //     {
    //         ami = min(cva,ami);
    //     }
    //     return 0;
    // }
    for(i=0; i<cru; i++)
    {
        if((1<<i) & cn)
        {
            cfr = cn - (1<<i);
            re(cfr,1,cru,0);
            cl = -1;
            cr = ar[i].size() - 1;
            while(cl < cr)
            {
                mid = (cl+cr + 2) / 2 - 1;
                cva1 = getva(cfr,i,mid,cru);
                cva2 = getva(cfr,i,mid+1,cru);
                if(cva1 == cva2)
                {
                    cl = mid;
                    cr = mid;
                }
                else if(cva1 > cva2)
                {
                    cl = mid+1;
                }
                else 
                {
                    cr = mid;
                }
            }
            cmi = getva(cfr,i,cl,cru);
            // cli[dep-1].clear();
            
            // for(j=0; j<n; j++)
            // {
            //     if((1<<(alp[s[j] - 'A' + 1])) & cfr)
            //     {
            //         cli[dep-1].push_back(j);
            //     }
            // }
            // // if(u[i] == 1)
            // // {
            // //     continue;
            // // }
            // // u[i] = 1;
            // cli[dep].clear();
            // fru = 0;
            // fva = 0;
            // for(j=0; j<ar[i].size(); j++)
            // {
            //     fn = ar[i][j];
            //     while(fru < cli[dep-1].size() && cli[dep-1][fru] < fn)
            //     {
            //         cli[dep].push_back(cli[dep-1][fru]);
            //         fru ++;
            //     }
            //     cli[dep].push_back(fn);
            //     fva += fru;
            //     fst[j] = fva + avinv[j+1];
            // }
            // while(fru < cli[dep-1].size())
            // {
            //     cli[dep].push_back(cli[dep-1][fru]);
            //     fru ++;
            // }
            // fru = cli[dep-1].size()-1;
            // fva = 0;
            // cmi = fst[ar[i].size()-1];
            // for(j=ar[i].size()-1; j>=0; j--)
            // {
            //     fn = ar[i][j];
            //     while(fru >= 0 && cli[dep-1][fru] > fn)
            //     {
            //         fru --;
            //     }
            //     fva += cli[dep-1].size() - fru - 1;
            //     if(j > 0)
            //     {
            //         cmi = min(cmi,fst[j-1] + fva + avinv[ar[i].size() - j]);
            //     }
            //     else 
            //     {
            //         cmi = min(cmi, fva + avinv[ar[i].size() - j]);
            //     }
            // }
            if(dp[cn] == -1)
            {
                dp[cn] = cmi + dp[cfr];
            }
            else 
            {
                dp[cn] = min(dp[cn],cmi+dp[cfr]);
            }
            // re(i,dep+1,cru,cva + cmi);
            // u[i] = 0;
        }
    }
    return 0;
}
int main()
{
    int i,j,k,o,m,cn,cm,fn,fm,cru = 0,la,fru = 0;
    double p;
    scanf("%s",&s);
    n = strlen(s);
    for(i=2; i<=n; i++)
    {
        p = i;
        avinv[i] = p*(p-1) / 4;
    }
    for(i=0; i<30; i++)
    {
        alp[i] = -1;
    }
    for(i=0; i<n; i++)
    {
        cn = s[i] - 'A' + 1;
        if(alp[cn] == -1)
        {
            alp[cn] = cru;
            cru ++;
        }
        cm = alp[cn];
        ar[cm].push_back({i,{},{}});
    }
    for(i=0; i<cru; i++)
    {
        for(j=0; j<cru; j++)
        {
            if(i == j)
            {
                continue;
            }
            fru = 0;
            for(k=0; k<ar[i].size(); k++)
            {
                cn = ar[i][k].idx;
                while(fru < ar[j].size() && ar[j][fru].idx < cn)
                {
                    fru ++;
                }
                if(k > 0)
                {
                    ar[i][k].fcou[j] = ar[i][k-1].fcou[j];
                }
                ar[i][k].fcou[j] += fru;
            }
            fru = ar[j].size()-1;
            for(k=ar[i].size() - 1; k>=0; k--)
            {
                cn = ar[i][k].idx;
                while(fru >= 0 && ar[j][fru].idx > cn)
                {
                    fru --;
                }
                if(k < ar[i].size() - 1)
                {
                    ar[i][k].bcou[j] = ar[i][k+1].bcou[j];
                }
                ar[i][k].bcou[j] += ar[j].size() - fru - 1;
            }
        }
    }
    for(i=1; i<min(33000,mxn); i++)
    {
        dp[i] = -1;
    }
    dp[0] = 0;
    la = (1<<cru) - 1;
    re(la,1,cru,0);
    printf("%.3lf\n",dp[la]);
}

Compilation message

passes.cpp: In function 'double getva(int, int, int, int)':
passes.cpp:28:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<we>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |             if(cpo + 1 < ar[ci].size())
      |                ~~~~~~~~^~~~~~~~~~~~~~~
passes.cpp:20:11: warning: unused variable 'j' [-Wunused-variable]
   20 |     int i,j,cn,cm;
      |           ^
passes.cpp:20:13: warning: unused variable 'cn' [-Wunused-variable]
   20 |     int i,j,cn,cm;
      |             ^~
passes.cpp:20:16: warning: unused variable 'cm' [-Wunused-variable]
   20 |     int i,j,cn,cm;
      |                ^~
passes.cpp: In function 'int re(int, int, int, double)':
passes.cpp:36:11: warning: unused variable 'j' [-Wunused-variable]
   36 |     int i,j,cm,fn,fm,fru,fva,cfr,cl,cr,mid;
      |           ^
passes.cpp:36:13: warning: unused variable 'cm' [-Wunused-variable]
   36 |     int i,j,cm,fn,fm,fru,fva,cfr,cl,cr,mid;
      |             ^~
passes.cpp:36:16: warning: unused variable 'fn' [-Wunused-variable]
   36 |     int i,j,cm,fn,fm,fru,fva,cfr,cl,cr,mid;
      |                ^~
passes.cpp:36:19: warning: unused variable 'fm' [-Wunused-variable]
   36 |     int i,j,cm,fn,fm,fru,fva,cfr,cl,cr,mid;
      |                   ^~
passes.cpp:36:22: warning: unused variable 'fru' [-Wunused-variable]
   36 |     int i,j,cm,fn,fm,fru,fva,cfr,cl,cr,mid;
      |                      ^~~
passes.cpp:36:26: warning: unused variable 'fva' [-Wunused-variable]
   36 |     int i,j,cm,fn,fm,fru,fva,cfr,cl,cr,mid;
      |                          ^~~
passes.cpp: In function 'int main()':
passes.cpp:155:13: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[1000010]' [-Wformat=]
  155 |     scanf("%s",&s);
      |            ~^  ~~
      |             |  |
      |             |  char (*)[1000010]
      |             char*
passes.cpp:186:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<we>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  186 |             for(k=0; k<ar[i].size(); k++)
      |                      ~^~~~~~~~~~~~~
passes.cpp:189:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<we>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  189 |                 while(fru < ar[j].size() && ar[j][fru].idx < cn)
      |                       ~~~~^~~~~~~~~~~~~~
passes.cpp:207:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<we>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  207 |                 if(k < ar[i].size() - 1)
      |                    ~~^~~~~~~~~~~~~~~~~~
passes.cpp:153:15: warning: unused variable 'o' [-Wunused-variable]
  153 |     int i,j,k,o,m,cn,cm,fn,fm,cru = 0,la,fru = 0;
      |               ^
passes.cpp:153:17: warning: unused variable 'm' [-Wunused-variable]
  153 |     int i,j,k,o,m,cn,cm,fn,fm,cru = 0,la,fru = 0;
      |                 ^
passes.cpp:153:25: warning: unused variable 'fn' [-Wunused-variable]
  153 |     int i,j,k,o,m,cn,cm,fn,fm,cru = 0,la,fru = 0;
      |                         ^~
passes.cpp:153:28: warning: unused variable 'fm' [-Wunused-variable]
  153 |     int i,j,k,o,m,cn,cm,fn,fm,cru = 0,la,fru = 0;
      |                            ^~
passes.cpp:155:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
  155 |     scanf("%s",&s);
      |     ~~~~~^~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 30 ms 47684 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 27 ms 47436 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 25 ms 47476 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 24 ms 47432 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 25 ms 47768 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 46 ms 66108 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 39 ms 66236 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 40 ms 66272 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 39 ms 66236 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 47564 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 25 ms 47500 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 25 ms 47492 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 26 ms 47496 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 25 ms 47548 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 26 ms 47444 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 25 ms 47576 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 25 ms 47576 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 25 ms 47460 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 25 ms 47568 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 25 ms 47512 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 25 ms 47444 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 25 ms 47484 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 25 ms 47564 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 25 ms 47572 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 25 ms 47488 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 25 ms 47532 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 47564 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 25 ms 47500 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 25 ms 47492 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 26 ms 47496 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 25 ms 47548 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 26 ms 47444 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 25 ms 47576 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 25 ms 47576 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 25 ms 47460 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 25 ms 47568 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 25 ms 47512 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 25 ms 47444 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 25 ms 47484 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 25 ms 47564 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 25 ms 47572 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 25 ms 47488 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 25 ms 47532 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 25 ms 47444 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 25 ms 47472 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 25 ms 47576 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 25 ms 47532 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 26 ms 47520 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 24 ms 47540 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 25 ms 47468 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 24 ms 47500 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 25 ms 47572 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 25 ms 47568 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 24 ms 47480 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 25 ms 47608 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 25 ms 47440 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 25 ms 47468 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 24 ms 47444 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 25 ms 47512 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 25 ms 47452 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 26 ms 49676 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 27 ms 49668 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 30 ms 49232 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 29 ms 49116 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 28 ms 49728 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 29 ms 49220 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 29 ms 49388 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 28 ms 49332 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 29 ms 49148 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 29 ms 49264 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 29 ms 49300 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 29 ms 49512 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 30 ms 47684 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 27 ms 47436 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 25 ms 47476 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 24 ms 47432 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 25 ms 47768 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 46 ms 66108 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 39 ms 66236 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 40 ms 66272 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 39 ms 66236 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 24 ms 47564 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 25 ms 47500 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 25 ms 47492 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 26 ms 47496 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 25 ms 47548 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 26 ms 47444 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 25 ms 47576 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 25 ms 47576 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 25 ms 47460 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 25 ms 47568 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 25 ms 47512 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 25 ms 47444 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 25 ms 47484 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 25 ms 47564 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 25 ms 47572 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 25 ms 47488 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 25 ms 47532 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 25 ms 47444 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 25 ms 47472 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 25 ms 47576 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 25 ms 47532 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 26 ms 47520 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 24 ms 47540 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 25 ms 47468 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 24 ms 47500 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 25 ms 47572 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 25 ms 47568 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 24 ms 47480 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 25 ms 47608 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 25 ms 47440 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 25 ms 47468 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 24 ms 47444 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 25 ms 47512 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 25 ms 47452 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 26 ms 49676 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 27 ms 49668 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 30 ms 49232 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 29 ms 49116 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 28 ms 49728 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 29 ms 49220 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 29 ms 49388 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 28 ms 49332 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 29 ms 49148 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 29 ms 49264 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 29 ms 49300 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 29 ms 49512 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 25 ms 47532 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 84 ms 47528 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 26 ms 47816 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 25 ms 47544 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 25 ms 47564 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 25 ms 47540 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 25 ms 47796 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 39 ms 66076 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 39 ms 66192 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 41 ms 66184 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 41 ms 66212 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 28 ms 47564 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 26 ms 47572 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 27 ms 47596 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 26 ms 47572 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 26 ms 47588 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 27 ms 47524 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 28 ms 47580 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 25 ms 47568 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 25 ms 47564 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 25 ms 47552 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 25 ms 47564 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 23 ms 47572 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 27 ms 47564 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 24 ms 47444 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 25 ms 47564 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 25 ms 47560 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 26 ms 47484 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 26 ms 49660 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 28 ms 49740 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 30 ms 49188 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 29 ms 49104 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 27 ms 49648 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 29 ms 49324 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 29 ms 49312 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 29 ms 49376 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 32 ms 49272 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 29 ms 49320 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 30 ms 49304 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 29 ms 49432 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 216 ms 62308 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 52 ms 47552 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 225 ms 62632 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 104 ms 66228 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 67 ms 47540 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 193 ms 62276 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 196 ms 63036 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 194 ms 63728 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 198 ms 64920 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 195 ms 63188 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 202 ms 63900 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 196 ms 63888 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 114 ms 63096 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 198 ms 64956 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'