QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#131853#5133. Imperfect Imperial UnitsPetroTarnavskyi#AC ✓219ms4728kbC++171.6kb2023-07-28 16:07:492023-07-28 16:07:49

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-28 16:07:49]
  • 评测
  • 测评结果:AC
  • 用时:219ms
  • 内存:4728kb
  • [2023-07-28 16:07:49]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define FILL(a, b) memset(a, b, sizeof(a))

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

typedef long double db;

const int N = 207;
const int INF = 1e9;

void bad(){
	cout << "impossible" << "\n";
	//exit(0);
}

db g[N][N];


int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	map<string, int> id;
	
	FOR(i, 0, N){
		FOR(j, 0, N){
			g[i][j] = INF;
		}
		g[i][i] = 0;
	}
	
	int n, q;
	cin >> n >> q;
	int sz = 0;
	
	vector<pair<PII, db>> edges;
	
	FOR(i, 0, n){
		string s, t;
		double val;
		cin >> s >> s >> t >> val >> t;
		
		if(!id.count(s))
			id[s] = sz++;
		int v = id[s];
		
		if(!id.count(t))
			id[t] = sz++;
		int to = id[t];
		val = log(val);
		
		edges.PB(MP(MP(v, to), val));
		edges.PB(MP(MP(to, v), -val));
	}
	FOR(it, 0, sz){
		FOR(from, 0, sz){
			for(auto e : edges){
				int v = e.F.F;
				int to = e.F.S;
				db w = e.S;
				
				g[from][to] = min(g[from][to], g[from][v] + w);
			}
		}
	}
	cout << fixed << setprecision(9);
	while(q--){
		double val;
		string s, t;
		cin >> val >> s >> t >> t;
		
		int v = id[s];
		int to = id[t];
		if(g[v][to] > 1e8){
			bad();
			continue;
		}
		cout << val * exp(g[v][to]) << "\n";		
	}
	

	
	
	
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 4496kb

input:

4 3
1 foot = 12 inch
1 yard = 3 foot
1 meter = 100 centimeter
1 centimeter = 10 millimeter
750 millimeter to meter
42 yard to inch
10 meter to foot

output:

0.750000000
1512.000000000
impossible

result:

ok 

Test #2:

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

input:

4 3
1 fortnight = 14 day
1 microcentury = 0.036525 day
1 microcentury = 1000 nanocentury
1 week = 7 day
22.2 fortnight to nanocentury
2.5 nanocentury to week
3.14 day to fortnight

output:

8509240.246406567
0.000013045
0.224285714

result:

ok 

Test #3:

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

input:

10 2
1 micrometer = 1000 nanometer
1 millimeter = 1000 micrometer
1 meter = 1000 millimeter
1 kilometer = 1000 meter
1 megameter = 1000 kilometer
1 lightsecond = 299.792458 meter
1 lightminute = 60 lightsecond
1 lighthour = 60 lightminute
1 lightday = 24 lighthour
1 lightyear = 365.25 lightday
42 na...

output:

0.000000000
397350679848393159296.000000000

result:

ok 

Test #4:

score: 0
Accepted
time: 16ms
memory: 4552kb

input:

100 10000
1 ooooooooooooooooolol = 913.613760987 ooooooooooooolooooll
1 oooooooooooooloollol = 626.088582061 ooooooooooooololooll
1 oooooooooooooolololo = 955.470952951 oooooooooooooloolooo
1 oooooooooooooooooool = 942.991120183 oooooooooooooooloolo
1 oooooooooooooooloooo = 537.689261619 ooooooooooo...

output:

7540565404.587874056
0.000000000
6.212729707
107.446579788
537.476669976
0.000000481
2.500692017
43554794.101490402
436.991253778
16358985539.022825283
0.000006089
70214.207950533
2.962394988
0.019265570
2914251572237.938216925
5203224.410285694
15634.480896136
55.363122737
103914870.978487588
95111...

result:

ok 

Test #5:

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

input:

5 42
1 ooooooooooooooooooll = 142.885328495 oooooooooooooooooloo
1 oooooooooooooooooolo = 890.325815433 ooooooooooooooooooll
1 oooooooooooooooooolo = 981.374056267 oooooooooooooooooool
1 ooooooooooooooooolol = 852.547129907 oooooooooooooooooloo
1 ooooooooooooooooooll = 723.801234729 oooooooooooooooo...

output:

57945237.740397951
2.596281946
3025.853579315
3.728003738
0.217523626
92614.933791111
1984.852911339
1.149948588
348149.678729306
152.236044177
37.117733245
133614.050988510
2.493195486
4.197254255
3.768281655
883.212184425
1491.750001021
265.595287020
4874.874257021
0.105668492
979489.923423584
516...

result:

ok 

Test #6:

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

input:

5 42
1 oooooooooooooooooooo = 732.078459045 oooooooooooooooooolo
1 ooooooooooooooooolol = 844.175222640 oooooooooooooooooolo
1 oooooooooooooooooool = 997.155262893 ooooooooooooooooooll
1 oooooooooooooooooloo = 645.410166331 ooooooooooooooooolol
1 ooooooooooooooooooll = 485.989361539 oooooooooooooooo...

output:

0.002436357
337732353609.354047060
68.068215737
0.001668716
330638221.671210469
1.002069884
0.597289957
0.403257219
607366.872773803
0.000478795
0.112203780
544.208521467
1.006851121
96.053716944
328.567740572
286989.464484268
0.361283810
670.122278176
0.223408808
0.000030844
188742.278354444
443.15...

result:

ok 

Test #7:

score: 0
Accepted
time: 45ms
memory: 4588kb

input:

100 10000
1 oooooooooooooooooooo = 100.473080734 oooooooooooooooooool
1 oooooooooooooooooool = 161.954929534 oooooooooooooooooolo
1 oooooooooooooooooolo = 231.933887741 ooooooooooooooooooll
1 ooooooooooooooooooll = 481.662840068 oooooooooooooooooloo
1 oooooooooooooooooloo = 566.369884850 ooooooooooo...

output:

5583007873719470540431038258140063604150859308575227904.000000000
5197237613376008199826454797802364275575333647528079521628421378909697729812188082251081721847150668720894420211480657932341790523158508867682304.000000000
0.000000000
106482.117455527
0.000000000
8856338125547739038813311461748119049...

result:

ok 

Test #8:

score: 0
Accepted
time: 45ms
memory: 4624kb

input:

100 10000
1 oooooooooooooooooooo = 667.152266248 oooooooooooooooooool
1 oooooooooooooooooool = 275.388730431 oooooooooooooooooolo
1 oooooooooooooooooolo = 850.056569929 ooooooooooooooooooll
1 ooooooooooooooooooll = 968.012584255 oooooooooooooooooloo
1 oooooooooooooooooloo = 602.896729977 ooooooooooo...

output:

102257618718386075688960.000000000
95.486320206
39768869204462345308196868967319488450513413363809623574839296.000000000
0.000000000
8234768841120295346882576806709640920840984725675780463673474036644395534108093421045119434584194098481032252593313429201584755603528695607002174324736.000000000
0.000...

result:

ok 

Test #9:

score: 0
Accepted
time: 41ms
memory: 4652kb

input:

100 10000
1 oooooooooooooooooooo = 119.902630504 oooooooooooooooooool
1 oooooooooooooooooool = 317.399001691 oooooooooooooooooolo
1 oooooooooooooooooolo = 29.526873476 ooooooooooooooooooll
1 ooooooooooooooooooll = 226.003375174 oooooooooooooooooloo
1 oooooooooooooooooloo = 977.948345504 oooooooooooo...

output:

6003779053228545742828925135868380839936.000000000
0.000000000
695538424085373530688640003579655210983770029292506385702894043818035257006370452069314972055761763161856961183302608224256.000000000
12851529262049415207060764622848.000000000
394118754976229740599060972698661991739008353899891934099613...

result:

ok 

Test #10:

score: 0
Accepted
time: 5ms
memory: 4508kb

input:

42 1337
1 oooooooooooooooooooo = 835.161633070 oooooooooooooooooool
1 oooooooooooooooooool = 628.032987858 oooooooooooooooooolo
1 oooooooooooooooooolo = 613.458608316 ooooooooooooooooooll
1 ooooooooooooooooooll = 669.609173844 oooooooooooooooooloo
1 oooooooooooooooooloo = 192.692866236 ooooooooooooo...

output:

12195814801254156418497805130323351734227451248640.000000000
418026513377834898848.000000000
0.000000000
1094040559263045410752.000000000
2293451817426242421372369688228898376192622592.000000000
0.000000000
0.000000000
3194121060310807746053144576.000000000
0.028699706
519567267872245879030053513877...

result:

ok 

Test #11:

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

input:

5 42
1 oooooooooooooooooooo = 415.717707048 oooooooooooooooooool
1 oooooooooooooooooool = 567.879837190 oooooooooooooooooolo
1 oooooooooooooooooolo = 247.709598786 ooooooooooooooooooll
1 ooooooooooooooooooll = 844.646506012 oooooooooooooooooloo
1 oooooooooooooooooloo = 125.341351424 oooooooooooooooo...

output:

0.706438668
4.743644844
122341371.168241027
26184240520308.735763550
14753088366.583701281
4119859148495226.242919922
0.006111282
61982716.146993643
43257572.872035458
0.000000019
0.695157261
0.000000002
179044.414672542
15325785820.827517726
0.000000053
0.000003524
29943672120.846565219
1.452590662...

result:

ok 

Test #12:

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

input:

100 10000
1 oooooooooooooooooooo = 0.001000000 oooooooooooooooooool
1 oooooooooooooooooool = 0.001000000 oooooooooooooooooolo
1 oooooooooooooooooolo = 0.001000000 ooooooooooooooooooll
1 ooooooooooooooooooll = 0.001000000 oooooooooooooooooloo
1 oooooooooooooooooloo = 0.001000000 ooooooooooooooooolol
...

output:

0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
...

result:

ok 

Test #13:

score: 0
Accepted
time: 20ms
memory: 4720kb

input:

100 10000
1 oooooooooooooooooooo = 0.001111111 oooooooooooooooooool
1 oooooooooooooooooool = 0.001111111 oooooooooooooooooolo
1 oooooooooooooooooolo = 0.001111111 ooooooooooooooooooll
1 ooooooooooooooooooll = 0.001111111 oooooooooooooooooloo
1 oooooooooooooooooloo = 0.001111111 ooooooooooooooooolol
...

output:

0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
...

result:

ok 

Test #14:

score: 0
Accepted
time: 16ms
memory: 4636kb

input:

100 10000
1 oooooooooooooooooooo = 0.100000000 oooooooooooooooooool
1 oooooooooooooooooool = 0.100000000 oooooooooooooooooolo
1 oooooooooooooooooolo = 0.100000000 ooooooooooooooooooll
1 ooooooooooooooooooll = 0.100000000 oooooooooooooooooloo
1 oooooooooooooooooloo = 0.100000000 ooooooooooooooooolol
...

output:

0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
0.000000000
...

result:

ok 

Test #15:

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

input:

100 10000
1 oooooooooooooooooooo = 1.000000000 oooooooooooooooooool
1 oooooooooooooooooool = 1.000000000 oooooooooooooooooolo
1 oooooooooooooooooolo = 1.000000000 ooooooooooooooooooll
1 ooooooooooooooooooll = 1.000000000 oooooooooooooooooloo
1 oooooooooooooooooloo = 1.000000000 ooooooooooooooooolol
...

output:

1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
...

result:

ok 

Test #16:

score: 0
Accepted
time: 61ms
memory: 4520kb

input:

100 10000
1 oooooooooooooooooooo = 10.000000000 oooooooooooooooooool
1 oooooooooooooooooool = 10.000000000 oooooooooooooooooolo
1 oooooooooooooooooolo = 10.000000000 ooooooooooooooooooll
1 ooooooooooooooooooll = 10.000000000 oooooooooooooooooloo
1 oooooooooooooooooloo = 10.000000000 oooooooooooooooo...

output:

100000000000002170777409590369175095028084904010075719100918521882486785497396481958876597940010352640.000000000
100000000000002170777409590369175095028084904010075719100918521882486785497396481958876597940010352640.000000000
10000000000000217077740959036917509502808490401007571910091852188248678549...

result:

ok 

Test #17:

score: 0
Accepted
time: 213ms
memory: 4520kb

input:

100 10000
1 oooooooooooooooooooo = 1000.000000000 oooooooooooooooooool
1 oooooooooooooooooool = 1000.000000000 oooooooooooooooooolo
1 oooooooooooooooooolo = 1000.000000000 ooooooooooooooooooll
1 ooooooooooooooooooll = 1000.000000000 oooooooooooooooooloo
1 oooooooooooooooooloo = 1000.000000000 oooooo...

output:

999999999999976336741244551857354060664813712511580873505964940576302484058621302541003619513276160249582286158518679242506219153220086748169274349580780995397322960330766772738232815458615521428027390445799438091755224417953788048281013665565662516678953691229187021086149078785295521402605562109100...

result:

ok 

Test #18:

score: 0
Accepted
time: 31ms
memory: 4632kb

input:

100 10000
1 oooooooooooooooooooo = 4.200000000 oooooooooooooooooool
1 oooooooooooooooooool = 4.200000000 oooooooooooooooooolo
1 oooooooooooooooooolo = 4.200000000 ooooooooooooooooooll
1 ooooooooooooooooooll = 4.200000000 oooooooooooooooooloo
1 oooooooooooooooooloo = 4.200000000 ooooooooooooooooolol
...

output:

887520371224781339129923852796261144473095265503829891315924992.000000000
887520371224781339129923852796261144473095265503829891315924992.000000000
887520371224781339129923852796261144473095265503829891315924992.000000000
887520371224781339129923852796261144473095265503829891315924992.000000000
8875...

result:

ok 

Test #19:

score: 0
Accepted
time: 219ms
memory: 4564kb

input:

100 10000
1 oooooooooooooooooooo = 999.999999999 oooooooooooooooooool
1 oooooooooooooooooool = 999.999999999 oooooooooooooooooolo
1 oooooooooooooooooolo = 999.999999999 ooooooooooooooooooll
1 ooooooooooooooooooll = 999.999999999 oooooooooooooooooloo
1 oooooooooooooooooloo = 999.999999999 ooooooooooo...

output:

999999999898967433617099489566250664351142047358979654813875812150459733009750312096263785168374748618713244771875375127972042188165896267777877580089550295499096184043111314058650496648306566445155827125229773405692705069636878234946560641413057140674058151975191774232696274392341527269891329755185...

result:

ok 

Test #20:

score: 0
Accepted
time: 58ms
memory: 4716kb

input:

100 10000
1 oooooooooooooooooooo = 9.999999999 oooooooooooooooooool
1 oooooooooooooooooool = 9.999999999 oooooooooooooooooolo
1 oooooooooooooooooolo = 9.999999999 ooooooooooooooooooll
1 ooooooooooooooooooll = 9.999999999 oooooooooooooooooloo
1 oooooooooooooooooloo = 9.999999999 ooooooooooooooooolol
...

output:

99999998990002092101484891383344985387403885231954468356305371315869891295871620549119912076633964544.000000000
99999998990002092101484891383344985387403885231954468356305371315869891295871620549119912076633964544.000000000
9999999899000209210148489138334498538740388523195446835630537131586989129587...

result:

ok 

Test #21:

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

input:

1 1
1 a = 0.001 b
0.001 a to b

output:

0.000001000

result:

ok 

Test #22:

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

input:

1 1
1 a = 1 b
1 a to b

output:

1.000000000

result:

ok 

Test #23:

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

input:

1 1
1 a = 1 b
1 a to a

output:

1.000000000

result:

ok 

Test #24:

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

input:

1 1
1 a = 1000 b
1000 a to b

output:

1000000.000000000

result:

ok 

Test #25:

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

input:

2 1
1 a = 1 b
1 c = 1 d
1 a to d

output:

impossible

result:

ok 

Test #26:

score: 0
Accepted
time: 18ms
memory: 4728kb

input:

100 10000
1 ooooooooooooooololoo = 493.166249916 oooooooooooooollollo
1 ooooooooooooolollool = 26.647176218 oooooooooooooloolloo
1 oooooooooooooollolol = 886.594366999 oooooooooooooolooloo
1 ooooooooooooolololol = 32.115857191 oooooooooooooolloloo
1 oooooooooooooooooool = 322.957640630 ooooooooooooo...

output:

0.676890886
0.000000000
340.081080437
0.100724278
4694.419229859
14205.531743238
0.000016058
92914.166854727
11320511233.661218534
3.362086034
2637.046857847
3231718877845.116033316
0.000816936
133741.647493138
284774.117044952
0.000000004
131747884.690775458
21628835832.642065169
0.009378131
733595...

result:

ok 

Test #27:

score: 0
Accepted
time: 22ms
memory: 4524kb

input:

100 10000
1 ooooooooooooollooool = 137.600936806 ooooooooooooollooolo
1 ooooooooooooooolollo = 203.222671524 oooooooooooooooolloo
1 ooooooooooooollooolo = 543.294644613 ooooooooooooolololoo
1 oooooooooooooloollll = 321.682920121 ooooooooooooolollllo
1 ooooooooooooooololol = 8.196106325 ooooooooooooo...

output:

71.205427015
0.000000000
1007.133684480
5800088.035536497
6601.467104208
263906.342843350
0.000033519
0.000000167
0.950956776
0.489118774
150.913586546
0.000000097
247.385131585
0.000876287
0.001383505
0.859576162
0.116371302
23553599683.945250850
1053.088377909
0.002865213
23.041473776
0.000000308
...

result:

ok 

Test #28:

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

input:

100 10000
1 oooooooooooooololool = 496.958070250 ooooooooooooooolllol
1 oooooooooooooooolooo = 681.691858619 ooooooooooooooolollo
1 ooooooooooooolollooo = 460.500914411 oooooooooooooollolol
1 oooooooooooooollolol = 472.546824524 oooooooooooooooooooo
1 oooooooooooooollloll = 128.859878296 ooooooooooo...

output:

403648.494772236
0.003813643
360.513965391
301792139.751706530
0.000000006
47990.740196403
35.303479382
2446.088939925
30413.413416810
0.075208431
22.409121046
16.815762269
11559195350.803617411
60.371572060
1.802160979
0.003260301
1.634751921
112.247472067
0.046326603
438512.611291096
0.004954813
3...

result:

ok 

Test #29:

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

input:

42 1337
1 oooooooooooooololool = 44.381840397 oooooooooooooolololo
1 ooooooooooooooooooll = 269.810940492 oooooooooooooooolloo
1 oooooooooooooooololo = 108.649469327 ooooooooooooooolllll
1 ooooooooooooooolollo = 748.960543520 ooooooooooooooloolol
1 ooooooooooooooloolol = 310.489425772 oooooooooooooo...

output:

1120.855638224
64.404204719
198357.286772325
8462781149856.199183464
3135402011.487136014
0.000212037
0.420004182
0.033082215
1.387121974
6.450829466
0.000019290
134.908786868
19863204.624550966
249.655960720
0.000625337
0.000000042
161531.592644293
1.053911022
2475294000649.428643465
2063.955461736...

result:

ok 

Test #30:

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

input:

42 1337
1 ooooooooooooooollloo = 330.150347113 oooooooooooooolooloo
1 oooooooooooooooloooo = 901.873145108 ooooooooooooooollool
1 oooooooooooooolooooo = 51.460598371 ooooooooooooooloollo
1 ooooooooooooooollolo = 639.210964090 ooooooooooooooollool
1 ooooooooooooooolllll = 961.822268743 oooooooooooooo...

output:

14283.482154126
46374874938711052.488281250
140361.096841017
163080908269799.123138428
5177362542.133855863
285.159675870
0.000009432
5170996061762233.871582031
1631.180973193
28393.147093773
0.012109664
5882196.036280476
81286601.152660663
471575223.097219781
0.001712675
0.028238221
1419.481657961
...

result:

ok 

Test #31:

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

input:

42 1337
1 oooooooooooooolooool = 569.980782220 oooooooooooooolooloo
1 ooooooooooooooolllll = 215.830577497 ooooooooooooooolllol
1 oooooooooooooooollll = 880.635117530 oooooooooooooololool
1 oooooooooooooolooolo = 574.997979629 oooooooooooooooooooo
1 oooooooooooooooololo = 298.470367783 ooooooooooooo...

output:

0.006082871
0.000255150
69.537809551
47347625467.110648688
62.278380386
1796.758367447
0.000000233
2.930492981
2.907575794
0.001545567
0.635613054
1320363427099.921644092
0.000058888
0.000000002
2705.548892080
0.000001179
1.348448206
24768343516.514369946
0.000000017
0.000000284
0.245044399
25138.91...

result:

ok 

Test #32:

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

input:

5 42
1 oooooooooooooooooolo = 129.806996537 ooooooooooooooooolol
1 oooooooooooooooooooo = 575.147687931 ooooooooooooooooooll
1 oooooooooooooooooloo = 759.822984271 ooooooooooooooooooll
1 ooooooooooooooooolol = 666.896378712 oooooooooooooooooool
1 ooooooooooooooooolol = 57.518957291 ooooooooooooooooo...

output:

899.265620149
0.001648153
581.944017378
6533661.006118927
2917242.990876259
358.562137896
0.628444768
449668.560693952
3307193.803237161
628.965111630
23.715626844
57120.751406303
87564.960994453
5.792655727
74299.315037729
0.006701412
458.048903376
6146572.815302550
492.340985925
7704163.305840355
...

result:

ok 

Test #33:

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

input:

5 42
1 ooooooooooooooooolol = 513.711702684 ooooooooooooooooooll
1 oooooooooooooooooooo = 635.118265036 ooooooooooooooooolol
1 oooooooooooooooooool = 691.634295323 ooooooooooooooooolol
1 ooooooooooooooooolol = 649.199448277 oooooooooooooooooloo
1 ooooooooooooooooolol = 702.818375033 oooooooooooooooo...

output:

0.001522565
0.809516562
0.362815067
0.001456792
749.182706637
0.002647005
0.331710002
0.001113496
0.001745976
497980.542462444
0.000845830
151822498.271807627
8150066.505595434
971.230891059
14.044680042
19444569.134030084
500.539820397
630274.160379520
0.002165873
0.748404204
183193.608047550
0.001...

result:

ok 

Test #34:

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

input:

5 42
1 oooooooooooooooooool = 126.260390138 oooooooooooooooooloo
1 oooooooooooooooooolo = 799.858354900 ooooooooooooooooooll
1 ooooooooooooooooooll = 100.791760383 oooooooooooooooooloo
1 ooooooooooooooooolol = 549.556228234 oooooooooooooooooloo
1 ooooooooooooooooolol = 600.803115587 oooooooooooooooo...

output:

304830.672945212
0.847657891
67262.021945949
0.263020527
815.536894928
76.911023499
108872.586581927
0.174137460
4.204804103
212.147371555
0.009243907
333.660921023
28.610246512
459.500820831
0.833355123
314619.870979145
219.960711323
518617.451275277
0.004062920
1107.069594798
55035.174352773
750.2...

result:

ok 

Test #35:

score: 0
Accepted
time: 24ms
memory: 4720kb

input:

100 10000
1 planck = 132.593277816 oooooooooooooooooool
1 planck = 610.342655336 oooooooooooooooooolo
1 planck = 461.844039046 ooooooooooooooooooll
1 planck = 448.239640872 oooooooooooooooooloo
1 planck = 924.952007926 ooooooooooooooooolol
1 planck = 391.818743373 ooooooooooooooooollo
1 planck = 663...

output:

206.230495192
74.234719920
67.917303221
94.270360914
212.453090630
151.495321400
2440.742088660
51.463796520
388.721409977
282.120735366
302.124717730
471.138340274
23.444326577
744.580896508
561.293606924
8.873402606
3620.255558001
203.199095353
412.302279867
1952.682090061
423.017298228
310.113403...

result:

ok 

Test #36:

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

input:

100 10000
1 planck = 401.563428858 oooooooooooooooooool
1 planck = 975.997231759 oooooooooooooooooolo
1 planck = 937.013093440 ooooooooooooooooooll
1 planck = 298.209872552 oooooooooooooooooloo
1 planck = 483.564039774 ooooooooooooooooolol
1 planck = 938.369196996 ooooooooooooooooollo
1 planck = 644...

output:

4347.216371914
648.797606293
812.436673523
316.714573064
47.595982986
579.164197578
474.426770115
4.019278282
43.144964609
427.812807679
142.312896508
1422.658059814
544.965714872
171.820483764
837.585884129
728.080985572
3136.958627196
1315.462435661
15.255928467
117.903409795
404.918879919
2094.96...

result:

ok 

Test #37:

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

input:

100 10000
1 planck = 622.751076397 oooooooooooooooooool
1 planck = 370.788235246 oooooooooooooooooolo
1 planck = 952.034659630 ooooooooooooooooooll
1 planck = 743.103189301 oooooooooooooooooloo
1 planck = 456.313891438 ooooooooooooooooolol
1 planck = 652.437081684 ooooooooooooooooollo
1 planck = 147...

output:

842.857741354
178.378864794
74.232202553
388.960115154
542.868130409
1041.158409867
9949.049029567
2224.331762046
574.800540976
899.571243732
1257.378572313
52.673718193
89.165541406
462.496283800
1.811728136
77.351904571
257.388247278
857.305079441
402.929339329
184.904029757
436.869334325
528.7772...

result:

ok 

Test #38:

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

input:

42 1337
1 planck = 703.809344507 oooooooooooooooooool
1 planck = 290.944155351 oooooooooooooooooolo
1 planck = 417.218543423 ooooooooooooooooooll
1 planck = 146.901002229 oooooooooooooooooloo
1 planck = 814.107920094 ooooooooooooooooolol
1 planck = 372.579729191 ooooooooooooooooollo
1 planck = 60.93...

output:

654.228454206
268.084981652
570.645499806
55.853833828
1.526079692
54.848026419
27.128065541
4.481854244
545.540024137
34.873994070
2212.220744447
457.050785024
7751.010411259
302.198826818
3259.109592199
1026.539622549
280.383411641
1358.884185573
3393.718030832
706.888172447
58383.817310288
123.92...

result:

ok 

Test #39:

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

input:

5 42
1 planck = 392.647811073 oooooooooooooooooool
1 planck = 804.234719107 oooooooooooooooooolo
1 planck = 689.264489552 ooooooooooooooooooll
1 planck = 868.970029219 oooooooooooooooooloo
1 planck = 452.241497065 ooooooooooooooooolol
233.618067562 ooooooooooooooooolol to oooooooooooooooooool
811.91...

output:

202.833272600
1796.849918131
88.967372614
423.932069185
587.764000227
611.526882680
1071.410671649
457.301088491
903.787199403
413.609759701
361.413058699
641.730413270
1102.064169419
748.798059709
264.146792597
283.238832255
685.358910921
942.234919234
549.355357725
175.914961891
1229.658956645
224...

result:

ok