oj.uz

답안 #654846

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

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

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

void solve() {
    string s; cin >> s;
    n = s.size();
    vector<char> cc;
    for(auto x : s) cc.pb(x);
    sort(all(cc));
    cc.erase(unique(all(cc)),cc.end());
    for(int i = 1; i <= n; i++) {
        a[i] = lower_bound(all(cc),s[i-1])-cc.begin();
        pos[a[i]].pb(i);
    }
    int g = cc.size();

    // 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]+= (pf[i][x-1]);
        }
    }

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

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

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

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

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

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

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

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

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

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

}

Compilation message

passes.cpp: In function 'void solve()':
passes.cpp:123: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]
  123 |             if(ans != pos[i].size()) {
      |                ~~~~^~~~~~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 0 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 0 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 6 ms 4936 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 6 ms 5836 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 9 ms 6160 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 7 ms 6216 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

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

Subtask #3
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 340 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 992 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 1 ms 340 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 2 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 1 ms 980 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 1 ms 980 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 20 ms 19864 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 23 ms 19780 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 18 ms 19924 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 19 ms 19676 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 21 ms 19504 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 20 ms 19504 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 19 ms 19448 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 20 ms 19524 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 22 ms 19452 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 22 ms 19540 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 340 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 0 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 0 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 340 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 6 ms 4936 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 6 ms 5836 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 9 ms 6160 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 7 ms 6216 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 1 ms 340 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 1 ms 992 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 1 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 1 ms 340 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 1 ms 980 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 1 ms 980 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 1 ms 980 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 1 ms 980 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 2 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 1 ms 980 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 1 ms 980 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 20 ms 19864 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 23 ms 19780 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 18 ms 19924 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 19 ms 19676 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 21 ms 19504 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 20 ms 19504 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 19 ms 19448 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 20 ms 19524 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 22 ms 19452 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 22 ms 19540 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 85 ms 3476 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 1 ms 344 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 0 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 0 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 1 ms 340 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 6 ms 4936 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 7 ms 5832 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 7 ms 6220 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 7 ms 6176 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 340 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 1 ms 980 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 1 ms 984 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 1 ms 988 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 1 ms 988 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 1 ms 984 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 1 ms 852 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 1 ms 980 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 1 ms 980 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 1 ms 980 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 1 ms 980 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 1 ms 980 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 1 ms 980 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 1 ms 980 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 1 ms 980 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 1 ms 980 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 1 ms 992 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 1 ms 980 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 21 ms 19804 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 17 ms 19800 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 16 ms 19880 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 16 ms 19796 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 18 ms 19444 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 20 ms 19412 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 16 ms 19532 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 21 ms 19428 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 17 ms 19492 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 17 ms 19452 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 552 ms 390352 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 38 ms 3052 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 435 ms 390228 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 302 ms 390208 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 45 ms 3368 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 425 ms 390264 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 465 ms 390392 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 454 ms 390288 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 490 ms 390364 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 464 ms 390328 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 468 ms 390260 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 477 ms 390336 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 329 ms 342548 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 462 ms 390420 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'