oj.uz

답안 #601534

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
601534 2022-07-22T07:31:09 Z 조영욱(#8474) Boarding Passes (BOI22_passes) C++17
100 / 100
 466 ms 189496 KB 
#include <bits/stdc++.h>
using namespace std;

char str[100002];
int n,g;
int ind[26];
int arr[100001];
vector<int> vec[15];
long long psum[100001][15];
long long psum1[100001][15][15]; //psum1[i][j][k] : j�� ���ϴ� ���� psum���� prefix sum : k�� ���Ͽ�
long long dp[32768]; //���� �� �� ����

int main() {
    scanf("%s",str+1);
    n=strlen(str+1);
    memset(ind,-1,sizeof(ind));
    for(int i=1;i<=n;i++) {
        if (ind[str[i]-'A']==-1) {
            ind[str[i]-'A']=g;
            g++;
        }
        arr[i]=ind[str[i]-'A'];
        vec[arr[i]].push_back(i);
    }
    /*for(int i=0;i<g;i++) {
        vec[i].push_back(-1);
        sort(vec[i].begin(),vec[i].end());
    }*/
    for(int i=0;i<g;i++) {
        for(int j=1;j<=n;j++) {
            psum[j][i]=psum[j-1][i]+(arr[j]==i);
        }
    }
    for(int j=0;j<g;j++) {
        for(int k=0;k<g;k++) {
            for(int i=1;i<=n;i++) {
                if (arr[i]==j) {
                    psum1[i][j][k]=psum1[i-1][j][k]+psum[i][k];
                }
                else {
                    psum1[i][j][k]=psum1[i-1][j][k];
                }
            }
        }
    }
    for(int bit=1;bit<(1<<g);bit++) {
        dp[bit]=1e18;
        for(int ind=0;ind<g;ind++) {
            if (bit&(1<<ind)) {

            }
            else {
                continue;
            }
            int lo=-1; //lcost(lo)<=rcost(lo)
            int hi=vec[ind].size(); //lcost(hi)>rcost(hi)
            while (lo+1<hi) {
                int mid=(lo+hi)/2;
                long long lcost=0;
                long long rcost=0;
                for(int i=0;i<g;i++) {
                    if (i!=ind&&(bit&(1<<i))) {
                        lcost+=2*psum[vec[ind][mid]][i];
                        rcost+=2*(psum[n][i]-psum[vec[ind][mid]][i]);
                    }
                }
                lcost+=mid;
                rcost+=vec[ind].size()-1-mid;
                if (lcost<=rcost) {
                    lo=mid;
                }
                else {
                    hi=mid;
                }
            }
            long long cost=0;
            cost+=1LL*lo*(lo+1)/2;
            cost+=1LL*((int)vec[ind].size()-1-hi)*(vec[ind].size()-hi)/2;
            for(int i=0;i<g;i++) {
                if (i==ind) {
                    continue;
                }
                if (bit&(1<<i)) {

                }
                else {
                    continue;
                }
                if (lo!=-1) {
                    cost+=2*psum1[vec[ind][lo]][ind][i];
                }
                if (hi!=vec[ind].size()) {
                    long long val=psum1[n][ind][i]-psum1[vec[ind][hi]-1][ind][i];
                    cost+=2LL*(vec[ind].size()-hi)*psum[n][i];
                    cost-=2*val;
                }
            }
            dp[bit]=min(dp[bit],dp[bit-(1<<ind)]+cost);
        }
    }
    printf("%lld.%d",dp[(1<<g)-1]/2,(dp[(1<<g)-1]%2)*5);
    return 0;
}

Compilation message

passes.cpp: In function 'int main()':
passes.cpp:92:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   92 |                 if (hi!=vec[ind].size()) {
      |                     ~~^~~~~~~~~~~~~~~~~
passes.cpp:101:19: warning: format '%d' expects argument of type 'int', but argument 3 has type 'long long int' [-Wformat=]
  101 |     printf("%lld.%d",dp[(1<<g)-1]/2,(dp[(1<<g)-1]%2)*5);
      |                  ~^                 ~~~~~~~~~~~~~~~~~~
      |                   |                                 |
      |                   int                               long long int
      |                  %lld
passes.cpp:14:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |     scanf("%s",str+1);
      |     ~~~~~^~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 2004 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 2132 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 57 ms 148792 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 62 ms 177560 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 70 ms 189072 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 67 ms 189060 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 468 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 468 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 468 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 468 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 0 ms 468 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 0 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 0 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 340 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 0 ms 340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 0 ms 340 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 0 ms 340 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 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 1 ms 468 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 1 ms 468 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 1 ms 468 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 1 ms 468 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 1 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 0 ms 468 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 0 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 0 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 1 ms 340 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 0 ms 340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 0 ms 340 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 0 ms 340 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 468 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 1 ms 468 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 1 ms 468 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 1 ms 468 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 468 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 0 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 0 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 0 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 1 ms 340 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 340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 0 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 0 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 8 ms 19156 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 8 ms 19156 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 21 ms 19156 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 17 ms 19156 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 16 ms 19284 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 16 ms 19148 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 15 ms 18860 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 18 ms 18848 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 15 ms 18788 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 14 ms 18772 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 18 ms 18848 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 16 ms 18844 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 2004 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 1 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 1 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 1 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 1 ms 2132 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 57 ms 148792 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 62 ms 177560 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 70 ms 189072 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 67 ms 189060 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 468 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 1 ms 468 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 1 ms 468 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 1 ms 468 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 1 ms 340 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 0 ms 468 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 1 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 0 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 0 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 1 ms 340 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 0 ms 340 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 0 ms 340 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 0 ms 340 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 468 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 1 ms 468 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 1 ms 468 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 1 ms 468 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 468 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 0 ms 340 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 0 ms 340 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 0 ms 340 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 1 ms 340 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 340 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 0 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 0 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 8 ms 19156 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 8 ms 19156 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 21 ms 19156 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 17 ms 19156 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 16 ms 19284 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 16 ms 19148 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 15 ms 18860 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 18 ms 18848 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 15 ms 18788 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 14 ms 18772 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 18 ms 18848 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 16 ms 18844 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 0 ms 340 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 48 ms 708 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 1 ms 2004 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 0 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 0 ms 212 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 0 ms 212 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 1 ms 2132 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 56 ms 148812 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 66 ms 177556 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 66 ms 189180 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 67 ms 189156 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 0 ms 340 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 1 ms 468 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 1 ms 468 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 1 ms 468 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 1 ms 468 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 0 ms 468 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 0 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 1 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 0 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 0 ms 340 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 0 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 8 ms 19156 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 9 ms 19156 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 19 ms 19240 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 15 ms 19164 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 14 ms 19284 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 20 ms 19148 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 21 ms 18856 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 16 ms 18772 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 16 ms 18848 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 15 ms 18840 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 15 ms 18852 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 15 ms 18808 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 372 ms 189496 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 28 ms 468 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 370 ms 189300 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 337 ms 189420 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 41 ms 484 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 368 ms 189440 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 428 ms 189460 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 378 ms 188824 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 397 ms 188736 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 374 ms 188636 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 466 ms 188860 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 370 ms 188716 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 316 ms 188288 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 446 ms 188924 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'