oj.uz

답안 #679523

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
679523 2023-01-08T12:48:44 Z jamezzz Boarding Passes (BOI22_passes) C++17
100 / 100
 944 ms 357784 KB 
#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
#define dbg(...) printf(__VA_ARGS__);
#define getchar_unlocked getchar
#else
#define dbg(...)
#endif
#define sf scanf
#define pf printf
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)x.size()
#define mnto(x,y) x=min(x,(__typeof__(x))y)
#define mxto(x,y) x=max(x,(__typeof__(x))y)
#define INF 1023456789
#define LINF 1023456789123456789
#define all(x) x.begin(), x.end()
#define disc(x) sort(all(x));x.resize(unique(all(x))-x.begin());
typedef long long ll;
typedef long double ld;
typedef pair<int, int> ii;
typedef pair<ll, ll> pll;
typedef tuple<int, int, int> iii;
typedef tuple<int, int, int, int> iiii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<pll> vll;
mt19937 rng(time(0));

#define mod 1000000007

inline int add(int a,int b){
	int r=a+b;
	while(r>=mod)r-=mod;
	while(r<0)r+=mod;
	return r;
}

inline int mult(int a,int b){
	return (int)(((ll)(a*b))%mod);
}

inline int rd(){
	int x=0;
	char ch=getchar_unlocked();
	while(!(ch&16))ch=getchar();//keep reading while current character is whitespace
    while(ch&16){//this will break when ‘\n’ or ‘ ‘ is encountered
		x=(x<<3)+(x<<1)+(ch&15);
		ch=getchar_unlocked();
	}
	return x;
}

#define maxn 100005
#define maxm (1<<15)

void print2(ll x){
	if(x%2)pf("%lld.5\n",x/2);
	else pf("%lld\n",x/2);
}

int n,a[maxn],num[15],pos[15][maxn];
ll pfx[15][15][maxn],sfx[15][15][maxn];
ll memo[maxm+5],memo2[maxm+5][15];
char str[maxn];

ll cost(int mask,int x,int y){
	int p=pos[x][y],p2=pos[x][y+1];
	ll ans=0;
	for(int i=0;i<15;++i){
		if((mask&(1<<i))!=0)ans+=pfx[i][x][p]+sfx[i][x][p2];
	}
	ll b=y,a=num[x]-y;
	ans*=2;
	ans+=(b*(b-1)+a*(a-1))/2;
	return ans;
}

ll calc(int mask,int x){
	if(num[x]==0)return 0;
	if(memo2[mask][x]!=-1)return memo2[mask][x];
	int lo=0,hi=num[x];
	while(hi-lo>=3){
		int m1=lo+(hi-lo+1)/3,m2=m1+hi>>1;
		if(cost(mask,x,m1)<=cost(mask,x,m2))hi=m2;
		else lo=m1;
	}
	ll ans=LINF;
	for(int i=lo;i<=hi;++i){
		ans=min(ans,cost(mask,x,i));
	}
	return memo2[mask][x]=ans;
}

ll dp(int mask){
	if(mask==maxm-1)return 0;
	if(memo[mask]!=-1)return memo[mask];
	ll mn=LINF;int best=0;
	for(int i=0;i<15;++i){
		if((mask&(1<<i))!=0)continue;
		int nmask=mask^(1<<i);
		ll tmp=calc(mask,i)+dp(nmask);
		if(tmp<=mn){
			mn=tmp;best=i;
		}
	}
	return memo[mask]=mn;
}

int main(){
	sf(" %s",&str);
	n=strlen(str);
	for(int i=1;i<=n;++i){
		a[i]=str[i-1]-'A';
		++num[a[i]];
		pos[a[i]][num[a[i]]]=i;
		pos[a[i]][num[a[i]]+1]=n+1;
	}
	for(int i=0;i<maxm;++i){
		memo[i]=-1;
		for(int j=0;j<15;++j){
			memo2[i][j]=-1;
		}
	}
	
	for(int x=0;x<15;++x){
		for(int y=0;y<15;++y){
			int cnt=0;
			for(int i=1;i<=n;++i){
				pfx[x][y][i]=pfx[x][y][i-1];
				if(a[i]==x)++cnt;
				if(a[i]==y)pfx[x][y][i]+=cnt;
			}
			cnt=0;
			for(int i=n;i>=1;--i){
				sfx[x][y][i]=sfx[x][y][i+1];
				if(a[i]==x)++cnt;
				if(a[i]==y)sfx[x][y][i]+=cnt;
			}
		}
	}
	print2(dp(0));
}

Compilation message

passes.cpp: In function 'll calc(int, int)':
passes.cpp:87:30: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   87 |   int m1=lo+(hi-lo+1)/3,m2=m1+hi>>1;
      |                            ~~^~~
passes.cpp: In function 'll dp(int)':
passes.cpp:101:17: warning: variable 'best' set but not used [-Wunused-but-set-variable]
  101 |  ll mn=LINF;int best=0;
      |                 ^~~~
passes.cpp: In function 'int main()':
passes.cpp:114:8: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[100005]' [-Wformat=]
  114 |  sf(" %s",&str);
      |       ~^  ~~~~
      |        |  |
      |        |  char (*)[100005]
      |        char*
passes.cpp:114:4: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
  114 |  sf(" %s",&str);
      |    ^

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 24 ms 10068 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 8 ms 6912 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 9 ms 6868 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 15 ms 6928 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 20 ms 10324 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 237 ms 284208 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 263 ms 337760 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 281 ms 357624 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 274 ms 357564 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'

Subtask #2
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 6820 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 14 ms 7252 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 36 ms 7284 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 36 ms 7252 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 21 ms 7252 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 16 ms 6868 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 34 ms 7124 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 24 ms 6972 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 24 ms 6996 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 25 ms 6972 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 23 ms 6996 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 23 ms 6968 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 24 ms 6996 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 24 ms 6996 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 24 ms 6996 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 24 ms 6996 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 27 ms 6996 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'

Subtask #3
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 6820 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
2 Correct 14 ms 7252 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
3 Correct 36 ms 7284 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
4 Correct 36 ms 7252 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
5 Correct 21 ms 7252 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
6 Correct 16 ms 6868 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
7 Correct 34 ms 7124 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
8 Correct 24 ms 6972 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
9 Correct 24 ms 6996 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
10 Correct 25 ms 6972 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
11 Correct 23 ms 6996 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
12 Correct 23 ms 6968 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
13 Correct 24 ms 6996 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
14 Correct 24 ms 6996 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
15 Correct 24 ms 6996 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
16 Correct 24 ms 6996 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
17 Correct 27 ms 6996 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
18 Correct 12 ms 6940 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
19 Correct 14 ms 7276 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
20 Correct 37 ms 7312 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
21 Correct 38 ms 7264 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
22 Correct 22 ms 7252 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
23 Correct 16 ms 6972 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
24 Correct 34 ms 7236 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
25 Correct 25 ms 7100 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
26 Correct 24 ms 7016 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
27 Correct 27 ms 6964 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
28 Correct 25 ms 6996 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
29 Correct 32 ms 6996 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
30 Correct 35 ms 6972 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
31 Correct 25 ms 6996 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
32 Correct 25 ms 6996 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
33 Correct 25 ms 6996 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
34 Correct 27 ms 7036 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
35 Correct 50 ms 42060 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
36 Correct 54 ms 42036 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
37 Correct 157 ms 42160 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
38 Correct 137 ms 42128 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
39 Correct 55 ms 42172 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
40 Correct 158 ms 42048 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
41 Correct 141 ms 41452 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
42 Correct 149 ms 41452 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
43 Correct 158 ms 41444 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
44 Correct 159 ms 41444 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
45 Correct 143 ms 41360 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
46 Correct 153 ms 41428 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'

Subtask #4
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 24 ms 10068 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
2 Correct 8 ms 6912 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
3 Correct 9 ms 6868 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
4 Correct 15 ms 6928 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
5 Correct 20 ms 10324 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
6 Correct 237 ms 284208 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
7 Correct 263 ms 337760 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
8 Correct 281 ms 357624 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
9 Correct 274 ms 357564 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
10 Correct 12 ms 6820 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
11 Correct 14 ms 7252 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
12 Correct 36 ms 7284 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
13 Correct 36 ms 7252 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
14 Correct 21 ms 7252 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
15 Correct 16 ms 6868 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
16 Correct 34 ms 7124 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
17 Correct 24 ms 6972 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
18 Correct 24 ms 6996 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
19 Correct 25 ms 6972 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
20 Correct 23 ms 6996 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
21 Correct 23 ms 6968 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
22 Correct 24 ms 6996 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
23 Correct 24 ms 6996 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
24 Correct 24 ms 6996 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
25 Correct 24 ms 6996 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
26 Correct 27 ms 6996 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
27 Correct 12 ms 6940 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
28 Correct 14 ms 7276 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
29 Correct 37 ms 7312 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
30 Correct 38 ms 7264 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
31 Correct 22 ms 7252 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
32 Correct 16 ms 6972 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
33 Correct 34 ms 7236 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
34 Correct 25 ms 7100 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
35 Correct 24 ms 7016 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
36 Correct 27 ms 6964 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
37 Correct 25 ms 6996 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
38 Correct 32 ms 6996 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
39 Correct 35 ms 6972 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
40 Correct 25 ms 6996 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
41 Correct 25 ms 6996 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
42 Correct 25 ms 6996 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
43 Correct 27 ms 7036 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
44 Correct 50 ms 42060 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
45 Correct 54 ms 42036 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
46 Correct 157 ms 42160 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
47 Correct 137 ms 42128 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
48 Correct 55 ms 42172 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
49 Correct 158 ms 42048 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
50 Correct 141 ms 41452 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
51 Correct 149 ms 41452 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
52 Correct 158 ms 41444 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
53 Correct 159 ms 41444 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
54 Correct 143 ms 41360 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
55 Correct 153 ms 41428 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
56 Correct 22 ms 6980 KB found '7.5000000000', expected '7.5000000000', error '0.0000000000'
57 Correct 32 ms 7064 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
58 Correct 20 ms 10076 KB found '100800.5000000000', expected '100800.5000000000', error '0.0000000000'
59 Correct 9 ms 6916 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
60 Correct 10 ms 6868 KB found '0.0000000000', expected '0.0000000000', error '-0.0000000000'
61 Correct 12 ms 6844 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
62 Correct 30 ms 10424 KB found '124002.0000000000', expected '124002.0000000000', error '0.0000000000'
63 Correct 331 ms 284112 KB found '772893586.0000000000', expected '772893586.0000000000', error '0.0000000000'
64 Correct 278 ms 337664 KB found '1100977812.5000000000', expected '1100977812.5000000000', error '0.0000000000'
65 Correct 289 ms 357620 KB found '1249950000.5000000000', expected '1249950000.5000000000', error '0.0000000000'
66 Correct 293 ms 357596 KB found '1249975000.0000000000', expected '1249975000.0000000000', error '0.0000000000'
67 Correct 17 ms 6940 KB found '1.0000000000', expected '1.0000000000', error '0.0000000000'
68 Correct 15 ms 7224 KB found '1225.0000000000', expected '1225.0000000000', error '0.0000000000'
69 Correct 39 ms 7252 KB found '1023.0000000000', expected '1023.0000000000', error '0.0000000000'
70 Correct 44 ms 7268 KB found '294.0000000000', expected '294.0000000000', error '0.0000000000'
71 Correct 21 ms 7228 KB found '1087.0000000000', expected '1087.0000000000', error '0.0000000000'
72 Correct 19 ms 6976 KB found '1.5000000000', expected '1.5000000000', error '0.0000000000'
73 Correct 40 ms 7212 KB found '703.0000000000', expected '703.0000000000', error '0.0000000000'
74 Correct 29 ms 6996 KB found '55.5000000000', expected '55.5000000000', error '0.0000000000'
75 Correct 24 ms 6996 KB found '56.0000000000', expected '56.0000000000', error '0.0000000000'
76 Correct 26 ms 6996 KB found '45.0000000000', expected '45.0000000000', error '0.0000000000'
77 Correct 22 ms 7036 KB found '66.5000000000', expected '66.5000000000', error '0.0000000000'
78 Correct 24 ms 6996 KB found '67.0000000000', expected '67.0000000000', error '0.0000000000'
79 Correct 24 ms 7016 KB found '66.0000000000', expected '66.0000000000', error '0.0000000000'
80 Correct 27 ms 6996 KB found '47.0000000000', expected '47.0000000000', error '0.0000000000'
81 Correct 27 ms 6996 KB found '50.0000000000', expected '50.0000000000', error '0.0000000000'
82 Correct 31 ms 7016 KB found '49.0000000000', expected '49.0000000000', error '0.0000000000'
83 Correct 26 ms 7012 KB found '57.0000000000', expected '57.0000000000', error '0.0000000000'
84 Correct 49 ms 42036 KB found '12497500.0000000000', expected '12497500.0000000000', error '0.0000000000'
85 Correct 53 ms 42148 KB found '12495000.5000000000', expected '12495000.5000000000', error '0.0000000000'
86 Correct 146 ms 42188 KB found '12223392.0000000000', expected '12223392.0000000000', error '0.0000000000'
87 Correct 161 ms 42172 KB found '2372500.0000000000', expected '2372500.0000000000', error '0.0000000000'
88 Correct 64 ms 42192 KB found '12475017.5000000000', expected '12475017.5000000000', error '0.0000000000'
89 Correct 143 ms 42048 KB found '10655706.0000000000', expected '10655706.0000000000', error '0.0000000000'
90 Correct 152 ms 41452 KB found '11977895.5000000000', expected '11977895.5000000000', error '0.0000000000'
91 Correct 161 ms 41452 KB found '11977865.0000000000', expected '11977865.0000000000', error '0.0000000000'
92 Correct 147 ms 41420 KB found '11977907.5000000000', expected '11977907.5000000000', error '0.0000000000'
93 Correct 174 ms 41448 KB found '11977808.0000000000', expected '11977808.0000000000', error '0.0000000000'
94 Correct 146 ms 41456 KB found '11977791.0000000000', expected '11977791.0000000000', error '0.0000000000'
95 Correct 161 ms 41452 KB found '11977871.5000000000', expected '11977871.5000000000', error '0.0000000000'
96 Correct 944 ms 357716 KB found '1239972790.0000000000', expected '1239972790.0000000000', error '0.0000000000'
97 Correct 34 ms 6996 KB found '128.0000000000', expected '128.0000000000', error '0.0000000000'
98 Correct 561 ms 357688 KB found '161053893.0000000000', expected '161053893.0000000000', error '0.0000000000'
99 Correct 299 ms 357776 KB found '1249625032.0000000000', expected '1249625032.0000000000', error '0.0000000000'
100 Correct 23 ms 7048 KB found '10.5000000000', expected '10.5000000000', error '0.0000000000'
101 Correct 712 ms 357708 KB found '1095334900.0000000000', expected '1095334900.0000000000', error '0.0000000000'
102 Correct 865 ms 357756 KB found '1249723731.0000000000', expected '1249723731.0000000000', error '0.0000000000'
103 Correct 896 ms 357616 KB found '1239994164.5000000000', expected '1239994164.5000000000', error '0.0000000000'
104 Correct 916 ms 357704 KB found '1239994234.5000000000', expected '1239994234.5000000000', error '0.0000000000'
105 Correct 894 ms 357784 KB found '1239994121.0000000000', expected '1239994121.0000000000', error '0.0000000000'
106 Correct 881 ms 357712 KB found '1239994009.0000000000', expected '1239994009.0000000000', error '0.0000000000'
107 Correct 890 ms 357772 KB found '1239993860.5000000000', expected '1239993860.5000000000', error '0.0000000000'
108 Correct 816 ms 357756 KB found '1237107336.5000000000', expected '1237107336.5000000000', error '0.0000000000'
109 Correct 868 ms 357752 KB found '1239994062.5000000000', expected '1239994062.5000000000', error '0.0000000000'