QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#216550#5133. Imperfect Imperial UnitsMovingUp#AC ✓470ms3888kbC++20973b2023-10-15 19:44:422023-10-15 19:44:43

Judging History

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

  • [2023-10-15 19:44:43]
  • 评测
  • 测评结果:AC
  • 用时:470ms
  • 内存:3888kb
  • [2023-10-15 19:44:42]
  • 提交

answer

#include <cmath>
#include <iomanip>
#include <ios>
#include <iostream>
#include <map>
#include <vector>

using namespace std;

map<string, vector<pair<string, long double>>> g;
map<string, long double> dist;

void dfs(string curr, long double d) {
  dist[curr] = d;

  for (auto [u, x] : g[curr]) {
    if (dist.find(u) == dist.end()) {
      dfs(u, d + log(x));
    }
  }
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, q;
  cin >> n >> q;

  for (int i = 0; i < n; i++) {
    long double a, tmp1;
    string u, v, tmp2;
    cin >> tmp1 >> u >> tmp2 >> a >> v;

    g[u].push_back({v, a});
    g[v].push_back({u, 1 / a});
  }

  for (int i = 0; i < q; i++) {
    long double a;
    string u, tmp, v;
    cin >> a >> u >> tmp >> v;

    dist.clear();
    dfs(u, log(a));

    if (dist.find(v) != dist.end()) {
      cout.precision(15);
      cout << scientific << exp(dist[v]) << endl;
    } else
      cout << "impossible" << endl;
  }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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:

7.500000000000000e-01
1.512000000000000e+03
impossible

result:

ok 

Test #2:

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

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:

8.509240246406571e+06
1.304464285714286e-05
2.242857142857143e-01

result:

ok 

Test #3:

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

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:

4.439403502903385e-18
3.973506798483936e+20

result:

ok 

Test #4:

score: 0
Accepted
time: 446ms
memory: 3748kb

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:

7.540565404587879e+09
7.480333460384883e-12
6.212729707253377e+00
1.074465797877749e+02
5.374766699759532e+02
4.808433578207226e-07
2.500692016798174e+00
4.355479410149038e+07
4.369912537781147e+02
1.635898553902282e+10
6.089181036603279e-06
7.021420795053354e+04
2.962394988352400e+00
1.926557023822...

result:

ok 

Test #5:

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

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:

5.794523774039794e+07
2.596281945666641e+00
3.025853579314613e+03
3.728003738383784e+00
2.175236264233486e-01
9.261493379111134e+04
1.984852911338614e+03
1.149948588395278e+00
3.481496787293057e+05
1.522360441770000e+02
3.711773324514714e+01
1.336140509885096e+05
2.493195486232432e+00
4.197254255043...

result:

ok 

Test #6:

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

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:

2.436357430940147e-03
3.377323536093541e+11
6.806821573700000e+01
1.668716252933809e-03
3.306382216712105e+08
1.002069884405675e+00
5.972899566311258e-01
4.032572189409059e-01
6.073668727738028e+05
4.787953701187288e-04
1.122037803722177e-01
5.442085214670000e+02
1.006851121382230e+00
9.605371694432...

result:

ok 

Test #7:

score: 0
Accepted
time: 396ms
memory: 3888kb

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:

5.583007873719479e+54
5.197237613376014e+144
1.067502137071500e-182
1.064821174555272e+05
1.784795587040049e-21
8.856338125547742e+61
1.196944519421406e-95
1.937689398386448e-52
1.640334555573886e-11
1.375563678148375e-37
1.145562947445136e+00
1.422637718134105e-36
8.202282258684979e+51
1.5874425088...

result:

ok 

Test #8:

score: 0
Accepted
time: 396ms
memory: 3832kb

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:

1.022576187183860e+23
9.548632020600000e+01
3.976886920446231e+61
6.860626096130445e-24
8.234768841120282e+150
1.825191955569296e-111
1.621030154076260e+42
1.188220949850792e+29
1.663374628136237e+157
9.361238115734815e-86
1.075854060227536e+41
1.077215657400864e-17
1.554584111155645e-33
1.781112904...

result:

ok 

Test #9:

score: 0
Accepted
time: 394ms
memory: 3812kb

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:

6.003779053228542e+39
3.337473407257604e-217
6.955384240853711e+122
1.285152926204941e+31
3.941187549762279e+167
4.926409156526924e-45
6.493119927382162e+32
3.552636723499504e+207
1.134765628715773e+53
3.433820993207131e-06
4.303165015450006e+100
3.583629348767108e+05
7.517518160508372e-156
7.250590...

result:

ok 

Test #10:

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

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:

1.219581480125416e+49
4.180265133778353e+20
1.040940660921597e-74
1.094040559263046e+21
2.293451817426240e+45
8.014294807492754e-20
9.574630127910212e-85
3.194121060310805e+27
2.869970568595050e-02
5.195672678722452e+81
2.666073110249858e-92
4.343407463924960e+53
2.262391991167499e+43
9.870217331757...

result:

ok 

Test #11:

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

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:

7.064386677620646e-01
4.743644844227781e+00
1.223413711682411e+08
2.618424052030875e+13
1.475308836658370e+10
4.119859148495227e+15
6.111282033358132e-03
6.198271614699366e+07
4.325757287203544e+07
1.852141950098108e-08
6.951572608244530e-01
1.578054067170599e-09
1.790444146725420e+05
1.532578582082...

result:

ok 

Test #12:

score: 0
Accepted
time: 314ms
memory: 3880kb

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:

9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9.999999999999999e-304
9...

result:

ok 

Test #13:

score: 0
Accepted
time: 328ms
memory: 3764kb

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:

4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4.183137694092733e-299
4...

result:

ok 

Test #14:

score: 0
Accepted
time: 338ms
memory: 3760kb

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:

1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1.000000000000000e-101
1...

result:

ok 

Test #15:

score: 0
Accepted
time: 355ms
memory: 3724kb

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.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000000e+00
1.000000000000...

result:

ok 

Test #16:

score: 0
Accepted
time: 341ms
memory: 3812kb

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:

9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9.999999999999998e+100
9...

result:

ok 

Test #17:

score: 0
Accepted
time: 329ms
memory: 3828kb

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:

1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1.000000000000000e+303
1...

result:

ok 

Test #18:

score: 0
Accepted
time: 342ms
memory: 3712kb

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:

8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247715e+62
8.875203712247...

result:

ok 

Test #19:

score: 0
Accepted
time: 347ms
memory: 3812kb

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:

9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9.999999998990006e+302
9...

result:

ok 

Test #20:

score: 0
Accepted
time: 324ms
memory: 3704kb

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:

9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9.999999899000001e+100
9...

result:

ok 

Test #21:

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

input:

1 1
1 a = 0.001 b
0.001 a to b

output:

1.000000000000000e-06

result:

ok 

Test #22:

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

input:

1 1
1 a = 1 b
1 a to b

output:

1.000000000000000e+00

result:

ok 

Test #23:

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

input:

1 1
1 a = 1 b
1 a to a

output:

1.000000000000000e+00

result:

ok 

Test #24:

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

input:

1 1
1 a = 1000 b
1000 a to b

output:

1.000000000000000e+06

result:

ok 

Test #25:

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

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: 450ms
memory: 3872kb

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:

6.768908856129444e-01
2.845266503837365e-14
3.400810804365197e+02
1.007242775416764e-01
4.694419229858929e+03
1.420553174323795e+04
1.605766108697334e-05
9.291416685472708e+04
1.132051123366120e+10
3.362086034419558e+00
2.637046857846760e+03
3.231718877845116e+12
8.169356915642785e-04
1.337416474931...

result:

ok 

Test #27:

score: 0
Accepted
time: 470ms
memory: 3704kb

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:

7.120542701458284e+01
7.089678722908516e-15
1.007133684479701e+03
5.800088035536496e+06
6.601467104208303e+03
2.639063428433505e+05
3.351921518119303e-05
1.665495980043976e-07
9.509567759820193e-01
4.891187736307023e-01
1.509135865464903e+02
9.657433112319739e-08
2.473851315848985e+02
8.762870461400...

result:

ok 

Test #28:

score: 0
Accepted
time: 468ms
memory: 3860kb

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:

4.036484947722354e+05
3.813642655981004e-03
3.605139653909623e+02
3.017921397517068e+08
5.886937345973457e-09
4.799074019640322e+04
3.530347938221447e+01
2.446088939924672e+03
3.041341341681029e+04
7.520843127279247e-02
2.240912104618944e+01
1.681576226931719e+01
1.155919535080361e+10
6.037157206023...

result:

ok 

Test #29:

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

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:

1.120855638224469e+03
6.440420471865237e+01
1.983572867723245e+05
8.462781149856204e+12
3.135402011487135e+09
2.120374034677401e-04
4.200041819825241e-01
3.308221545813050e-02
1.387121973879850e+00
6.450829466256333e+00
1.928992012648091e-05
1.349087868683463e+02
1.986320462455097e+07
2.496559607201...

result:

ok 

Test #30:

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

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:

1.428348215412577e+04
4.637487493871104e+16
1.403610968410169e+05
1.630809082697990e+14
5.177362542133856e+09
2.851596758701646e+02
9.432315871101162e-06
5.170996061762233e+15
1.631180973193175e+03
2.839314709377260e+04
1.210966402448581e-02
5.882196036280474e+06
8.128660115266068e+07
4.715752230972...

result:

ok 

Test #31:

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

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:

6.082870890635601e-03
2.551497718052755e-04
6.953780955056366e+01
4.734762546711067e+10
6.227838038564829e+01
1.796758367447088e+03
2.325586442434547e-07
2.930492980771227e+00
2.907575793594932e+00
1.545567368434066e-03
6.356130544167715e-01
1.320363427099922e+12
5.888830783152498e-05
1.862461203917...

result:

ok 

Test #32:

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

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:

8.992656201490000e+02
1.648152991540705e-03
5.819440173780000e+02
6.533661006118930e+06
2.917242990876260e+06
3.585621378960000e+02
6.284447684326583e-01
4.496685606939519e+05
3.307193803237162e+06
6.289651116300000e+02
2.371562684350142e+01
5.712075140630321e+04
8.756496099445287e+04
5.792655726731...

result:

ok 

Test #33:

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

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:

1.522565005448546e-03
8.095165620023200e-01
3.628150669908525e-01
1.456792266989857e-03
7.491827066370000e+02
2.647004711458370e-03
3.317100015208324e-01
1.113496209214846e-03
1.745975911982092e-03
4.979805424624438e+05
8.458298532067226e-04
1.518224982718076e+08
8.150066505595433e+06
9.712308910594...

result:

ok 

Test #34:

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

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:

3.048306729452121e+05
8.476578913628160e-01
6.726202194594906e+04
2.630205274643794e-01
8.155368949281664e+02
7.691102349887060e+01
1.088725865819270e+05
1.741374602800152e-01
4.204804102927964e+00
2.121473715550744e+02
9.243906957663810e-03
3.336609210230000e+02
2.861024651222368e+01
4.595008208310...

result:

ok 

Test #35:

score: 0
Accepted
time: 282ms
memory: 3868kb

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:

2.062304951919869e+02
7.423471992006159e+01
6.791730322063682e+01
9.427036091429093e+01
2.124530906304465e+02
1.514953213998577e+02
2.440742088659722e+03
5.146379651960078e+01
3.887214099765808e+02
2.821207353661420e+02
3.021247177302543e+02
4.711383402735214e+02
2.344432657661279e+01
7.445808965075...

result:

ok 

Test #36:

score: 0
Accepted
time: 294ms
memory: 3740kb

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:

4.347216371914339e+03
6.487976062929968e+02
8.124366735230000e+02
3.167145730638113e+02
4.759598298648388e+01
5.791641975783288e+02
4.744267701147143e+02
4.019278281979705e+00
4.314496460943638e+01
4.278128076793251e+02
1.423128965082581e+02
1.422658059813992e+03
5.449657148719834e+02
1.718204837639...

result:

ok 

Test #37:

score: 0
Accepted
time: 283ms
memory: 3696kb

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:

8.428577413539138e+02
1.783788647935546e+02
7.423220255311913e+01
3.889601151536495e+02
5.428681304094868e+02
1.041158409866913e+03
9.949049029566995e+03
2.224331762046325e+03
5.748005409756482e+02
8.995712437320510e+02
1.257378572312602e+03
5.267371819339147e+01
8.916554140555666e+01
4.624962837995...

result:

ok 

Test #38:

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

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:

6.542284542062474e+02
2.680849816520768e+02
5.706454998064238e+02
5.585383382786747e+01
1.526079692100926e+00
5.484802641864653e+01
2.712806554144933e+01
4.481854244185099e+00
5.455400241367136e+02
3.487399406995764e+01
2.212220744446996e+03
4.570507850238903e+02
7.751010411258744e+03
3.021988268181...

result:

ok 

Test #39:

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

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:

2.028332726002350e+02
1.796849918131199e+03
8.896737261407387e+01
4.239320691850269e+02
5.877640002270426e+02
6.115268826802831e+02
1.071410671649320e+03
4.573010884910233e+02
9.037871994026913e+02
4.136097597006724e+02
3.614130586991698e+02
6.417304132703326e+02
1.102064169419184e+03
7.487980597088...

result:

ok