QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#87873#5377. $N$ 门问题tricyzhkx100 ✓76ms3676kbC++141.4kb2023-03-14 16:53:192023-03-14 16:53:23

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-14 16:53:23]
  • 评测
  • 测评结果:100
  • 用时:76ms
  • 内存:3676kb
  • [2023-03-14 16:53:19]
  • 提交

answer

# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef __int128 lll;
typedef vector<double> vd;
double solve(vd P)
{
	int n=P.size();
	if(n==2)
	{
		if(P[0]>P[1]) return 1;
		else if(P[0]<P[1]) return 0;
		else return 0.5;
	}
	double mx=-1;
	vector<int> pos;
	for(int i=0;i<n;i++)
		if(P[i]>mx) pos={i},mx=P[i];
		else if(P[i]==mx) pos.push_back(i);
	auto calc=[&](int i)
	{
		double minn=1;
		for(int j=1;j<n;j++)if(i!=j)
		{
			vd Q=P;
			double t=(1-P[i])/(1-P[j]-P[i]);
			for(int k=0;k<n;k++)
				if(k!=i) Q[k]*=t;
			Q.erase(Q.begin()+j);
			minn=min(minn,solve(Q));
		}
		return minn;
	};
	int sz=pos.size();
	if(P[0]<mx || sz==1) return calc(pos[0]);
	else return 1./sz*calc(0)+(sz-1.)/sz*calc(pos[1]);
}
ll exgcd(ll a,ll b,ll &x,ll &y)
{
	if(!b) return x=1,y=0,a;
	ll g=exgcd(b,a%b,y,x);
	y-=a/b*x;
	return g;
}
struct exCRT
{
	ll a,m;
	exCRT(ll _a=0,ll _m=0):a(_a),m(_m){}
	bool merge(const exCRT &C)
	{
		ll x,y,g=exgcd(m,C.m,x,y);
		if((a-C.a)%g) return false;
		m=m/g*C.m;
		a=(C.a+((a-C.a)/g*(lll)y%m+m)*C.m)%m;
		return true;
	}
}C(0,1);
int main()
{
	int T;
	ll a,m,n;
	cin>>T;
	while(T--)
	{
		scanf("%lld%lld",&a,&m);
		if(!C.merge(exCRT(a,m))) return puts("error"),0;
	}
	n=C.a;
	if(n<=1) return puts("error"),0;
	if(n>10) return puts("0.000000"),0;
	vd P(n,1./n);
	printf("%.6lf\n",solve(P));
	return 0;
}

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 3632kb

input:

1
2 3

output:

0.500000

result:

ok single line: '0.500000'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3520kb

input:

1
3 5

output:

0.666667

result:

ok single line: '0.666667'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

1
4 5

output:

0.625000

result:

ok single line: '0.625000'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

1
0 4

output:

error

result:

ok single line: 'error'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3468kb

input:

1
1 3

output:

error

result:

ok single line: 'error'

Subtask #2:

score: 10
Accepted

Test #6:

score: 10
Accepted
time: 2ms
memory: 3320kb

input:

8
1 160005726539569
1 233
0 1
1 2947295521
1 686719856393
1 54289
1 12649337
1 37281334283719577

output:

error

result:

ok single line: 'error'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

10
2 64
0 2
2 512
2 4
2 32
2 16
2 256
0 1
2 8
2 128

output:

0.500000

result:

ok single line: '0.500000'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

10
3 256
3 16
0 1
3 8
3 512
3 32
3 4
3 128
3 64
1 2

output:

0.666667

result:

ok single line: '0.666667'

Test #9:

score: 0
Accepted
time: 2ms
memory: 3600kb

input:

10
0 2
4 8
0 4
4 256
0 1
4 512
4 32
4 128
4 64
4 16

output:

0.625000

result:

ok single line: '0.625000'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

10
5 128
5 32
5 16
1 4
0 1
5 64
5 256
5 512
1 2
5 8

output:

0.466667

result:

ok single line: '0.466667'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

10
6 32
6 16
6 256
6 64
0 1
6 128
0 2
6 512
6 8
2 4

output:

0.416667

result:

ok single line: '0.416667'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3296kb

input:

2
1000000007 1000000008
2 4

output:

error

result:

ok single line: 'error'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

3
0 1001
0 241221531
0 2

output:

error

result:

ok single line: 'error'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

3
6 1001
6 241221531
0 2

output:

0.416667

result:

ok single line: '0.416667'

Subtask #3:

score: 10
Accepted

Dependency #2:

100%
Accepted

Test #15:

score: 10
Accepted
time: 2ms
memory: 3492kb

input:

8
1 160005726539569
1 233
0 1
1 2947295521
1 686719856393
1 54289
1 12649337
1 37281334283719577

output:

error

result:

ok single line: 'error'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

10
2 64
0 2
2 512
2 4
2 32
2 16
2 256
0 1
2 8
2 128

output:

0.500000

result:

ok single line: '0.500000'

Test #17:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

10
3 256
3 16
0 1
3 8
3 512
3 32
3 4
3 128
3 64
1 2

output:

0.666667

result:

ok single line: '0.666667'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3448kb

input:

10
0 2
4 8
0 4
4 256
0 1
4 512
4 32
4 128
4 64
4 16

output:

0.625000

result:

ok single line: '0.625000'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3448kb

input:

10
5 128
5 32
5 16
1 4
0 1
5 64
5 256
5 512
1 2
5 8

output:

0.466667

result:

ok single line: '0.466667'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

10
6 32
6 16
6 256
6 64
0 1
6 128
0 2
6 512
6 8
2 4

output:

0.416667

result:

ok single line: '0.416667'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

10
7 16
7 8
3 4
0 1
7 32
7 256
7 64
1 2
7 512
7 128

output:

0.342857

result:

ok single line: '0.342857'

Test #22:

score: 0
Accepted
time: 3ms
memory: 3552kb

input:

10
8 16
8 64
8 32
0 1
0 8
0 2
8 128
0 4
8 256
8 512

output:

0.291667

result:

ok single line: '0.291667'

Test #23:

score: 0
Accepted
time: 2ms
memory: 3540kb

input:

10
1 2
113 128
0 8
1 16
49 64
17 32
241 256
1 4
241 512
0 1

output:

error

result:

ok single line: 'error'

Test #24:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

10
5 8
237 512
1 2
13 32
12 16
0 1
109 128
1 4
45 64
237 256

output:

error

result:

ok single line: 'error'

Test #25:

score: 0
Accepted
time: 2ms
memory: 3336kb

input:

10
11 16
43 64
235 512
11 32
3 4
0 1
235 256
0 2
107 128
3 8

output:

error

result:

ok single line: 'error'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

10
9 32
1 2
41 64
233 512
233 256
1 4
0 1
9 16
1 8
115 128

output:

error

result:

ok single line: 'error'

Subtask #4:

score: 10
Accepted

Dependency #3:

100%
Accepted

Test #27:

score: 10
Accepted
time: 2ms
memory: 3412kb

input:

8
1 5
1 15
1 2
1 30
1 3
0 1
1 6
1 10

output:

error

result:

ok single line: 'error'

Test #28:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

8
2 30
2 15
0 1
2 6
2 5
2 3
2 10
0 2

output:

0.500000

result:

ok single line: '0.500000'

Test #29:

score: 0
Accepted
time: 1ms
memory: 3264kb

input:

8
0 1
0 3
0 15
0 2
0 30
0 6
0 5
0 10

output:

error

result:

ok single line: 'error'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

8
1 2
5 30
0 1
0 5
2 3
5 6
5 15
5 10

output:

0.466667

result:

ok single line: '0.466667'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

8
3 5
0 3
3 15
3 10
0 1
1 2
3 30
3 6

output:

0.666667

result:

ok single line: '0.666667'

Test #32:

score: 0
Accepted
time: 2ms
memory: 3604kb

input:

6
0 3
3 4
1 2
3 6
0 1
3 12

output:

0.666667

result:

ok single line: '0.666667'

Test #33:

score: 0
Accepted
time: 3ms
memory: 3552kb

input:

6
0 1
2 6
0 4
2 3
0 2
8 12

output:

0.291667

result:

ok single line: '0.291667'

Test #34:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

6
0 1
1 2
2 3
1 4
5 6
5 12

output:

0.466667

result:

ok single line: '0.466667'

Test #35:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

6
3 12
1 2
0 3
0 1
3 4
3 6

output:

0.666667

result:

ok single line: '0.666667'

Test #36:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

1
5 6

output:

0.466667

result:

ok single line: '0.466667'

Test #37:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

1
6 7

output:

0.416667

result:

ok single line: '0.416667'

Test #38:

score: 0
Accepted
time: 2ms
memory: 3668kb

input:

1
7 8

output:

0.342857

result:

ok single line: '0.342857'

Test #39:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

4
0 2
0 4
2 3
3 5

output:

0.291667

result:

ok single line: '0.291667'

Test #40:

score: 0
Accepted
time: 4ms
memory: 3552kb

input:

4
0 3
0 9
1 2
4 5

output:

0.253968

result:

ok single line: '0.253968'

Test #41:

score: 0
Accepted
time: 63ms
memory: 3620kb

input:

3
0 2
0 5
1 3

output:

0.225000

result:

ok single line: '0.225000'

Test #42:

score: 0
Accepted
time: 2ms
memory: 3320kb

input:

6
0 1
0 2
0 6
0 12
0 4
0 3

output:

error

result:

ok single line: 'error'

Test #43:

score: 0
Accepted
time: 0ms
memory: 3336kb

input:

6
837250 1574381
22682 54289
20 29
81 233
6139 6757
0 1

output:

error

result:

ok single line: 'error'

Test #44:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

6
12521 54289
1478324 1574381
20 29
171 233
0 1
5298 6757

output:

error

result:

ok single line: 'error'

Test #45:

score: 0
Accepted
time: 2ms
memory: 3348kb

input:

8
9430402 12649337
193 233
12831718919798818 37281334283719577
358403095623 686719856393
31260796633308 160005726539569
0 1
38405 54289
1780337582 2947295521

output:

error

result:

ok single line: 'error'

Test #46:

score: 0
Accepted
time: 2ms
memory: 3672kb

input:

8
0 2
6 30
0 1
1 5
0 3
0 6
6 15
6 10

output:

0.416667

result:

ok single line: '0.416667'

Subtask #5:

score: 5
Accepted

Dependency #1:

100%
Accepted

Dependency #4:

100%
Accepted

Test #47:

score: 5
Accepted
time: 2ms
memory: 3324kb

input:

27216
1100249873 1253754216
25197605440 29192187024
1744207706249 2277822821274
12223300097 26875346784
147492353 275539264
320696949581 377638144884
419900489 699380136
453032 1231659
266587329 890393504
7730812097 11914078176
524332817 661404744
2287601 8261694
1156980833 14524544034
967031297 145...

output:

error

result:

ok single line: 'error'

Test #48:

score: 0
Accepted
time: 10ms
memory: 3396kb

input:

27216
1887302 8343192
98702 115368
3405075396542 142252321079232
3015286 10958948
59487416 481578669
1045054 3865664
72754046 23575685952
370699174 794635556
163774430 446662944
10742784326 36887818968
2588314 130307788
1814817881150 2290728087648
59263478 81513432
105993323864 106600637682
27086905...

output:

error

result:

ok single line: 'error'

Test #49:

score: 0
Accepted
time: 9ms
memory: 3332kb

input:

50000
13191867 17093160
20006787 28265160
531754947 696215520
49540995 227505696
1073316627 1706292720
58569507 194230400
51790622607 214521407100
141120675 500919552
1207143507 1366149400
1382307 4379200
850756707 11479406400
453052323 1743565824
850756707 2203118400
231422833827 322489324080
15091...

output:

error

result:

ok single line: 'error'

Test #50:

score: 0
Accepted
time: 11ms
memory: 3296kb

input:

50000
9122968989 10897286400
1244648539 11099963875
1895367069 2400239520
35685693 52442208
3724120989 59434502400
6070719789 13899085200
8432349 39225120
131925789 306153000
101446557 226417152
2483743030749 3009900358080
13965142941 24139551744
30294839709 75157175808
317618589 535307520
39789 188...

output:

error

result:

ok single line: 'error'

Test #51:

score: 0
Accepted
time: 7ms
memory: 3408kb

input:

50000
194 83566560
194 11970504
194 3351600
194 56073378816
194 157815216
194 2336202000
194 17749670400
194 2299884678
194 2366622720
194 4135131000
194 26409240
194 13248000
194 83847224260800
194 325909584
194 6051302400
194 1944746496
194 146024424000
194 1574773200
194 2472371200
194 2351661312...

output:

0.000000

result:

ok single line: '0.000000'

Test #52:

score: 0
Accepted
time: 15ms
memory: 3532kb

input:

50000
44 736736000
44 50798720
44 22011
44 10423897344
44 120011976
44 2904720
44 50400
44 608
44 2019025008000
44 885248
44 290811628800
44 5040734899200
44 147784000
44 17634412800
44 141099678720
44 15558400
44 20286
44 20860632
44 397555200
44 12926460
44 21042028800
44 1543082112
44 49024500
44...

output:

0.000000

result:

ok single line: '0.000000'

Test #53:

score: 0
Accepted
time: 10ms
memory: 3404kb

input:

50000
134 19132344
134 98394912000
134 118503000
134 515982918528000
134 1003701600
134 17564778000
134 54725461056000
134 607733280
134 1926144
134 375921000
134 506177100
134 728377920
134 3353275800
134 242181030
134 8398
134 11286912
134 1771619850
134 1302013440
134 20155582755
134 473211847680...

output:

0.000000

result:

ok single line: '0.000000'

Test #54:

score: 0
Accepted
time: 14ms
memory: 3560kb

input:

50000
4 36679578624
4 761177088
4 15810163200
4 3086022240
4 474249006
4 46986240
4 2096760960
4 2409402996
4 4717024
4 51919795200
4 870870
4 41146963200
4 3064591530
4 3516307200
4 64700052480
4 8061768000
4 21621600
4 38085120
4 30111048000
4 91423987200
4 10585935360
4 303688
4 6974813664000
4 3...

output:

0.625000

result:

ok single line: '0.625000'

Test #55:

score: 0
Accepted
time: 12ms
memory: 3664kb

input:

50000
5 584050500
5 21810872160
5 1201200
5 520608000
5 16052801909760
5 42730688000
5 8540588160
5 271591320
5 2688940800
5 13596128
5 89226295200
5 128012774400
5 2660486400
5 168814800
5 3304324108800
5 1927522396800
5 2565255987
5 26999000
5 437184
5 182656500
5 26096241600
5 617204448000
5 9335...

output:

0.466667

result:

ok single line: '0.466667'

Test #56:

score: 0
Accepted
time: 4ms
memory: 3412kb

input:

50000
81 153830476800
81 18712512
81 113622372864
81 2457061516800
81 48456600192000
81 78450240
81 174730080
81 552484800
81 760864104000
81 70259112
81 2134080
81 490416585750
81 22207185
81 2142201600
81 5852000
81 173974944000
81 6359661000
81 4258128
81 29044915200
81 259930944
81 19673280
81 1...

output:

error

result:

ok single line: 'error'

Subtask #6:

score: 25
Accepted

Test #57:

score: 25
Accepted
time: 0ms
memory: 3304kb

input:

15
15 17
2 3
5 31
4 5
12 29
38 41
3 11
44 47
16 23
11 19
6 13
3 37
1 2
21 43
5 7

output:

0.000000

result:

ok single line: '0.000000'

Test #58:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

14
10 16
21 37
0 23
0 5
11 17
1 3
17 29
19 31
33 43
6 13
4 7
16 41
9 19
0 11

output:

0.000000

result:

ok single line: '0.000000'

Test #59:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

14
7 23
2 16
2 19
9 11
2 5
7 13
2 7
25 41
25 31
3 9
7 43
3 37
8 17
9 29

output:

0.000000

result:

ok single line: '0.000000'

Test #60:

score: 0
Accepted
time: 2ms
memory: 3540kb

input:

14
2 13
14 19
38 43
10 17
3 8
21 29
0 9
4 7
2 5
1 37
2 11
5 23
22 31
10 41

output:

0.000000

result:

ok single line: '0.000000'

Test #61:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

2
543380932 999999999
451172165 1000000000

output:

0.000000

result:

ok single line: '0.000000'

Test #62:

score: 0
Accepted
time: 2ms
memory: 3320kb

input:

15
1 2
9 13
31 37
1 17
0 23
1 3
2 5
17 31
9 11
5 29
4 47
6 7
40 41
1 19
26 43

output:

0.000000

result:

ok single line: '0.000000'

Test #63:

score: 0
Accepted
time: 10ms
memory: 3292kb

input:

50000
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 ...

output:

0.000000

result:

ok single line: '0.000000'

Test #64:

score: 0
Accepted
time: 9ms
memory: 3396kb

input:

50000
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 ...

output:

0.000000

result:

ok single line: '0.000000'

Test #65:

score: 0
Accepted
time: 9ms
memory: 3300kb

input:

50000
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 ...

output:

error

result:

ok single line: 'error'

Test #66:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

50000
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 ...

output:

error

result:

ok single line: 'error'

Test #67:

score: 0
Accepted
time: 76ms
memory: 3560kb

input:

50000
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 ...

output:

0.225000

result:

ok single line: '0.225000'

Test #68:

score: 0
Accepted
time: 17ms
memory: 3488kb

input:

50000
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 ...

output:

0.253968

result:

ok single line: '0.253968'

Test #69:

score: 0
Accepted
time: 0ms
memory: 3408kb

input:

3
0 1
1 707185547
1 1000000000

output:

error

result:

ok single line: 'error'

Subtask #7:

score: 35
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #70:

score: 35
Accepted
time: 11ms
memory: 3528kb

input:

50000
137088 138600
124680 422994
5216486688 69952632750
1205568 5554080
691488 811440
5419008 17428320
395808 480480
21774438 42383250
96 1856
5216486688 5613753600
1249094688 1789216000
6768 36720
1602288 50185080
14016045456 28912835952
3276038688 4354176000
264027038688 850377528000
264027038688...

output:

0.000000

result:

ok single line: '0.000000'

Test #71:

score: 0
Accepted
time: 13ms
memory: 3340kb

input:

50000
35566050 36080640
8004450 45601920
100301250 126684000
10650401250 19721856000
24290850 3156304320
352775010 903331440
1025278050 22958812800
111810 767340
106808610 144406080
1148052450 55064318400
9733793250 47500992000
1313162850 1403438400
77186850 129595200
10233250 24794000
574734702450 ...

output:

error

result:

ok single line: 'error'

Test #72:

score: 0
Accepted
time: 8ms
memory: 3524kb

input:

41472
11704379374 17792892000
198529745374 3144893661000
10246878574 15298348800
2507374 14896000
5732974 5762880
20955722734 33273908640
336522286 399367584
283289147374 313449864000
5334405022 5553524592
105092974 465004800
12597454 15135120
1020974824 1377926550
17278606 31611384
32381552939374 3...

output:

0.000000

result:

ok single line: '0.000000'

Test #73:

score: 0
Accepted
time: 15ms
memory: 3432kb

input:

41472
1487380 10918908
4756 5148
111254044 301644000
249052 689472
734669293252 1585026405144
1241390044 1279387200
410105044 526480500
2316075292 2507598912
45431644 120556800
83324044 1222403000
8690524 21087872
1971497678044 3989768983200
137470539100 466106344704
1024878364 1659922880
28924636 1...

output:

error

result:

ok single line: 'error'

Test #74:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

18432
364269788 2253237987
3308363 3367683
31760 49588
21103679276 24242419152
75762 255374
6149116 13596128
71580482 121272606
792 6188
1343051900 3870638352
1837628 2369184
154756484 675098424
1085252 1144572
540651995612 3675816221616
391632419060 4520260488744
116 2223
2455676 16146504
23314796 ...

output:

0.000000

result:

ok single line: '0.000000'

Test #75:

score: 0
Accepted
time: 7ms
memory: 3500kb

input:

18432
2456239 2557191
1931924143 7215720057
6064 24024
4773774448 6429463656
384764 2632868
306761968 2470246506
226396 534492
9496 13156
117854228 224466844
2445886 3109554
11203238104 12323138674
213460 256956
1574092 4068372
6600652 89237148
58041496 67832856
113 187
1309912 8031072
3229983850499...

output:

error

result:

ok single line: 'error'

Test #76:

score: 0
Accepted
time: 6ms
memory: 3428kb

input:

18432
1 86545368
1 132966197
1 165186
1 2791269936
1 27984270384
1 4601328732
1 32724354
1 53117792
1 2298035035296
1 117113136
1 55719846
1 568592024
1 10937052
1 3535352793
1 26949468
1 48048
1 9846921
1 228538208136
1 4980052
1 8133622112
1 1316674008
1 280315867832
1 317174508
1 797484688
1 8008...

output:

error

result:

ok single line: 'error'

Test #77:

score: 0
Accepted
time: 6ms
memory: 3584kb

input:

18432
2 63027636
2 7107552
2 5629256916192
2 196918726158
2 75606625248
2 1776888
2 59564043
2 6773617116
2 13024
2 1260688
2 3482626147
2 378543981816
2 784848320046
2 814
2 52868543728
2 378464268
2 202464
2 2428479053
2 1472856336
2 20476794338
2 1145529
2 624036
2 5404308
2 298601226
2 782
2 529...

output:

0.500000

result:

ok single line: '0.500000'

Test #78:

score: 0
Accepted
time: 7ms
memory: 3548kb

input:

21504
7 490086608
7 1333998666
7 68942741868
7 128418416
7 9978458
7 22785096096
7 334731049884
7 164939937624
7 1510123328
7 322938
7 11834327232
7 653585528232
7 82992
7 335490077208
7 730527899409
7 70707
7 238270032
7 421346016
7 673433376
7 507936
7 53373421374
7 3649329684
7 1463904
7 16298352...

output:

0.342857

result:

ok single line: '0.342857'

Test #79:

score: 0
Accepted
time: 76ms
memory: 3568kb

input:

32256
10 1568
10 10164
10 946847326656
10 1288
10 244730304
10 4468816044
10 67854010224
10 2912380704
10 42872
10 26048
10 2204608
10 18216655776
10 43949670336
10 1034623245096
10 579368856528
10 704744656
10 597500904
10 9434048
10 1807617623616
10 161038416
10 548709408
10 2189742324
10 32928456...

output:

0.225000

result:

ok single line: '0.225000'