QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#397660#5133. Imperfect Imperial Unitsucup-team1001#AC ✓35ms4864kbC++232.3kb2024-04-24 15:43:052024-04-24 15:43:06

Judging History

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

  • [2024-04-24 15:43:06]
  • 评测
  • 测评结果:AC
  • 用时:35ms
  • 内存:4864kb
  • [2024-04-24 15:43:05]
  • 提交

answer

/*

Author: Haze

2024/4/24

*/

#include <bits/stdc++.h>

#define irep(i, l, r) for(int i = (l); i <= (r); ++ i)
#define drep(i, r, l) for(int i = (r); i >= (l); -- i)
#define IOS ios::sync_with_stdio(false), cin.tie(nullptr);
using namespace std;
typedef long long ll;

inline ll read() {
    ll s = 0;
    bool fl = false;
    char ch = (char) getchar();
    while (!isdigit(ch)) {
        if (ch == '-')fl = true;
        ch = (char) getchar();
    }
    while (isdigit(ch)) {
        s = s * 10 + (ch ^ 48);
        ch = (char) getchar();
    }
    return fl ? -s : s;
}

const int mod = 1000000000 + 7;
const int itinf = 1000000999;
const ll llinf = 2e18;
const int N = 500099;

void solve() {
    int n, q;
    cin >> n >> q;
    vector<vector<long double>> dis(2 * n + 2, vector<long double>(2 * n + 2, -1));
    vector<vector<int>> pz(2 * n + 2, vector<int>(2 * n + 2, -1));
    map<string, int> ma;
    int cnt = 0;
    for(int i = 0; i < n; i++) {
        long double x, y;
        string s1, s2;
        cin >> x >> s1;
        cin >> s2;
        cin >> y >> s2;
        if(!ma[s1]) {
            ma[s1] = ++ cnt;
        }
        if(!ma[s2]) {
            ma[s2] = ++ cnt;
        }
        dis[ma[s1]][ma[s2]] = y / x;
        dis[ma[s2]][ma[s1]] = x / y;
        pz[ma[s2]][ma[s1]] = pz[ma[s1]][ma[s2]] = 1;
    }
    for(int i = 1; i <= cnt; i++) {
        dis[i][i] = 1;
        pz[i][i] = 0;
    }

    for(int k = 1; k <= cnt; k++)
    for(int i = 1; i <= cnt; i++) {
        for(int j = 1; j <= cnt; j++) {
            if(dis[i][k] == -1 || dis[k][j] == -1 || (pz[i][j] != -1 && pz[i][k] + pz[k][j] >= pz[i][j]))
                continue;
            else {
                dis[i][j] = dis[i][k] * dis[k][j];
                pz[i][j] = pz[i][k] + pz[k][j];
            }
        }
    }
    while(q--) {
        long double x;
        string s1, s2;
        cin >> x;
        cin >> s1 >> s2;
        cin >> s2;
        if(dis[ma[s1]][ma[s2]] == -1) {
            cout << "impossible" << endl;
        }
        else {
            cout << setprecision(40) << x * dis[ma[s1]][ma[s2]]  << endl;
        }
    }
}

int main() {
    //IOS
    int T = 1;
    while (T--) {
        solve();
    }
    return 0;
}

详细

Test #1:

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

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

result:

ok 

Test #2:

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

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.246406570841827488038688898086548
1.304464285714285714198769378796300549839e-05
0.2242857142857142857230367746779187143602

result:

ok 

Test #3:

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

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.439403502903384947776676071742548074662e-18
397350679848393600000

result:

ok 

Test #4:

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

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.587878822349011898040771484375
7.480333460384883444492193049846868300714e-12
6.212729707253376818312795570875550765777
107.4465797877748598279645797504144866252
537.476669975953150748537723302433732897
4.808433578207225601446955396050598249141e-07
2.500692016798174343401514607698743475339...

result:

ok 

Test #5:

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

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.7403979352857277262955904006958
2.596281945666640646620121346543896834191
3025.8535793146130183917108524838113226
3.728003738383783878225855024091117684293
0.2175236264233486339485538693661048625927
92614.93379111134434822361072292551398277
1984.852911338613654201878944149939343333
1.149948...

result:

ok 

Test #6:

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

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.002436357430940147251648695333331451351455
337732353609.3541311323642730712890625
68.06821573699999999851328880140499677509
0.001668716252933809416089996067230488696609
330638221.6712104777107015252113342285156
1.00206988440567528765839239168755625542
0.597289956631125762355656594326802633077
0.40...

result:

ok 

Test #7:

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

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.583007873719478944475041608270670038471e+54
5.19723761337601443664096328953276191369e+144
1.067502137071500242076674775006714601319e-182
106482.1174555272156325713694968726485968
1.784795587040049281565255546331790215136e-21
8.856338125547742096245478180296551753661e+61
1.1969445194214063357038544...

result:

ok 

Test #8:

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

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:

102257618718385980637184
95.48632020599999999793672245118614227977
3.976886920446231368852777060071220164556e+61
6.860626096130445298492994889043693497472e-24
8.234768841120281422668461077295215231305e+150
1.825191955569296140322816362918893295224e-111
1.621030154076260170184893614375768149721e+42
1...

result:

ok 

Test #9:

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

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:

6003779053228542274841039278472677031936
3.33747340725760469228763520835075659312e-217
6.955384240853711483169526438928725252436e+122
12851529262049411083892160462848
3.941187549762279167834517279396796188433e+167
4.926409156526924450076735053993412467273e-45
649311992738216165747344952786944
3.5526...

result:

ok 

Test #10:

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

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.219581480125415867238057233611522759537e+49
418026513377835311296
1.040940660921597517078545038583387288397e-74
1094040559263045529984
2.293451817426239520414630127850896684457e+45
8.014294807492753609351364087734829126863e-20
9.574630127910211854837082223236871906722e-85
3194121060310805388652969...

result:

ok 

Test #11:

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

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.7064386677620646381309255090741316962522
4.743644844227780711133635183074375163415
122341371.1682410670764511451125144958496
26184240520308.7479705810546875
14753088366.58369748573750257492065429688
4119859148495226.70263671875
0.006111282033358131616127234368718301737999
61982716.1469936627836432...

result:

ok 

Test #12:

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

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.999999999999999957288254819656576410688e-304
9.999999999999999957288254819656576410688e-304
9.999999999999999957288254819656576410688e-304
9.999999999999999957288254819656576410688e-304
9.999999999999999957288254819656576410688e-304
9.999999999999999957288254819656576410688e-304
9.9999999999999999...

result:

ok 

Test #13:

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

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.183137694092733743356143729129238761486e-299
4.183137694092733743356143729129238761486e-299
4.183137694092733743356143729129238761486e-299
4.183137694092733743356143729129238761486e-299
4.183137694092733743356143729129238761486e-299
4.183137694092733743356143729129238761486e-299
4.1831376940927337...

result:

ok 

Test #14:

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

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.000000000000000001449929714304347729395e-101
1.000000000000000001449929714304347729395e-101
1.000000000000000001449929714304347729395e-101
1.000000000000000001449929714304347729395e-101
1.000000000000000001449929714304347729395e-101
1.000000000000000001449929714304347729395e-101
1.0000000000000000...

result:

ok 

Test #15:

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

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: 25ms
memory: 4572kb

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:

1.000000000000000000042820856823301803783e+101
1.000000000000000000042820856823301803783e+101
1.000000000000000000042820856823301803783e+101
1.000000000000000000042820856823301803783e+101
1.000000000000000000042820856823301803783e+101
1.000000000000000000042820856823301803783e+101
1.0000000000000000...

result:

ok 

Test #17:

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

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:

9.999999999999999997900108496670106725132e+302
9.999999999999999997900108496670106725132e+302
9.999999999999999997900108496670106725132e+302
9.999999999999999997900108496670106725132e+302
9.999999999999999997900108496670106725132e+302
9.999999999999999997900108496670106725132e+302
9.9999999999999999...

result:

ok 

Test #18:

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

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.875203712247715054825240895268031454489e+62
8.875203712247715054825240895268031454489e+62
8.875203712247715054825240895268031454489e+62
8.875203712247715054825240895268031454489e+62
8.875203712247715054825240895268031454489e+62
8.875203712247715054825240895268031454489e+62
8.8752037122477150548252...

result:

ok 

Test #19:

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

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.999999998989999974286240174180971134223e+302
9.999999998989999974286240174180971134223e+302
9.999999998989999974286240174180971134223e+302
9.999999998989999974286240174180971134223e+302
9.999999998989999974286240174180971134223e+302
9.999999998989999974286240174180971134223e+302
9.9999999989899999...

result:

ok 

Test #20:

score: 0
Accepted
time: 23ms
memory: 4760kb

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.999999899000000471893729555797179079214e+100
9.999999899000000471893729555797179079214e+100
9.999999899000000471893729555797179079214e+100
9.999999899000000471893729555797179079214e+100
9.999999899000000471893729555797179079214e+100
9.999999899000000471893729555797179079214e+100
9.9999998990000004...

result:

ok 

Test #21:

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

input:

1 1
1 a = 0.001 b
0.001 a to b

output:

9.999999999999999999328527865953954254646e-07

result:

ok 

Test #22:

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

input:

1 1
1 a = 1 b
1 a to b

output:

1

result:

ok 

Test #23:

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

input:

1 1
1 a = 1 b
1 a to a

output:

1

result:

ok 

Test #24:

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

input:

1 1
1 a = 1000 b
1000 a to b

output:

1000000

result:

ok 

Test #25:

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

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: 14ms
memory: 4568kb

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.6768908856129444345036023922279611042541
2.845266503837365171391632641447131457992e-14
340.0810804365196814424976423651969525963
0.1007242775416763786231052688058262845061
4694.419229858928686471841729144216515124
14205.53174323795019962091146226157434285
1.605766108697333761584762750889180879521e...

result:

ok 

Test #27:

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

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.20542701458284479826277291181213513482
7.089678722908515703665054342575742299293e-15
1007.133684479700619585074150563741568476
5800088.035536495543965429533272981643677
6601.46710420830283094772994445520453155
263906.3428433504696783984400099143385887
3.351921518119303329759110745731612995835e-05...

result:

ok 

Test #28:

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

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.4947722353587664656515698879957199
0.003813642655981004332708462264273086006483
360.5139653909623239091963853297784226015
301792139.7517068264714907854795455932617
5.886937345973456704224245675348371237181e-09
47990.74019640321714064157276879996061325
35.30347938221446628739852435785451234551...

result:

ok 

Test #29:

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

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.855638224469299379926212623104220256
64.40420471865237435349360595182588440366
198357.2867723244808502158775809220969677
8462781149856.204377651214599609375
3135402011.487135197268798947334289550781
0.0002120374034677401113788127592842298885234
0.4200041819825240533355526634240462158232
0.03308...

result:

ok 

Test #30:

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

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.48215412576793159615817785379476845
46374874938711039.43359375
140361.0968410168959081829598289914429188
163080908269799.00726318359375
5177362542.133855973370373249053955078125
285.1596758701645761557852409850966068916
9.432315871101161501934245266569843690885e-06
5170996061762232.60205078125...

result:

ok 

Test #31:

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

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.006082870890635600636644537584848957401107
0.0002551497718052755141238772539254153759458
69.53780955056366488292729499676170235034
47347625467.1106684543192386627197265625
62.27838038564829254914445577639980911044
1796.758367447087903268077013763104332611
2.325586442434547230987778543574422281635e...

result:

ok 

Test #32:

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

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.2656201490000000275948366379452636465
0.001648152991540705436606959540142558484632
581.9440173780000000181011898803262738511
6533661.006118930484262818936258554458618
2917242.990876259810647752601653337478638
358.5621378959999999980201579319327720441
0.6284447684326583463405684060187894601768
44...

result:

ok 

Test #33:

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

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.001522565005448546155311003173944695010533
0.8095165620023199901881399975778208499833
0.3628150669908525126480455802457925074123
0.001456792266989857015011509966395664150696
749.1827066370000000050666244533204007894
0.002647004711458369748154897060053725166284
0.33171000152083240740787453693094732...

result:

ok 

Test #34:

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

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.6729452121356018778897123411297798
0.8476578913628160438439862467419061431428
67262.02194594905856916966513381339609623
0.2630205274643794094121315024770169088697
815.5368949281664286976578637222701217979
76.91102349887059951016876624407814233564
108872.5865819270241630078999151010066271
0.17...

result:

ok 

Test #35:

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

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.2304951919868656051715305466132122092
74.23471992006159220212069271838117856532
67.91730322063681673377955050341370224487
94.27036091429093073862377494265274435747
212.4530906304464524109176792876496620011
151.495321399857691663237702073274704162
2440.742088659722305532540076455916278064
51.4637...

result:

ok 

Test #36:

score: 0
Accepted
time: 26ms
memory: 4864kb

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.216371914338936210953079353203065693
648.7976062929968056880447591083793668076
812.4366735230000000078653954460605746135
316.7145730638113213517570443400472868234
47.595982986483884365908059166372368054
579.1641975783288454060482308705104514956
474.4267701147143269091444039986527059227
4.019278...

result:

ok 

Test #37:

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

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.8577413539138450948584591060352977365
178.3788647935545745998320299463557603303
74.23220255311912697121501381047892209608
388.9601151536495357852185605906925047748
542.8681304094867642873190050067933043465
1041.158409866913040819902391831419663504
9949.049029566994996720552535407477989793
2224.3...

result:

ok 

Test #38:

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

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.2284542062474392842830184235936030746
268.0849816520768473526725728106612223201
570.645499806423789235232391092722536996
55.85383382786746882253670065665573929437
1.52607969210092566118754792148237697802
54.84802641864653457645650824758831731742
27.12806554144932751591878794528156504384
4.481854...

result:

ok 

Test #39:

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

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.8332726002350089172798774939110444393
1796.849918131198730386621775778621667996
88.96737261407387143546943164551521476824
423.9320691850268898182019228215722250752
587.7640002270425878538873121215146966279
611.5268826802831159672457772558118449524
1071.410671649320209386502256165840663016
457.30...

result:

ok