QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#736386#5133. Imperfect Imperial Unitsnicksms#AC ✓17ms6604kbC++171.8kb2024-11-12 10:38:472024-11-12 10:38:47

Judging History

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

  • [2024-11-12 10:38:47]
  • 评测
  • 测评结果:AC
  • 用时:17ms
  • 内存:6604kb
  • [2024-11-12 10:38:47]
  • 提交

answer

#include <bits/stdc++.h>
#define endln '\n'
#define print(x) cout << (x) << endln
using namespace std;
using ll = long long;

int n, q;
map<string, int> ord;
const int maxN = 1005;
long double conversion[maxN][maxN];

void solve()
{
    cin >> n >> q;
    int curInd = 0;
    for (int i = 0; i < n; i++)
    {
        long double amt1;
        string unit1;
        string equals;
        long double amt2;
        string unit2;
        cin >> amt1 >> unit1 >> equals >> amt2 >> unit2;
        if (ord.count(unit1) == 0)
        {
            ord[unit1] = curInd++;
        }

        if (ord.count(unit2) == 0)
        {
            ord[unit2] = curInd++;
        }

        int ind1 = ord[unit1];
        int ind2 = ord[unit2];
        conversion[ind1][ind2] = amt2 / amt1;
        conversion[ind2][ind1] = amt1 / amt2;
    }

    for (int i = 0; i < curInd; i++)
    {
        for (int j = 0; j < curInd; j++)
        {
            for (int k = 0; k < curInd; k++)
            {
                if (conversion[j][k] == 0)
                {
                    if (conversion[j][i] > 0 && conversion[i][k] > 0)
                    {
                        conversion[j][k] = conversion[j][i] * conversion[i][k];
                    }
                }
            }
        }
    }
    cout << setprecision(17);
    while (q--)
    {
        double amt;
        string unit1;
        string to;
        string unit2;
        cin >> amt >> unit1 >> to >> unit2;
        int ind1 = ord[unit1];
        int ind2 = ord[unit2];
        if (conversion[ind1][ind2] > 0)
        {
            print(amt * conversion[ind1][ind2]);
        }
        else
        {
            print("impossible");
        }
    }
}

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    solve();
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3792kb

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.75
1512
impossible

result:

ok 

Test #2:

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

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.2464065706
1.3044642857142857e-05
0.22428571428571429

result:

ok 

Test #3:

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

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.4394035029033849e-18
3.973506798483936e+20

result:

ok 

Test #4:

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

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.5878789
7.4803334603848831e-12
6.2127297072533765
107.44657978777486
537.47666997595313
4.8084335782072256e-07
2.5006920167981744
43554794.101490385
436.99125377811471
16358985539.022815
6.0891810366032796e-06
70214.207950533543
2.9623949883523998
0.019265570238224917
2914251572237.9397
5...

result:

ok 

Test #5:

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

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.740397934
2.5962819456666408
3025.8535793146129
3.728003738383784
0.21752362642334863
92614.933791111343
1984.8529113386135
1.1499485883952776
348149.67872930575
152.236044177
37.117733245147141
133614.0509885096
2.4931954862324318
4.1972542550431652
3.7682816549777525
883.21218442500003
14...

result:

ok 

Test #6:

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

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.0024363574309401471
337732353609.35413
68.068215737000003
0.0016687162529338094
330638221.67121046
1.0020698844056753
0.59728995663112575
0.40325721894090591
607366.87277380282
0.00047879537011872887
0.11220378037221767
544.20852146699997
1.0068511213822296
96.053716944322678
328.56774057199999
28...

result:

ok 

Test #7:

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

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.5830078737194789e+54
5.1972376133760147e+144
1.0675021370715003e-182
106482.11745552722
1.7847955870400492e-21
8.8563381255477423e+61
1.1969445194214063e-95
1.9376893983864483e-52
1.6403345555738859e-11
1.3755636781483749e-37
1.1455629474451359
1.4226377181341048e-36
8.2022822586849785e+51
1.58744...

result:

ok 

Test #8:

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

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.0225761871838597e+23
95.486320206000002
3.9768869204462315e+61
6.8606260961304449e-24
8.234768841120282e+150
1.8251919555692961e-111
1.6210301540762601e+42
1.1882209498507917e+29
1.6633746281362371e+157
9.3612381157348157e-86
1.0758540602275363e+41
1.0772156574008639e-17
1.554584111155645e-33
1.78...

result:

ok 

Test #9:

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

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.0037790532285427e+39
3.3374734072576048e-217
6.9553842408537114e+122
1.2851529262049411e+31
3.941187549762279e+167
4.9264091565269245e-45
6.4931199273821615e+32
3.5526367234995039e+207
1.1347656287157726e+53
3.4338209932071307e-06
4.3031650154500059e+100
358362.93487671082
7.5175181605083713e-156
...

result:

ok 

Test #10:

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

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.2195814801254159e+49
4.1802651337783528e+20
1.0409406609215975e-74
1.0940405592630455e+21
2.2934518174262394e+45
8.0142948074927537e-20
9.574630127910212e-85
3.1941210603108052e+27
0.028699705685950497
5.195672678722452e+81
2.6660731102498578e-92
4.3434074639249596e+53
2.2623919911674995e+43
9.870...

result:

ok 

Test #11:

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

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.7064386677620646
4.7436448442277804
122341371.16824106
26184240520308.747
14753088366.583699
4119859148495226.8
0.0061112820333581313
61982716.14699366
43257572.872035436
1.8521419500981083e-08
0.69515726082445296
1.5780540671705985e-09
179044.41467254202
15325785820.827515
5.2834663155753154e-08
...

result:

ok 

Test #12:

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

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:

1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303
1e-303...

result:

ok 

Test #13:

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

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.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940927334e-299
4.1831376940...

result:

ok 

Test #14:

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

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.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000000001e-101
1.0000000000...

result:

ok 

Test #15:

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

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 

Test #16:

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

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:

1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101
1e+101...

result:

ok 

Test #17:

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

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:

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

result:

ok 

Test #18:

score: 0
Accepted
time: 7ms
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:

8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8.8752037122477154e+62
8...

result:

ok 

Test #19:

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

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.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989900001e+302
9.9999999989...

result:

ok 

Test #20:

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

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.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990000004e+100
9.9999998990...

result:

ok 

Test #21:

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

input:

1 1
1 a = 0.001 b
0.001 a to b

output:

1e-06

result:

ok 

Test #22:

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

input:

1 1
1 a = 1 b
1 a to b

output:

1

result:

ok 

Test #23:

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

input:

1 1
1 a = 1 b
1 a to a

output:

1

result:

ok 

Test #24:

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

input:

1 1
1 a = 1000 b
1000 a to b

output:

1000000

result:

ok 

Test #25:

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

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: 10ms
memory: 6080kb

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.6768908856129444
2.8452665038373649e-14
340.08108043651968
0.10072427754167638
4694.4192298589285
14205.53174323795
1.6057661086973337e-05
92914.166854727077
11320511233.661199
3.3620860344195576
2637.0468578467603
3231718877845.1164
0.00081693569156427843
133741.64749313784
284774.11704495226
4.0...

result:

ok 

Test #27:

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

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.205427014582852
7.0896787229085153e-15
1007.1336844797006
5800088.0355364954
6601.4671042083025
263906.34284335045
3.3519215181193032e-05
1.6654959800439761e-07
0.95095677598201933
0.48911877363070226
150.91358654649032
9.6574331123197388e-08
247.38513158489854
0.0008762870461400222
0.00138350496...

result:

ok 

Test #28:

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

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.49477223536
0.0038136426559810046
360.51396539096234
301792139.75170683
5.8869373459734565e-09
47990.740196403216
35.303479382214467
2446.0889399246718
30413.41341681029
0.075208431272792474
22.409121046189438
16.815762269317193
11559195350.803611
60.371572060232215
1.8021609789939816
0.00326...

result:

ok 

Test #29:

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

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.8556382244693
64.40420471865237
198357.28677232447
8462781149856.2041
3135402011.4871351
0.00021203740346774012
0.42000418198252403
0.033082215458130496
1.3871219738798495
6.4508294662563334
1.9289920126480905e-05
134.90878686834629
19863204.624550974
249.65596072018664
0.00062533677736054256
4...

result:

ok 

Test #30:

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

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.482154125767
46374874938711042
140361.09684101689
163080908269799.02
5177362542.1338563
285.15967587016457
9.4323158711011618e-06
5170996061762232.7
1631.1809731931748
28393.147093772602
0.012109664024485806
5882196.0362804735
81286601.152660685
471575223.09721964
0.0017126745206202337
0.02823...

result:

ok 

Test #31:

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

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.0060828708906356004
0.00025514977180527553
69.537809550563666
47347625467.110667
62.278380385648295
1796.7583674470881
2.3255864424345471e-07
2.9304929807712268
2.9075757935949318
0.0015455673684340663
0.63561305441677154
1320363427099.9223
5.8888307831524982e-05
1.86246120391757e-09
2705.54889208...

result:

ok 

Test #32:

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

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.26562014900003
0.0016481529915407054
581.94401737800001
6533661.0061189302
2917242.99087626
358.56213789600002
0.62844476843265838
449668.56069395189
3307193.8032371617
628.96511163000002
23.715626843501423
57120.751406303213
87564.960994452866
5.7926557267311001
74299.315037729078
0.00670141231...

result:

ok 

Test #33:

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

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.0015225650054485461
0.80951656200232004
0.36281506699085252
0.0014567922669898571
749.18270663700002
0.0026470047114583698
0.33171000152083242
0.0011134962092148466
0.0017459759119820922
497980.54246244383
0.00084582985320672263
151822498.27180759
8150066.5055954336
971.2308910594865
14.0446800416...

result:

ok 

Test #34:

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

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.67294521212
0.84765789136281601
67262.021945949055
0.26302052746437942
815.53689492816638
76.911023498870596
108872.58658192703
0.17413746028001521
4.2048041029279641
212.14737155507444
0.0092439069576638096
333.66092102300001
28.610246512223679
459.500820831
0.83335512297341136
314619.870979...

result:

ok 

Test #35:

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

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.23049519198686
74.234719920061588
67.917303220636813
94.270360914290925
212.45309063044644
151.4953213998577
2440.7420886597224
51.463796519600783
388.72140997658079
282.120735366142
302.12471773025428
471.13834027352139
23.444326576612792
744.58089650759946
561.29360692428313
8.8734026056647554...

result:

ok 

Test #36:

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

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.216371914339
648.79760629299681
812.43667352299997
316.71457306381134
47.595982986483887
579.16419757832887
474.42677011471432
4.0192782819797042
43.144964609436382
427.81280767932502
142.31289650825806
1422.6580598139922
544.9657148719834
171.82048376396667
837.58588412899996
728.0809855715984...

result:

ok 

Test #37:

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

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.85774135391382
178.37886479355458
74.232202553119126
388.96011515364955
542.86813040948681
1041.1584098669131
9949.0490295669944
2224.3317620463254
574.80054097564822
899.57124373205094
1257.3785723126024
52.67371819339147
89.165541405556656
462.49628379950531
1.8117281356311736
77.3519045714062...

result:

ok 

Test #38:

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

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.22845420624743
268.08498165207685
570.64549980642375
55.853833827867471
1.5260796921009257
54.848026418646535
27.128065541449329
4.4818542441850987
545.54002413671361
34.873994069957644
2212.2207444469964
457.05078502389031
7751.0104112587442
302.19882681811581
3259.1095921989424
1026.5396225489...

result:

ok 

Test #39:

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

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.833272600235
1796.8499181311986
88.967372614073866
423.9320691850269
587.76400022704261
611.52688268028307
1071.4106716493203
457.30108849102328
903.78719940269123
413.60975970067241
361.41305869916984
641.73041327033263
1102.0641694191844
748.79805970888169
264.14679259720299
283.23883225499998...

result:

ok