oj.uz

답안 #605594

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
605594 2022-07-25T19:22:59 Z duality Boarding Passes (BOI22_passes) C++17
100 / 100
 353 ms 377004 KB 
#define DEBUG 0

#include <bits/stdc++.h>
using namespace std;

#if DEBUG
// basic debugging macros
int __i__,__j__;
#define printLine(l) for(__i__=0;__i__<l;__i__++){cout<<"-";}cout<<endl
#define printLine2(l,c) for(__i__=0;__i__<l;__i__++){cout<<c;}cout<<endl
#define printVar(n) cout<<#n<<": "<<n<<endl
#define printArr(a,l) cout<<#a<<": ";for(__i__=0;__i__<l;__i__++){cout<<a[__i__]<<" ";}cout<<endl
#define print2dArr(a,r,c) cout<<#a<<":\n";for(__i__=0;__i__<r;__i__++){for(__j__=0;__j__<c;__j__++){cout<<a[__i__][__j__]<<" ";}cout<<endl;}
#define print2dArr2(a,r,c,l) cout<<#a<<":\n";for(__i__=0;__i__<r;__i__++){for(__j__=0;__j__<c;__j__++){cout<<setw(l)<<setfill(' ')<<a[__i__][__j__]<<" ";}cout<<endl;}

// advanced debugging class
// debug 1,2,'A',"test";
class _Debug {
    public:
        template<typename T>
        _Debug& operator,(T val) {
            cout << val << endl;
            return *this;
        }
};
#define debug _Debug(),
#else
#define printLine(l)
#define printLine2(l,c)
#define printVar(n)
#define printArr(a,l)
#define print2dArr(a,r,c)
#define print2dArr2(a,r,c,l)
#define debug
#endif

// define
#define MAX_VAL 999999999
#define MAX_VAL_2 999999999999999999LL
#define EPS 1e-6
#define mp make_pair
#define pb push_back

// typedef
typedef unsigned int UI;
typedef long long int LLI;
typedef unsigned long long int ULLI;
typedef unsigned short int US;
typedef pair<int,int> pii;
typedef pair<LLI,LLI> plli;
typedef vector<int> vi;
typedef vector<LLI> vlli;
typedef vector<pii> vpii;
typedef vector<plli> vplli;

// ---------- END OF TEMPLATE ----------

char s[100001];
LLI pre[100001][15],pre2[100001][15][15];
LLI suff[100001][15],suff2[100001][15][15];
LLI dp[1 << 15];
vi occ[15];
int main() {
    scanf("%s",s);

    int i,j,k;
    int N = strlen(s),G = *max_element(s,s+N)-'A'+1;
    for (i = 0; i < N; i++) {
        for (j = 0; j < G; j++) pre[i+1][j] = pre[i][j];
        pre[i+1][s[i]-'A']++;
        for (j = 0; j < G; j++) {
            for (k = 0; k < G; k++) pre2[i+1][j][k] = pre2[i][j][k];
        }
        for (j = 0; j < G; j++) pre2[i+1][j][s[i]-'A'] += pre[i][j];
    }
    for (i = N-1; i >= 0; i--) {
        for (j = 0; j < G; j++) suff[i][j] = suff[i+1][j];
        suff[i][s[i]-'A']++;
        for (j = 0; j < G; j++) {
            for (k = 0; k < G; k++) suff2[i][j][k] = suff2[i+1][j][k];
        }
        for (j = 0; j < G; j++) suff2[i][j][s[i]-'A'] += suff[i+1][j];
    }
    for (i = 0; i < N; i++) occ[s[i]-'A'].pb(i);
    for (i = 0; i < G; i++) occ[i].pb(N);
    fill(dp,dp+(1 << G),1e18);
    dp[0] = 0;
    for (i = 0; i < (1 << G); i++) {
        for (j = 0; j < G; j++) {
            if (!(i & (1 << j))) {
                int l = 0,r = occ[j].size()-1;
                while (l < r) {
                    int m = (l+r) / 2;

                    LLI c1 = pre2[occ[j][m]][j][j]+suff2[occ[j][m]][j][j];
                    LLI c2 = pre2[occ[j][m+1]][j][j]+suff2[occ[j][m+1]][j][j];
                    for (k = 0; k < G; k++) {
                        if (i & (1 << k)) {
                            c1 += 2*pre2[occ[j][m]][k][j]+2*suff2[occ[j][m]][k][j];
                            c2 += 2*pre2[occ[j][m+1]][k][j]+2*suff2[occ[j][m+1]][k][j];
                        }
                    }
                    if (c1 < c2) r = m;
                    else l = m+1;
                }
                LLI c = pre2[occ[j][l]][j][j]+suff2[occ[j][l]][j][j];
                for (k = 0; k < G; k++) {
                    if (i & (1 << k)) c += 2*pre2[occ[j][l]][k][j]+2*suff2[occ[j][l]][k][j];
                }
                dp[i | (1 << j)] = min(dp[i | (1 << j)],dp[i]+c);
            }
        }
    }
    printf("%lld.%c\n",dp[(1 << G)-1]/2,(dp[(1 << G)-1] & 1) ? '5':'0');

    return 0;
}

Compilation message

passes.cpp: In function 'int main()':
passes.cpp:64:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   64 |     scanf("%s",s);
      |     ~~~~~^~~~~~~~

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 3668 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 0 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 2 ms 4052 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 107 ms 296576 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 127 ms 353760 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 141 ms 376776 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 129 ms 376788 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

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

Subtask #3
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 320 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 724 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 696 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 696 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 692 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 312 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 1 ms 596 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 0 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 1 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 440 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 1 ms 340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 1 ms 468 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 1 ms 440 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 1 ms 340 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 596 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 1 ms 668 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 1 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 0 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 1 ms 568 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 1 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 440 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 1 ms 340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 1 ms 444 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 1 ms 340 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 1 ms 340 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 16 ms 37972 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 19 ms 37968 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 19 ms 37900 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 19 ms 37972 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 17 ms 37956 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 23 ms 37844 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 18 ms 37240 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 18 ms 37232 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 18 ms 37204 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 18 ms 37204 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 18 ms 37168 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 18 ms 37204 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 3668 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 0 ms 340 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 2 ms 4052 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 107 ms 296576 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 127 ms 353760 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 141 ms 376776 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 129 ms 376788 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 1 ms 320 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 1 ms 724 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 1 ms 696 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 1 ms 696 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 1 ms 692 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 312 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 1 ms 596 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 0 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 1 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 1 ms 440 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 1 ms 340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 1 ms 468 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 1 ms 440 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 1 ms 340 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 596 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 724 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 1 ms 668 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 1 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 0 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 1 ms 568 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 1 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 1 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 440 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 1 ms 340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 1 ms 444 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 1 ms 340 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 1 ms 340 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 16 ms 37972 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 19 ms 37968 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 19 ms 37900 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 19 ms 37972 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 17 ms 37956 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 23 ms 37844 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 18 ms 37240 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 18 ms 37232 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 18 ms 37204 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 18 ms 37204 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 18 ms 37168 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 18 ms 37204 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 23 ms 648 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 39 ms 596 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 2 ms 3668 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 1 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 2 ms 4052 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 102 ms 296408 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 122 ms 353836 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 129 ms 376768 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 134 ms 376788 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 0 ms 596 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 1 ms 596 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 1 ms 596 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 0 ms 724 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 0 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 1 ms 596 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 1 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 0 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 1 ms 340 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 1 ms 340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 1 ms 340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 1 ms 340 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 1 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 1 ms 340 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 1 ms 340 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 17 ms 37972 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 18 ms 37904 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 19 ms 37904 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 19 ms 37940 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 17 ms 37976 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 19 ms 37816 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 18 ms 37220 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 18 ms 37204 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 18 ms 37204 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 16 ms 37204 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 19 ms 37204 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 18 ms 37204 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 353 ms 376984 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 16 ms 596 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 319 ms 376908 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 222 ms 376916 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 26 ms 596 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 296 ms 376948 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 302 ms 377004 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 335 ms 375428 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 314 ms 375448 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 326 ms 375592 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 328 ms 375524 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 331 ms 375560 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 225 ms 374944 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 323 ms 375504 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'