# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
629572 | 2022-08-14T15:53:49 Z | _martynas | Boarding Passes (BOI22_passes) | C++11 | 286 ms | 25548 KB |
#include <bits/stdc++.h> using namespace std; using namespace std::chrono; using ll = long long; const int MXG = 15; const ll INF = 1e17; string s; int n; vector<ll> A[MXG]; // pref[i][j][k] -> i after j cost from left at k vector<ll> pref[MXG][MXG]; // suff[i][j][k] -> i after j cost from right at k vector<ll> suff[MXG][MXG]; ll dp[1 << MXG]; bool visited[1 << MXG]; // vector.insert(vector.begin(), x) 100x slower than vector.push_back(x)... void init() { // pref for(int i = 0; i < MXG; i++) { for(int j = 0; j < MXG; j++) { if(i == j || A[i].empty() || A[j].empty()) continue; int r = 0; int cost = 0; for(int k = 0; k < A[i].size(); k++) { while(r < A[j].size() && A[j][r] < A[i][k]) { r++; } cost += r; pref[i][j].push_back(4*cost); } } } // suff for(int i = 0; i < MXG; i++) { for(int j = 0; j < MXG; j++) { if(i == j || A[i].empty() || A[j].empty()) continue; int r = A[j].size()-1; int cost = 0; for(int k = A[i].size()-1; k >= 0; k--) { while(r >= 0 && A[j][r] > A[i][k]) { r--; } cost += A[j].size()-1-r; suff[i][j].push_back(4*cost); } reverse(suff[i][j].begin(), suff[i][j].end()); } } } ll cost(int group, int bitmask, int split) { ll sum = 0; for(int g = 0; g < MXG; g++) { if(((bitmask >> g) & 1) == 0 || A[g].empty() || g == group) continue; //cerr << "left: " << (split > -1 ? pref[group][g][split] : 0) << "\n"; sum += split > -1 ? pref[group][g][split] : 0; //cerr << "right: " << (split+1 < A[group].size() ? suff[group][g][split+1] : 0) << "\n"; sum += split+1 < A[group].size() ? suff[group][g][split+1] : 0; } if(split > 0) { //cerr << "left chance: " << split*(split+1) << "\n"; // int*int overflow LET'S GO! sum += 1LL*split*(split+1); // chance to collide between on the left } ll cnt = A[group].size() - (split+1); if(cnt > 1) { //cerr << "right chance: " << cnt*(cnt-1) << "\n"; sum += cnt*(cnt-1); // chance to collide between on the right } return sum; } ll recur(int bitmask) { if(bitmask == 0) { return 0; } if(visited[bitmask]) { return dp[bitmask]; } visited[bitmask] = true; ll mn = INF; for(int g = 0; g < MXG; g++) { if(((bitmask >> g) & 1) == 0) continue; int bits = bitmask - (1 << g); ll initial = recur(bits); if(A[g].empty()) { mn = min(mn, initial); continue; } int l = -1, r = A[g].size()-1; while(l < r) { int mid = l == -1 && r == 0 ? -1 : (l + r) / 2; ll a = cost(g, bits, mid); ll b = cost(g, bits, mid+1); if(a < b) { r = mid; } else { l = mid+1; } } mn = min(mn, initial + cost(g, bits, l)); } dp[bitmask] = mn; return dp[bitmask]; } int main() { cin.tie(0); ios::sync_with_stdio(0); getline(cin, s); n = s.size(); for(int i = 0; i < n; i++) { A[s[i]-'A'].push_back(i); } init(); double ans = recur(0x7fff); cout << fixed << setprecision(2) << ans / 4; return 0; } /* AACCAA HEHEHEHIHILOL ONMLKJIHGFEDCBAABCDEFGHIJKLMNO AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA */
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 640 KB | found '100800.5000000000', expected '100800.5000000000', error '0.0000000000' |
2 | Correct | 4 ms | 596 KB | found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
3 | Correct | 6 ms | 624 KB | found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
4 | Correct | 6 ms | 616 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
5 | Correct | 13 ms | 636 KB | found '124002.0000000000', expected '124002.0000000000', error '0.0000000000' |
6 | Correct | 18 ms | 1680 KB | found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000' |
7 | Correct | 18 ms | 1808 KB | found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000' |
8 | Correct | 19 ms | 1816 KB | found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000' |
9 | Correct | 18 ms | 1788 KB | found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000' |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 9 ms | 596 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
2 | Correct | 9 ms | 596 KB | found '1225.0000000000', expected '1225.0000000000', error '0.0000000000' |
3 | Correct | 40 ms | 596 KB | found '1023.0000000000', expected '1023.0000000000', error '0.0000000000' |
4 | Correct | 43 ms | 612 KB | found '294.0000000000', expected '294.0000000000', error '0.0000000000' |
5 | Correct | 26 ms | 596 KB | found '1087.0000000000', expected '1087.0000000000', error '0.0000000000' |
6 | Correct | 21 ms | 596 KB | found '1.5000000000', expected '1.5000000000', error '0.0000000000' |
7 | Correct | 30 ms | 636 KB | found '703.0000000000', expected '703.0000000000', error '0.0000000000' |
8 | Correct | 25 ms | 596 KB | found '55.5000000000', expected '55.5000000000', error '0.0000000000' |
9 | Correct | 29 ms | 596 KB | found '56.0000000000', expected '56.0000000000', error '0.0000000000' |
10 | Correct | 27 ms | 716 KB | found '45.0000000000', expected '45.0000000000', error '0.0000000000' |
11 | Correct | 27 ms | 596 KB | found '66.5000000000', expected '66.5000000000', error '0.0000000000' |
12 | Correct | 28 ms | 612 KB | found '67.0000000000', expected '67.0000000000', error '0.0000000000' |
13 | Correct | 30 ms | 616 KB | found '66.0000000000', expected '66.0000000000', error '0.0000000000' |
14 | Correct | 31 ms | 624 KB | found '47.0000000000', expected '47.0000000000', error '0.0000000000' |
15 | Correct | 30 ms | 604 KB | found '50.0000000000', expected '50.0000000000', error '0.0000000000' |
16 | Correct | 29 ms | 596 KB | found '49.0000000000', expected '49.0000000000', error '0.0000000000' |
17 | Correct | 29 ms | 596 KB | found '57.0000000000', expected '57.0000000000', error '0.0000000000' |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 9 ms | 596 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
2 | Correct | 9 ms | 596 KB | found '1225.0000000000', expected '1225.0000000000', error '0.0000000000' |
3 | Correct | 40 ms | 596 KB | found '1023.0000000000', expected '1023.0000000000', error '0.0000000000' |
4 | Correct | 43 ms | 612 KB | found '294.0000000000', expected '294.0000000000', error '0.0000000000' |
5 | Correct | 26 ms | 596 KB | found '1087.0000000000', expected '1087.0000000000', error '0.0000000000' |
6 | Correct | 21 ms | 596 KB | found '1.5000000000', expected '1.5000000000', error '0.0000000000' |
7 | Correct | 30 ms | 636 KB | found '703.0000000000', expected '703.0000000000', error '0.0000000000' |
8 | Correct | 25 ms | 596 KB | found '55.5000000000', expected '55.5000000000', error '0.0000000000' |
9 | Correct | 29 ms | 596 KB | found '56.0000000000', expected '56.0000000000', error '0.0000000000' |
10 | Correct | 27 ms | 716 KB | found '45.0000000000', expected '45.0000000000', error '0.0000000000' |
11 | Correct | 27 ms | 596 KB | found '66.5000000000', expected '66.5000000000', error '0.0000000000' |
12 | Correct | 28 ms | 612 KB | found '67.0000000000', expected '67.0000000000', error '0.0000000000' |
13 | Correct | 30 ms | 616 KB | found '66.0000000000', expected '66.0000000000', error '0.0000000000' |
14 | Correct | 31 ms | 624 KB | found '47.0000000000', expected '47.0000000000', error '0.0000000000' |
15 | Correct | 30 ms | 604 KB | found '50.0000000000', expected '50.0000000000', error '0.0000000000' |
16 | Correct | 29 ms | 596 KB | found '49.0000000000', expected '49.0000000000', error '0.0000000000' |
17 | Correct | 29 ms | 596 KB | found '57.0000000000', expected '57.0000000000', error '0.0000000000' |
18 | Correct | 8 ms | 620 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
19 | Correct | 9 ms | 624 KB | found '1225.0000000000', expected '1225.0000000000', error '0.0000000000' |
20 | Correct | 38 ms | 596 KB | found '1023.0000000000', expected '1023.0000000000', error '0.0000000000' |
21 | Correct | 39 ms | 596 KB | found '294.0000000000', expected '294.0000000000', error '0.0000000000' |
22 | Correct | 23 ms | 636 KB | found '1087.0000000000', expected '1087.0000000000', error '0.0000000000' |
23 | Correct | 20 ms | 632 KB | found '1.5000000000', expected '1.5000000000', error '0.0000000000' |
24 | Correct | 32 ms | 612 KB | found '703.0000000000', expected '703.0000000000', error '0.0000000000' |
25 | Correct | 29 ms | 596 KB | found '55.5000000000', expected '55.5000000000', error '0.0000000000' |
26 | Correct | 29 ms | 596 KB | found '56.0000000000', expected '56.0000000000', error '0.0000000000' |
27 | Correct | 28 ms | 596 KB | found '45.0000000000', expected '45.0000000000', error '0.0000000000' |
28 | Correct | 28 ms | 620 KB | found '66.5000000000', expected '66.5000000000', error '0.0000000000' |
29 | Correct | 28 ms | 596 KB | found '67.0000000000', expected '67.0000000000', error '0.0000000000' |
30 | Correct | 30 ms | 596 KB | found '66.0000000000', expected '66.0000000000', error '0.0000000000' |
31 | Correct | 32 ms | 596 KB | found '47.0000000000', expected '47.0000000000', error '0.0000000000' |
32 | Correct | 28 ms | 596 KB | found '50.0000000000', expected '50.0000000000', error '0.0000000000' |
33 | Correct | 29 ms | 596 KB | found '49.0000000000', expected '49.0000000000', error '0.0000000000' |
34 | Correct | 30 ms | 596 KB | found '57.0000000000', expected '57.0000000000', error '0.0000000000' |
35 | Correct | 14 ms | 752 KB | found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000' |
36 | Correct | 15 ms | 852 KB | found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000' |
37 | Correct | 123 ms | 2432 KB | found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000' |
38 | Correct | 133 ms | 2164 KB | found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000' |
39 | Correct | 39 ms | 2260 KB | found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000' |
40 | Correct | 100 ms | 2180 KB | found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000' |
41 | Correct | 116 ms | 2608 KB | found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000' |
42 | Correct | 103 ms | 2612 KB | found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000' |
43 | Correct | 113 ms | 2516 KB | found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000' |
44 | Correct | 109 ms | 2580 KB | found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000' |
45 | Correct | 108 ms | 2608 KB | found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000' |
46 | Correct | 103 ms | 2652 KB | found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000' |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 640 KB | found '100800.5000000000', expected '100800.5000000000', error '0.0000000000' |
2 | Correct | 4 ms | 596 KB | found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
3 | Correct | 6 ms | 624 KB | found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
4 | Correct | 6 ms | 616 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
5 | Correct | 13 ms | 636 KB | found '124002.0000000000', expected '124002.0000000000', error '0.0000000000' |
6 | Correct | 18 ms | 1680 KB | found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000' |
7 | Correct | 18 ms | 1808 KB | found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000' |
8 | Correct | 19 ms | 1816 KB | found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000' |
9 | Correct | 18 ms | 1788 KB | found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000' |
10 | Correct | 9 ms | 596 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
11 | Correct | 9 ms | 596 KB | found '1225.0000000000', expected '1225.0000000000', error '0.0000000000' |
12 | Correct | 40 ms | 596 KB | found '1023.0000000000', expected '1023.0000000000', error '0.0000000000' |
13 | Correct | 43 ms | 612 KB | found '294.0000000000', expected '294.0000000000', error '0.0000000000' |
14 | Correct | 26 ms | 596 KB | found '1087.0000000000', expected '1087.0000000000', error '0.0000000000' |
15 | Correct | 21 ms | 596 KB | found '1.5000000000', expected '1.5000000000', error '0.0000000000' |
16 | Correct | 30 ms | 636 KB | found '703.0000000000', expected '703.0000000000', error '0.0000000000' |
17 | Correct | 25 ms | 596 KB | found '55.5000000000', expected '55.5000000000', error '0.0000000000' |
18 | Correct | 29 ms | 596 KB | found '56.0000000000', expected '56.0000000000', error '0.0000000000' |
19 | Correct | 27 ms | 716 KB | found '45.0000000000', expected '45.0000000000', error '0.0000000000' |
20 | Correct | 27 ms | 596 KB | found '66.5000000000', expected '66.5000000000', error '0.0000000000' |
21 | Correct | 28 ms | 612 KB | found '67.0000000000', expected '67.0000000000', error '0.0000000000' |
22 | Correct | 30 ms | 616 KB | found '66.0000000000', expected '66.0000000000', error '0.0000000000' |
23 | Correct | 31 ms | 624 KB | found '47.0000000000', expected '47.0000000000', error '0.0000000000' |
24 | Correct | 30 ms | 604 KB | found '50.0000000000', expected '50.0000000000', error '0.0000000000' |
25 | Correct | 29 ms | 596 KB | found '49.0000000000', expected '49.0000000000', error '0.0000000000' |
26 | Correct | 29 ms | 596 KB | found '57.0000000000', expected '57.0000000000', error '0.0000000000' |
27 | Correct | 8 ms | 620 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
28 | Correct | 9 ms | 624 KB | found '1225.0000000000', expected '1225.0000000000', error '0.0000000000' |
29 | Correct | 38 ms | 596 KB | found '1023.0000000000', expected '1023.0000000000', error '0.0000000000' |
30 | Correct | 39 ms | 596 KB | found '294.0000000000', expected '294.0000000000', error '0.0000000000' |
31 | Correct | 23 ms | 636 KB | found '1087.0000000000', expected '1087.0000000000', error '0.0000000000' |
32 | Correct | 20 ms | 632 KB | found '1.5000000000', expected '1.5000000000', error '0.0000000000' |
33 | Correct | 32 ms | 612 KB | found '703.0000000000', expected '703.0000000000', error '0.0000000000' |
34 | Correct | 29 ms | 596 KB | found '55.5000000000', expected '55.5000000000', error '0.0000000000' |
35 | Correct | 29 ms | 596 KB | found '56.0000000000', expected '56.0000000000', error '0.0000000000' |
36 | Correct | 28 ms | 596 KB | found '45.0000000000', expected '45.0000000000', error '0.0000000000' |
37 | Correct | 28 ms | 620 KB | found '66.5000000000', expected '66.5000000000', error '0.0000000000' |
38 | Correct | 28 ms | 596 KB | found '67.0000000000', expected '67.0000000000', error '0.0000000000' |
39 | Correct | 30 ms | 596 KB | found '66.0000000000', expected '66.0000000000', error '0.0000000000' |
40 | Correct | 32 ms | 596 KB | found '47.0000000000', expected '47.0000000000', error '0.0000000000' |
41 | Correct | 28 ms | 596 KB | found '50.0000000000', expected '50.0000000000', error '0.0000000000' |
42 | Correct | 29 ms | 596 KB | found '49.0000000000', expected '49.0000000000', error '0.0000000000' |
43 | Correct | 30 ms | 596 KB | found '57.0000000000', expected '57.0000000000', error '0.0000000000' |
44 | Correct | 14 ms | 752 KB | found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000' |
45 | Correct | 15 ms | 852 KB | found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000' |
46 | Correct | 123 ms | 2432 KB | found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000' |
47 | Correct | 133 ms | 2164 KB | found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000' |
48 | Correct | 39 ms | 2260 KB | found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000' |
49 | Correct | 100 ms | 2180 KB | found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000' |
50 | Correct | 116 ms | 2608 KB | found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000' |
51 | Correct | 103 ms | 2612 KB | found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000' |
52 | Correct | 113 ms | 2516 KB | found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000' |
53 | Correct | 109 ms | 2580 KB | found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000' |
54 | Correct | 108 ms | 2608 KB | found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000' |
55 | Correct | 103 ms | 2652 KB | found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000' |
56 | Correct | 23 ms | 596 KB | found '7.5000000000', expected '7.5000000000', error '0.0000000000' |
57 | Correct | 65 ms | 612 KB | found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
58 | Correct | 11 ms | 640 KB | found '100800.5000000000', expected '100800.5000000000', error '0.0000000000' |
59 | Correct | 4 ms | 596 KB | found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
60 | Correct | 5 ms | 596 KB | found '0.0000000000', expected '0.0000000000', error '-0.0000000000' |
61 | Correct | 6 ms | 596 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
62 | Correct | 14 ms | 640 KB | found '124002.0000000000', expected '124002.0000000000', error '0.0000000000' |
63 | Correct | 18 ms | 1680 KB | found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000' |
64 | Correct | 19 ms | 1808 KB | found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000' |
65 | Correct | 19 ms | 1808 KB | found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000' |
66 | Correct | 19 ms | 1808 KB | found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000' |
67 | Correct | 11 ms | 596 KB | found '1.0000000000', expected '1.0000000000', error '0.0000000000' |
68 | Correct | 10 ms | 628 KB | found '1225.0000000000', expected '1225.0000000000', error '0.0000000000' |
69 | Correct | 36 ms | 596 KB | found '1023.0000000000', expected '1023.0000000000', error '0.0000000000' |
70 | Correct | 41 ms | 716 KB | found '294.0000000000', expected '294.0000000000', error '0.0000000000' |
71 | Correct | 24 ms | 596 KB | found '1087.0000000000', expected '1087.0000000000', error '0.0000000000' |
72 | Correct | 20 ms | 596 KB | found '1.5000000000', expected '1.5000000000', error '0.0000000000' |
73 | Correct | 31 ms | 596 KB | found '703.0000000000', expected '703.0000000000', error '0.0000000000' |
74 | Correct | 29 ms | 604 KB | found '55.5000000000', expected '55.5000000000', error '0.0000000000' |
75 | Correct | 30 ms | 716 KB | found '56.0000000000', expected '56.0000000000', error '0.0000000000' |
76 | Correct | 27 ms | 616 KB | found '45.0000000000', expected '45.0000000000', error '0.0000000000' |
77 | Correct | 28 ms | 596 KB | found '66.5000000000', expected '66.5000000000', error '0.0000000000' |
78 | Correct | 33 ms | 596 KB | found '67.0000000000', expected '67.0000000000', error '0.0000000000' |
79 | Correct | 31 ms | 596 KB | found '66.0000000000', expected '66.0000000000', error '0.0000000000' |
80 | Correct | 30 ms | 596 KB | found '47.0000000000', expected '47.0000000000', error '0.0000000000' |
81 | Correct | 28 ms | 596 KB | found '50.0000000000', expected '50.0000000000', error '0.0000000000' |
82 | Correct | 29 ms | 596 KB | found '49.0000000000', expected '49.0000000000', error '0.0000000000' |
83 | Correct | 33 ms | 596 KB | found '57.0000000000', expected '57.0000000000', error '0.0000000000' |
84 | Correct | 14 ms | 852 KB | found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000' |
85 | Correct | 15 ms | 852 KB | found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000' |
86 | Correct | 103 ms | 2432 KB | found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000' |
87 | Correct | 129 ms | 2164 KB | found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000' |
88 | Correct | 40 ms | 2388 KB | found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000' |
89 | Correct | 99 ms | 2180 KB | found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000' |
90 | Correct | 104 ms | 2604 KB | found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000' |
91 | Correct | 105 ms | 2516 KB | found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000' |
92 | Correct | 106 ms | 2564 KB | found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000' |
93 | Correct | 100 ms | 2580 KB | found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000' |
94 | Correct | 104 ms | 2612 KB | found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000' |
95 | Correct | 112 ms | 2656 KB | found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000' |
96 | Correct | 286 ms | 25416 KB | found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000' |
97 | Correct | 72 ms | 596 KB | found '128.0000000000', expected '128.0000000000', error '0.0000000000' |
98 | Correct | 262 ms | 25284 KB | found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000' |
99 | Correct | 95 ms | 24132 KB | found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000' |
100 | Correct | 41 ms | 596 KB | found '10.5000000000', expected '10.5000000000', error '0.0000000000' |
101 | Correct | 239 ms | 25508 KB | found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000' |
102 | Correct | 242 ms | 25432 KB | found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000' |
103 | Correct | 246 ms | 25396 KB | found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000' |
104 | Correct | 247 ms | 25364 KB | found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000' |
105 | Correct | 232 ms | 25360 KB | found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000' |
106 | Correct | 254 ms | 25308 KB | found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000' |
107 | Correct | 229 ms | 25548 KB | found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000' |
108 | Correct | 231 ms | 23608 KB | found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000' |
109 | Correct | 268 ms | 25540 KB | found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000' |