oj.uz

Submission #603854

# Submission time Handle Problem Language Result Execution time Memory
603854 2022-07-24T12:39:57 Z slime Boarding Passes (BOI22_passes) C++14
100 / 100
 642 ms 361168 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);
}
// I don't know geometry.
// Teaming is unfair.

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 8 ms 7380 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 8 ms 7380 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 8 ms 7380 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 9 ms 10836 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 224 ms 285632 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 253 ms 339340 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 256 ms 360992 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 251 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 8 ms 7372 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 9 ms 7628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 7 ms 7636 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 8 ms 7624 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 8 ms 7716 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 8 ms 7356 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 9 ms 7648 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 8 ms 7412 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 8 ms 7428 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 8 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 8 ms 7436 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 8 ms 7380 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 9 ms 7384 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 7420 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 9 ms 7368 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 8 ms 7380 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 7372 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 9 ms 7628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 7 ms 7636 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 8 ms 7624 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 8 ms 7716 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 8 ms 7356 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 9 ms 7648 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 8 ms 7412 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 8 ms 7428 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 8 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 8 ms 7436 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 8 ms 7380 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 9 ms 7384 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 7420 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 9 ms 7368 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 8 ms 7380 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 7 ms 7380 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 8 ms 7708 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 8 ms 7624 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 8 ms 7608 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 8 ms 7636 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 8 ms 7348 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 9 ms 7660 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 8 ms 7360 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 8 ms 7456 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 8 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 9 ms 7380 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 9 ms 7380 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 9 ms 7472 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 7380 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 8 ms 7380 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 8 ms 7460 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 32 ms 42752 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 31 ms 42752 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 38 ms 42760 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 35 ms 42592 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 33 ms 42768 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 37 ms 42496 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 38 ms 42036 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 41 ms 42016 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 42 ms 42012 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 41 ms 41904 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 35 ms 42004 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 39 ms 41932 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 8 ms 7380 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 8 ms 7380 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 8 ms 7380 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 9 ms 10836 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 224 ms 285632 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 253 ms 339340 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 256 ms 360992 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 251 ms 360900 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 8 ms 7372 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 9 ms 7628 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 7 ms 7636 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 8 ms 7624 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 8 ms 7716 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 8 ms 7356 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 9 ms 7648 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 8 ms 7412 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 8 ms 7428 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 8 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 8 ms 7436 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 8 ms 7380 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 9 ms 7384 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 7420 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 9 ms 7368 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 8 ms 7380 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 7 ms 7380 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 8 ms 7708 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 8 ms 7624 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 8 ms 7608 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 8 ms 7636 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 8 ms 7348 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 9 ms 7660 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 8 ms 7360 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 8 ms 7456 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 8 ms 7380 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 9 ms 7380 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 9 ms 7380 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 9 ms 7472 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 7380 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 8 ms 7380 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 8 ms 7460 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 32 ms 42752 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 31 ms 42752 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 38 ms 42760 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 35 ms 42592 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 33 ms 42768 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 37 ms 42496 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 38 ms 42036 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 41 ms 42016 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 42 ms 42012 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 41 ms 41904 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 35 ms 42004 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 39 ms 41932 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 9 ms 7560 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 69 ms 7636 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 11 ms 10452 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 7 ms 7252 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 8 ms 7380 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 8 ms 7380 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 209 ms 285588 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 241 ms 339164 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 275 ms 360988 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 247 ms 360892 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 8 ms 7380 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 8 ms 7608 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 8 ms 7648 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 8 ms 7616 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 9 ms 7632 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 8 ms 7380 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 8 ms 7652 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 8 ms 7380 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 8 ms 7428 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 7 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 7384 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 8 ms 7412 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 7 ms 7380 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 8 ms 7476 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 8 ms 7376 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 31 ms 42804 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 39 ms 42808 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 36 ms 42636 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 36 ms 42620 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 35 ms 42744 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 34 ms 42572 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 35 ms 41928 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 34 ms 41940 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 33 ms 41892 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 35 ms 42000 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 43 ms 41904 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 35 ms 41924 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 617 ms 361128 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 32 ms 7636 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 551 ms 360880 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 342 ms 361156 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 41 ms 7636 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 508 ms 361092 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 532 ms 361168 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 610 ms 359772 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 642 ms 359860 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 585 ms 359808 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 516 ms 359740 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 548 ms 359752 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 366 ms 359084 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 484 ms 359824 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'