oj.uz

Submission #678476

# Submission time Handle Problem Language Result Execution time Memory
678476 2023-01-06T04:41:20 Z cig32 Boarding Passes (BOI22_passes) C++17
100 / 100
 565 ms 361280 KB 
#include "bits/stdc++.h"
using namespace std;
#define int long long
const int MAXN = 3e5 + 10;
const int MOD = 1e9 + 7;
#define ll __int128
mt19937_64 rng((int)std::chrono::steady_clock::now().time_since_epoch().count());
int rnd(int x, int y) {
  int u = uniform_int_distribution<int>(x, y)(rng); return u;
}
ll read() { int x; cin >> x; return (ll)x; }
long long bm(long long b, long long p) {
  if(p==0) return 1 % MOD;
  long long r = bm(b, p >> 1);
  if(p&1) return (((r*r) % MOD) * b) % MOD;
  return (r*r) % MOD;
}
long long inv(long long b) { 
  return bm(b, MOD-2);
}
long long f[MAXN];
long long nCr(int n, int r) { 
  long long ans = f[n]; ans *= inv(f[r]); ans %= MOD;
  ans *= inv(f[n-r]); ans %= MOD; return ans;
}
long long fib[MAXN], lucas[MAXN];
void precomp() { 
  for(int i=0; i<MAXN; i++) f[i] = (i == 0 ? 1 % MOD : (f[i-1] * i) % MOD); 
  lucas[0] = 2;
  lucas[1] = 1;
  for(int i=2; i<MAXN; i++) lucas[i] = (lucas[i-2] + lucas[i-1]) % MOD;
  fib[0] = 0;
  fib[1] = 1;
  for(int i=2; i<MAXN; i++) fib[i] = (fib[i-2] + fib[i-1]) % MOD;
}
int fastlog(int x) {
  return (x == 0 ? -1 : 64 - __builtin_clzll(x) - 1);
}
void gay(int i) { cout << "Case #" << i << ": "; }
int csb(int l, int r, int k) { // count number of [l, r] such that i & 2^k > 0
  if(l > r) return 0;
  if(l == 0) {
    int s = r / (1ll << (k+1)); // number of complete cycles
    int t = r % (1ll << (k+1));
    int ans = s * (1ll << k);
    ans += (t >= (1ll << k) ? t - (1ll << k) + 1 : 0);
    return ans;
  }
  else return csb(0, r, k) - csb(0, l - 1, k);
}
int lis(vector<int> a) {
  int n = a.size();
  int bucket[n+1];
  for(int i=1; i<=n; i++) bucket[i] = 1e18;
  int ans = 1;
  for(int x: a) {
    auto it = lower_bound(bucket + 1, bucket +n +1, x);
    int d = distance(bucket, it);
    ans = max(ans, d);
    bucket[d] = min(bucket[d], x);
  }
  return ans;
}
void solve(int tc) {
  string s;
  cin >> s;
  int n = s.size();
  s = " " + s;
  int glob = 0;
  for(int i=0; i<15; i++) {
    bool ok = 0;
    for(int j=1; j<=n; j++) ok |= (s[j] == i + 'A');
    if(ok) glob += (1 << i);
  }
  double dp[glob + 1]; // only consider submasks of glob
  for(int i=0; i<=glob; i++) dp[i] = 1e18;
  dp[0] = 0;
 
  int ps[n+2][15][15];
  int ss[n+2][15][15];
  for(int i=0; i<=n+1; i++) for(int j=0; j<15; j++) for(int k=0; k<15; k++) ps[i][j][k] = ss[i][j][k] = 0;
  int cnt[15];
  for(int i=0; i<15; i++) cnt[i] = 0;
  for(int i=1; i<=n; i++) {
    for(int j=0; j<15; j++) {
      for(int k=0; k<15; k++) {
        ps[i][j][k] = ps[i-1][j][k] + (s[i] - 'A' == k ? cnt[j] : 0);
      }
    }
    cnt[s[i] - 'A']++;
  }
  for(int i=0; i<15; i++) cnt[i] = 0;
  for(int i=n; i>=1; i--) {
    for(int j=0; j<15; j++) {
      for(int k=0; k<15; k++) {
        ss[i][j][k] = ss[i+1][j][k] + (s[i] - 'A' == k ? cnt[j] : 0);
      }
    }
    cnt[s[i] - 'A']++;
  }
  vector<int> woah[15];
  for(int i=0; i<15; i++) woah[i].push_back(0);
  for(int i=1; i<=n; i++) woah[s[i] - 'A'].push_back(i);
  for(int i=0; i<15; i++) woah[i].push_back(n + 1);
  for(int i=1; i<=glob; i++) {
    if((glob | i) != glob) continue;
    for(int j=0; j<15; j++) {
      if(!(i & (1<<j))) continue;
      /*
      int cntt = 0;
      for(int k=1; k<=n; k++) {
        cntt += (s[k] - 'A' == j);
      }
      
      int ppass[cntt + 1], spass[cntt + 2];
      ppass[0] = spass[cntt + 1] = 0;
      int ptr = 0, sum = 0;
      for(int k=1; k<=n; k++) {
        int o = (i & (1 << (s[k] - 'A')));
        if(o ) {
          if(s[k] - 'A' == j) {
            ptr++;
            ppass[ptr] = ppass[ptr - 1] + sum;
          }
          else {
            sum++;
          }
        }
      }
      ptr = cntt + 1, sum = 0;
      for(int k=n; k>=1; k--) {
        int o = (i & (1 << (s[k] - 'A')));
        if(o ) {
          if(s[k] - 'A' == j) {
            ptr--;
            spass[ptr] = spass[ptr + 1] + sum;
          }
          else {
            sum++;
          }
        }
      }
      double mi = 1e18;
      for(int k=0; k<=cntt; k++) {
        mi = min(mi, k * (k-1) * 0.25 + (cntt-k) * (cntt-k-1) * 0.25 + ppass[k] + spass[k+1]);
      }
      dp[i] = min(dp[i], dp[i-(1<<j)] + mi);
 
      continue;
      */
      int lb = 0, rb = cnt[j];
      while(lb < rb) {
        int mid = (lb + rb) >> 1;
        double sm1 = 0, sm2 = 0;
        for(int k=0; k<15; k++) {
          if((i & (1<<k)) && k != j) {
            sm1 += ps[woah[j][mid]][k][j] + ss[woah[j][mid+1]][k][j];
            sm2 += ps[woah[j][mid+1]][k][j] + ss[woah[j][mid+2]][k][j];
          }
        }
        sm1 += mid * (mid-1) * 0.25 + (cnt[j]-mid) * (cnt[j]-mid-1) * 0.25;
        sm2 += (mid+1) * mid * 0.25 + (cnt[j]-(mid+1)) * (cnt[j]-(mid+1)-1) * 0.25;
        if(sm1 > sm2) lb = mid + 1;
        else rb = mid;
      }
      double fin = 0;
      for(int k=0; k<15; k++) if((i & (1<<k)) && k != j) fin += ps[woah[j][lb]][k][j] + ss[woah[j][lb+1]][k][j];
      fin += lb * (lb-1) * 0.25 + (cnt[j]-lb) * (cnt[j]-lb-1) * 0.25;
      dp[i] = min(dp[i], dp[i-(1<<j)] + fin);
    }
  }
  cout << fixed << setprecision(5) << dp[glob] << "\n";
} 
int32_t main() {
  precomp();
  ios::sync_with_stdio(0); cin.tie(0);
  int t = 1; //cin >> t;
  for(int i=1; i<=t; i++) solve(i);
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 10452 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 9 ms 7380 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 8 ms 7372 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 10 ms 7324 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 9 ms 10812 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 193 ms 285620 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 231 ms 339232 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 259 ms 360940 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 243 ms 360900 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 7380 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 8 ms 7628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 9 ms 7632 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 9 ms 7632 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 8 ms 7696 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 8 ms 7380 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 8 ms 7604 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 8 ms 7372 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 8 ms 7380 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 7 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 10 ms 7368 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 8 ms 7476 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 9 ms 7372 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 8 ms 7380 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 9 ms 7440 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 8 ms 7452 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 8 ms 7372 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 7380 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 8 ms 7628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 9 ms 7632 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 9 ms 7632 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 8 ms 7696 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 8 ms 7380 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 8 ms 7604 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 8 ms 7372 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 8 ms 7380 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 7 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 10 ms 7368 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 8 ms 7476 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 9 ms 7372 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 8 ms 7380 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 9 ms 7440 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 8 ms 7452 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 8 ms 7372 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 8 ms 7372 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 8 ms 7636 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 8 ms 7700 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 8 ms 7636 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 8 ms 7628 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 10 ms 7380 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 8 ms 7636 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 8 ms 7380 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 10 ms 7372 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 9 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 8 ms 7372 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 8 ms 7380 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 8 ms 7444 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 9 ms 7372 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 8 ms 7372 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 8 ms 7404 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 8 ms 7476 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 33 ms 42836 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 33 ms 42760 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 35 ms 42700 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 35 ms 42700 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 33 ms 42752 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 35 ms 42580 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 35 ms 41932 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 37 ms 41932 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 35 ms 41928 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 46 ms 42028 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 36 ms 41940 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 35 ms 42016 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 10452 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 9 ms 7380 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 8 ms 7372 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 10 ms 7324 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 9 ms 10812 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 193 ms 285620 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 231 ms 339232 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 259 ms 360940 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 243 ms 360900 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 9 ms 7380 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 8 ms 7628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 9 ms 7632 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 9 ms 7632 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 8 ms 7696 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 8 ms 7380 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 8 ms 7604 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 8 ms 7372 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 8 ms 7380 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 7 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 10 ms 7368 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 8 ms 7476 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 9 ms 7372 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 8 ms 7380 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 9 ms 7440 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 8 ms 7452 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 8 ms 7372 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 8 ms 7372 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 8 ms 7636 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 8 ms 7700 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 8 ms 7636 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 8 ms 7628 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 10 ms 7380 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 8 ms 7636 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 8 ms 7380 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 10 ms 7372 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 9 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 8 ms 7372 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 8 ms 7380 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 8 ms 7444 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 9 ms 7372 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 8 ms 7372 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 8 ms 7404 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 8 ms 7476 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 33 ms 42836 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 33 ms 42760 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 35 ms 42700 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 35 ms 42700 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 33 ms 42752 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 35 ms 42580 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 35 ms 41932 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 37 ms 41932 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 35 ms 41928 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 46 ms 42028 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 36 ms 41940 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 35 ms 42016 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 8 ms 7500 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 58 ms 7720 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 10 ms 10452 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 8 ms 7380 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 8 ms 7328 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 8 ms 7320 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 10 ms 10836 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 206 ms 285636 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 224 ms 339264 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 273 ms 360936 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 248 ms 360976 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 8 ms 7372 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 9 ms 7628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 9 ms 7632 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 8 ms 7628 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 9 ms 7620 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 8 ms 7368 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 9 ms 7600 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 9 ms 7404 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 8 ms 7376 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 8 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 8 ms 7380 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 8 ms 7372 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 8 ms 7428 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 10 ms 7360 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 8 ms 7436 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 9 ms 7380 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 8 ms 7380 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 33 ms 42748 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 33 ms 42768 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 36 ms 42740 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 40 ms 42708 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 37 ms 42700 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 36 ms 42500 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 37 ms 42024 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 36 ms 41932 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 36 ms 41932 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 38 ms 42060 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 37 ms 41984 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 42 ms 42004 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 565 ms 361176 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 32 ms 7640 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 481 ms 360904 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 300 ms 361280 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 44 ms 7632 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 479 ms 361084 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 470 ms 361164 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 509 ms 359784 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 466 ms 359904 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 485 ms 359860 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 533 ms 359868 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 544 ms 359844 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 361 ms 359132 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 558 ms 359916 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'