oj.uz

Submission #1104986

# Submission time Handle Problem Language Result Execution time Memory
1104986 2024-10-25T03:37:48 Z koukirocks Boarding Passes (BOI22_passes) C++17
100 / 100
 1028 ms 707196 KB 
#include <bits/stdc++.h>
#define speed ios_base::sync_with_stdio(0); cin.tie(0)
#define all(x) (x).begin(),(x).end()
#define F first
#define S second
//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx,avx2")
//#pragma GCC target("popcnt")
 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
 
const ll MAX=1e5+10,P=1e9+7;
const ll INF=0x3f3f3f3f,oo=0x3f3f3f3f3f3f3f3f;
const ldb eps=1e-6;
const ldb PI=acos(-1.0);
const int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
template<typename T>
using vvector = vector<vector<T>>;

ldb pas[15][15][MAX],rpas[15][15][MAX];
vector<int> pos[20];
int g;

ldb calc(ldb x,int st,int can) {
    ldb ans=0;
    ll k=(x?pos[can][x-1]:0);
    // cout<<x<<" "<<k<<" xk\n";
    for (int i=0;i<g;i++) {
        if (st&(1<<i)) {
            ans+=pas[i][can][k]+rpas[i][can][k+1];
        }
    }
    ldb n = pos[can].size();
    return ans+x*(x-1)/4+(n-x)*(n-x-1)/4;
}

int main() {
    speed;
    string s;
    cin>>s;
    vector<int> d;
    for (char c:s) d.push_back(c);
    sort(all(d));
    d.resize(unique(all(d))-d.begin());
    int n=s.size();
    for (int i=0;i<n;i++) {
        pos[lower_bound(all(d),s[i])-d.begin()].push_back(i);
    }
    g=d.size();
    // for (int i=0;i<g;i++) {
    //     for (int j:pos[i]) cout<<j<<" ";
    //     cout<<" pos\n";
    // }
    // cout<<"g "<<g<<"\n";
    for (int i=0;i<g;i++) {
        for (int j=0;j<g;j++) {
            int iid=0,jid=0;
            pas[i][j][0]=0;
            ll cnt=0;
            for (int k=0;k<n;k++) {
                if (iid<pos[i].size() and pos[i][iid]==k) {
                    cnt++;
                    iid++;
                }
                if (jid<pos[j].size() and pos[j][jid]==k) {
                    if (k>0) pas[i][j][k]=pas[i][j][k-1]+cnt;
                    jid++;
                } else pas[i][j][k]=pas[i][j][k-1];
                // cout<<i<<" "<<j<<" "<<k<<" "<<iid<<" "<<jid<<" "<<cnt<<" "<<pas[i][j][k]<<" pas\n";
            }
        }
    }
    for (int i=0;i<g;i++) {
        for (int j=0;j<g;j++) {
            int iid=pos[i].size()-1,jid=pos[j].size()-1;
            rpas[i][j][n]=0;
            ll cnt=0;
            for (int k=n-1;k>=0;k--) {
                if (iid>=0 and pos[i][iid]==k) {
                    cnt++;
                    iid--;
                }
                if (jid>=0 and pos[j][jid]==k) {
                    rpas[i][j][k]=rpas[i][j][k+1]+cnt;
                    jid--;
                } else rpas[i][j][k]=rpas[i][j][k+1];
            }
        }
    }
    ldb dp[1<<16];
    for (int st=1;st<(1<<g);st++) dp[st]=oo;
    dp[0]=0;
    for (int st=0;st<(1<<g);st++) {
        for (int i=0;i<g;i++) {
            if (st&(1<<i)) continue;
            int l=0,r=pos[i].size();
            // cout<<l<<" "<<r<<" l r\n";
            while (l+2<r) {
                ldb mid1=(l+r)/2;
                ldb mid2=mid1+1;
                // cout<<st<<" "<<i<<" st can\n";
                // cout<<mid1<<" "<<calc(mid1,st,i)<<" mid1\n";
                // cout<<mid2<<" "<<calc(mid2,st,i)<<" mid2\n";
                if (calc(mid1,st,i)<calc(mid2,st,i)) r=mid2;
                else l=mid1;
            }
            for (ldb k=l;k<=r;k++) {
                // cout<<k<<" "<<calc(k,st,i)<<" k calc\n";
                dp[st|(1<<i)]=min(dp[st|(1<<i)],dp[st]+calc(k,st,i));
            }
        }
    }
    cout<<setprecision(100)<<dp[(1<<g)-1]<<"\n";
    return 0;
}

// HEHEHEHIHILOL

Compilation message

passes.cpp: In function 'int main()':
passes.cpp:67:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   67 |                 if (iid<pos[i].size() and pos[i][iid]==k) {
      |                     ~~~^~~~~~~~~~~~~~
passes.cpp:71:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   71 |                 if (jid<pos[j].size() and pos[j][jid]==k) {
      |                     ~~~^~~~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 3408 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 2 ms 3408 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 3408 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 2 ms 3408 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 3536 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 5 ms 8652 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 6 ms 8908 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 6 ms 8908 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 6 ms 9052 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 13816 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 2 ms 3408 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 13 ms 120476 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 14 ms 132956 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 12 ms 120516 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 12 ms 118756 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 11 ms 110416 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 11 ms 112208 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 10 ms 102224 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 11 ms 110324 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 11 ms 106320 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 14 ms 128848 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 11 ms 106320 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 10 ms 98128 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 10 ms 104272 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 11 ms 106320 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 11 ms 106320 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 13816 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 2 ms 3408 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 13 ms 120476 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 14 ms 132956 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 12 ms 120516 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 12 ms 118756 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 11 ms 110416 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 11 ms 112208 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 10 ms 102224 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 11 ms 110324 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 11 ms 106320 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 14 ms 128848 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 11 ms 106320 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 10 ms 98128 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 10 ms 104272 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 11 ms 106320 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 11 ms 106320 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 3 ms 13648 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 1 ms 3408 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 9 ms 85840 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 10 ms 100176 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 10 ms 102224 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 10 ms 96080 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 11 ms 108368 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 10 ms 97872 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 10 ms 91984 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 9 ms 85876 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 10 ms 96080 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 11 ms 114512 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 11 ms 108368 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 12 ms 98128 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 11 ms 98128 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 11 ms 108368 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 14 ms 120632 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 3 ms 3664 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 2 ms 3664 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 49 ms 128328 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 39 ms 135496 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 38 ms 142920 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 38 ms 150268 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 46 ms 150088 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 41 ms 148128 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 39 ms 153848 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 40 ms 153672 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 43 ms 148060 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 42 ms 142488 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 3408 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 2 ms 3408 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 3408 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 2 ms 3408 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 3536 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 5 ms 8652 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 6 ms 8908 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 6 ms 8908 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 6 ms 9052 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 3 ms 13816 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 2 ms 3408 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 13 ms 120476 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 14 ms 132956 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 12 ms 120516 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 12 ms 118756 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 11 ms 110416 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 11 ms 112208 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 10 ms 102224 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 11 ms 110324 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 11 ms 106320 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 14 ms 128848 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 11 ms 106320 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 10 ms 98128 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 10 ms 104272 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 11 ms 106320 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 11 ms 106320 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 3 ms 13648 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 1 ms 3408 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 9 ms 85840 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 10 ms 100176 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 10 ms 102224 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 10 ms 96080 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 11 ms 108368 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 10 ms 97872 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 10 ms 91984 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 9 ms 85876 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 10 ms 96080 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 11 ms 114512 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 11 ms 108368 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 12 ms 98128 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 11 ms 98128 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 11 ms 108368 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 14 ms 120632 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 3 ms 3664 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 2 ms 3664 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 49 ms 128328 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 39 ms 135496 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 38 ms 142920 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 38 ms 150268 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 46 ms 150088 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 41 ms 148128 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 39 ms 153848 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 40 ms 153672 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 43 ms 148060 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 42 ms 142488 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 10 ms 81488 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 59 ms 129360 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 2 ms 3408 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 2 ms 3408 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 2 ms 3408 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 2 ms 3408 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 3 ms 3408 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 7 ms 8652 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 7 ms 8908 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 7 ms 8908 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 7 ms 8908 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 3 ms 13816 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 2 ms 3408 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 13 ms 108368 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 13 ms 110416 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 11 ms 106320 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 14 ms 110644 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 13 ms 130896 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 13 ms 118352 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 13 ms 118640 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 12 ms 110452 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 11 ms 106320 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 11 ms 104272 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 12 ms 122716 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 13 ms 130812 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 13 ms 130896 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 15 ms 118608 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 12 ms 118608 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 3 ms 3664 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 2 ms 3664 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 46 ms 135496 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 40 ms 139344 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 34 ms 135692 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 37 ms 150356 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 42 ms 146496 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 42 ms 142504 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 44 ms 135240 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 39 ms 140976 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 42 ms 133200 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 39 ms 142668 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 1028 ms 707024 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 61 ms 182028 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 823 ms 707064 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 544 ms 707044 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 59 ms 176208 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 791 ms 707196 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 916 ms 707076 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 977 ms 706180 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 988 ms 706236 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 976 ms 706440 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 928 ms 706352 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 882 ms 706308 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 595 ms 627204 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 845 ms 706308 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'