QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#524629	#1142. Fountain Parks	Mousa_Aboubaker^#	5	221ms	53376kb	C++20	4.2kb	2024-08-19 21:33:40	2024-08-19 21:33:41

Judging History

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

[2024-08-19 21:33:41]
评测

测评结果：5
用时：221ms
内存：53376kb

查看

[2024-08-19 21:33:40]
提交

answer

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

int construct_roads(std::vector<int> X, std::vector<int> Y)
{
    vector<int> dx{0, 0, 2, -2}, dy{2, -2, 0, 0};
    set<pair<int, int>> locations;
    for (int i = 0; i < X.size(); i++)
    {
        locations.insert({X[i], Y[i]});
    }
    auto dfs = [&](auto self, int x, int y) -> void
    {
        locations.erase({x, y});
        for (int i = 0; i < 4; i++)
        {
            if (locations.find({x + dx[i], y + dy[i]}) != locations.end())
            {
                self(self, x + dx[i], y + dy[i]);
            }
        }
    };
    dfs(dfs, X.front(), Y.front());

    if (!locations.empty())
    {
        return 0;
    }

    int n = X.size() - 1;
    vector<int> u, v, a, b;
    vector<tuple<int, int, int>> cord;
    for (int i = 0; i < n + 1; i++)
    {
        cord.push_back({X[i], Y[i], i});
    }
    sort(cord.begin(), cord.end());
    map<int, bool> vis;
    auto dfs2 = [&](auto self, int i) -> void
    {
        auto [x, y, id] = cord[i];
        vis[i] = true;
        if (x == 2)
        {
            {
                int idx = lower_bound(cord.begin(), cord.end(), make_tuple(x, y + 2, -1)) - cord.begin();
                if (idx - 1 != n)
                {
                    auto [xx, yy, idid] = cord[idx];
                    if (xx == x and yy == y + 2)
                    {
                        if (!vis[idx])
                        {
                            u.push_back(id);
                            v.push_back(idid);
                            a.push_back(1);
                            b.push_back(y + 1);
                            self(self, idx);
                        }
                    }
                }
            }
            {
                int idx = lower_bound(cord.begin(), cord.end(), make_tuple(x + 2, y, -1)) - cord.begin();
                if (idx - 1 != n)
                {
                    auto [xx, yy, idid] = cord[idx];
                    if (xx == x + 2 and yy == y)
                    {
                        if (!vis[idx])
                        {
                            u.push_back(id);
                            v.push_back(idid);
                            a.push_back(3);
                            b.push_back(y - 1);
                            self(self, idx);
                        }
                    }
                }
            }
        }
        else
        {
            {
                int idx = lower_bound(cord.begin(), cord.end(), make_tuple(x, y + 2, -1)) - cord.begin();
                if (idx - 1 != n)
                {
                    auto [xx, yy, idid] = cord[idx];
                    if (xx == x and yy == y + 2)
                    {
                        if (!vis[idx])
                        {
                            u.push_back(id);
                            v.push_back(idid);
                            a.push_back(5);
                            b.push_back(y + 1);
                            self(self, idx);
                        }
                    }
                }
            }
            
            {
                int idx = lower_bound(cord.begin(), cord.end(), make_tuple(x - 2, y, -1)) - cord.begin();
                if (idx - 1 != n)
                {
                    auto [xx, yy, idid] = cord[idx];
                    if (xx == x - 2 and yy == y)
                    {
                        if (!vis[idx])
                        {
                            u.push_back(id);
                            v.push_back(idid);
                            a.push_back(3);
                            b.push_back(y - 1);
                            self(self, idx);
                        }
                    }
                }
            }
        }
    };
    dfs2(dfs2, 0);
    build(u, v, a, b);
    // for (int i = 0; i < u.size(); i++)
    // {
    //     cout << u[i] << ' ' << v[i] << ' ' << a[i] << ' ' << b[i] << '\n';
    // }
    return 1;
}
// void build(std::vector<int> u, std::vector<int> v, std::vector<int> a, std::vector<int> b);

源文件, 语言: C++20

详细

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms

memory: 4028kb

input:

ba73dbf9c7d5e5202834d6a500541c
1
2 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
0

result:

ok

Test #2:

score: 5

Accepted

time: 0ms

memory: 3780kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
2 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 1 3

result:

ok

Test #3:

score: 5

Accepted

time: 0ms

memory: 4100kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #4:

score: 5

Accepted

time: 0ms

memory: 3780kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 1 3
1 2 1 5

result:

ok

Test #5:

score: 5

Accepted

time: 0ms

memory: 3812kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 6
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
0 1 1 3
1 2 1 5
2 3 1 7

result:

ok

Test #6:

score: 5

Accepted

time: 0ms

memory: 4108kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #7:

score: 5

Accepted

time: 0ms

memory: 3872kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 8
2 10

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #8:

score: 5

Accepted

time: 0ms

memory: 3892kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 6
2 10

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #9:

score: 5

Accepted

time: 92ms

memory: 35584kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
2 15660
2 23918
2 132200
2 117654
2 162750
2 183010
2 75554
2 29740
2 185476
2 135138
2 194024
2 182274
2 1338
2 42922
2 51616
2 171196
2 159598
2 136432
2 84454
2 61806
2 136968
2 167442
2 150036
2 23974
2 10064
2 86342
2 146274
2 174318
2 130832
2 118838
2 180...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
13952 31503 1 3
31503 34333 1 5
34333 11184 1 7
11184 42839 1 9
42839 39415 1 11
39415 76798 1 13
76798 20588 1 15
20588 37623 1 17
37623 30774 1 19
30774 21798 1 21
21798 81338 1 23
81338 35924 1 25
35924 98098 1 27
98098 4388 1 29
4388 94082 1 31...

result:

ok

Test #10:

score: 5

Accepted

time: 7ms

memory: 7092kb

input:

ba73dbf9c7d5e5202834d6a500541c
10000
2 3124
2 3126
2 3128
2 3130
2 3132
2 3134
2 3136
2 3138
2 3140
2 3142
2 3144
2 3146
2 3148
2 3150
2 3152
2 3154
2 3156
2 3158
2 3160
2 3162
2 3164
2 3166
2 3168
2 3170
2 3172
2 3174
2 3176
2 3178
2 3180
2 3182
2 3184
2 3186
2 3188
2 3190
2 3192
2 3194
2 3196
2 31...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
9999
0 1 1 3125
1 2 1 3127
2 3 1 3129
3 4 1 3131
4 5 1 3133
5 6 1 3135
6 7 1 3137
7 8 1 3139
8 9 1 3141
9 10 1 3143
10 11 1 3145
11 12 1 3147
12 13 1 3149
13 14 1 3151
14 15 1 3153
15 16 1 3155
16 17 1 3157
17 18 1 3159
18 19 1 3161
19 20 1 3163
20 21 1 ...

result:

ok

Test #11:

score: 5

Accepted

time: 34ms

memory: 20788kb

input:

ba73dbf9c7d5e5202834d6a500541c
53891
2 3566
2 3568
2 3570
2 3572
2 3574
2 3576
2 3578
2 3580
2 3582
2 3584
2 3586
2 3588
2 3590
2 3592
2 3594
2 3596
2 3598
2 3600
2 3602
2 3604
2 3606
2 3608
2 3610
2 3612
2 3614
2 3616
2 3618
2 3620
2 3622
2 3624
2 3626
2 3628
2 3630
2 3632
2 3634
2 3636
2 3638
2 36...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
53890
0 1 1 3567
1 2 1 3569
2 3 1 3571
3 4 1 3573
4 5 1 3575
5 6 1 3577
6 7 1 3579
7 8 1 3581
8 9 1 3583
9 10 1 3585
10 11 1 3587
11 12 1 3589
12 13 1 3591
13 14 1 3593
14 15 1 3595
15 16 1 3597
16 17 1 3599
17 18 1 3601
18 19 1 3603
19 20 1 3605
20 21 1...

result:

ok

Test #12:

score: 5

Accepted

time: 10ms

memory: 8888kb

input:

ba73dbf9c7d5e5202834d6a500541c
14979
2 4954
2 4956
2 4958
2 4960
2 4962
2 4964
2 4966
2 4968
2 4970
2 4972
2 4974
2 4976
2 4978
2 4980
2 4982
2 4984
2 4986
2 4988
2 4990
2 4992
2 4994
2 4996
2 4998
2 5000
2 5002
2 5004
2 5006
2 5008
2 5010
2 5012
2 5014
2 5016
2 5018
2 5020
2 5022
2 5024
2 5026
2 50...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
14978
0 1 1 4955
1 2 1 4957
2 3 1 4959
3 4 1 4961
4 5 1 4963
5 6 1 4965
6 7 1 4967
7 8 1 4969
8 9 1 4971
9 10 1 4973
10 11 1 4975
11 12 1 4977
12 13 1 4979
13 14 1 4981
14 15 1 4983
15 16 1 4985
16 17 1 4987
17 18 1 4989
18 19 1 4991
19 20 1 4993
20 21 1...

result:

ok

Test #13:

score: 5

Accepted

time: 8ms

memory: 9696kb

input:

ba73dbf9c7d5e5202834d6a500541c
44171
2 36500
2 36502
2 36504
2 36506
2 36508
2 36510
2 36512
2 36514
2 36516
2 36518
2 36520
2 36522
2 36524
2 36526
2 36528
2 36530
2 36532
2 36534
2 36536
2 36538
2 36540
2 36542
2 36544
2 36546
2 36548
2 36550
2 36552
2 36554
2 36556
2 36558
2 36560
2 36562
2 36564...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #14:

score: 5

Accepted

time: 1ms

memory: 3892kb

input:

ba73dbf9c7d5e5202834d6a500541c
1000
2 20406
2 20378
2 37840
2 37702
2 20448
2 37688
2 37780
2 20720
2 38256
2 20612
2 38050
2 20152
2 37880
2 20116
2 20030
2 20526
2 38324
2 20956
2 20852
2 20356
2 37668
2 20292
2 37648
2 20320
2 20078
2 38060
2 38014
2 37738
2 37878
2 20336
2 20472
2 20214
2 38340
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #15:

score: 5

Accepted

time: 1ms

memory: 4008kb

input:

ba73dbf9c7d5e5202834d6a500541c
2000
2 19578
2 1754
2 1760
2 130946
2 164378
2 1038
2 20302
2 131788
2 131632
2 164392
2 19868
2 164924
2 131380
2 130972
2 131348
2 1070
2 131568
2 19492
2 19876
2 131606
2 1142
2 1588
2 1424
2 1726
2 131416
2 946
2 20158
2 19574
2 20106
2 1736
2 1186
2 19476
2 164256...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #16:

score: 5

Accepted

time: 92ms

memory: 36004kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
2 103034
2 75068
2 69976
2 84860
2 113488
2 156808
2 109250
2 119184
2 169250
2 182382
2 161594
2 169232
2 41046
2 87158
2 10192
2 32612
2 84228
2 49708
2 157912
2 160028
2 160234
2 167142
2 22010
2 37360
2 64100
2 113388
2 81460
2 52862
2 77902
2 155958
2 13330...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
82261 74843 1 3
74843 8766 1 5
8766 52706 1 7
52706 50332 1 9
50332 87757 1 11
87757 96100 1 13
96100 10691 1 15
10691 67720 1 17
67720 56430 1 19
56430 82376 1 21
82376 85275 1 23
85275 77807 1 25
77807 58592 1 27
58592 63926 1 29
63926 32662 1 31...

result:

ok

Subtask #2:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #17:

score: 10

Accepted

time: 0ms

memory: 3808kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
4 4
2 4
4 2
2 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
3 1 1 3
1 0 3 3
3 2 3 1

result:

ok

Test #18:

score: 10

Accepted

time: 0ms

memory: 3848kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
4 4
2 6
2 4
4 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
2 1 1 5
1 3 3 5
2 0 3 3

result:

ok

Test #19:

score: 10

Accepted

time: 0ms

memory: 3872kb

input:

ba73dbf9c7d5e5202834d6a500541c
6
4 6
2 4
2 2
4 2
4 4
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
5
2 1 1 3
1 5 1 5
5 0 3 5
1 4 3 3
2 3 3 1

result:

ok

Test #20:

score: 10

Accepted

time: 0ms

memory: 4108kb

input:

ba73dbf9c7d5e5202834d6a500541c
8
4 2
2 6
4 8
2 4
4 6
2 2
4 4
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
5 3 1 3
3 1 1 5
1 7 1 7
7 2 3 7
1 4 3 5
3 6 3 3
5 0 3 1

result:

ok

Test #21:

score: 10

Accepted

time: 0ms

memory: 4068kb

input:

ba73dbf9c7d5e5202834d6a500541c
8
2 10
2 4
4 4
4 8
2 2
2 8
4 10
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #22:

score: 10

Accepted

time: 0ms

memory: 3776kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 200000
4 199998
2 199998
4 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
2 0 1 199999
0 3 3 199999
2 1 3 199997

result:

ok

Test #23:

score: 10

Accepted

time: 221ms

memory: 53376kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
4 177614
4 159166
2 99950
4 127824
2 158654
4 82678
2 76278
2 198694
4 142000
4 8782
2 49352
2 71260
2 194790
2 87904
2 70702
2 20966
4 161326
2 52586
2 18108
2 36098
2 160702
2 102232
2 67042
2 16712
2 141944
4 27120
4 43282
4 139388
2 144766
4 75542
4 5228
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
87387 174493 1 3
174493 136703 1 5
136703 193595 1 7
193595 28659 1 9
28659 171330 1 11
171330 126146 1 13
126146 10708 1 15
10708 158430 1 17
158430 139479 1 19
139479 48968 1 21
48968 29851 1 23
29851 160919 1 25
160919 111808 1 27
111808 144510...

result:

ok

Test #24:

score: 10

Accepted

time: 0ms

memory: 3776kb

input:

ba73dbf9c7d5e5202834d6a500541c
8
2 183570
4 183570
4 183572
2 183572
2 183578
4 183574
2 183576
4 183576

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
0 3 1 183571
3 2 3 183571
2 5 5 183573
5 7 5 183575
7 6 3 183575
6 4 1 183577
0 1 3 183569

result:

ok

Test #25:

score: 10

Accepted

time: 0ms

memory: 4116kb

input:

ba73dbf9c7d5e5202834d6a500541c
1173
2 186526
2 185928
4 185842
4 185780
4 185692
4 186148
4 186016
2 186236
4 185948
4 185626
2 186332
4 186206
2 186480
4 186154
2 186542
2 186504
2 186230
2 186654
2 185902
4 186762
4 186074
2 185804
4 186262
4 185834
2 186224
4 186544
4 185604
2 186300
2 186042
4 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1172
1021 745 1 185599
745 720 1 185601
720 1155 1 185603
1155 187 1 185605
187 819 1 185607
819 979 1 185609
979 1148 1 185611
1148 356 1 185613
356 351 1 185615
351 982 1 185617
982 845 1 185619
845 772 1 185621
772 189 1 185623
189 44 1 185625
44 93 1...

result:

ok

Test #26:

score: 10

Accepted

time: 1ms

memory: 4208kb

input:

ba73dbf9c7d5e5202834d6a500541c
3000
2 109002
2 197108
4 198220
4 197488
4 108286
2 109006
2 197954
2 108586
4 197416
4 197132
4 197374
4 197448
4 197898
2 108330
2 197992
4 109556
2 197598
4 108114
4 109046
2 197128
2 108454
2 108892
2 108110
4 108622
4 197756
2 197924
2 109102
2 198050
2 108460
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #27:

score: 10

Accepted

time: 0ms

memory: 4100kb

input:

ba73dbf9c7d5e5202834d6a500541c
4000
2 140462
2 140478
2 140596
2 4466
2 172072
2 140272
4 64560
2 64340
4 172244
4 64230
2 57126
4 158866
2 140482
2 64878
4 159028
4 140276
2 56814
2 4364
2 64356
4 64834
4 57096
2 3922
2 172124
4 64542
2 159218
4 140762
2 172112
4 140320
4 56964
4 158988
4 140398
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #28:

score: 10

Accepted

time: 81ms

memory: 23008kb

input:

ba73dbf9c7d5e5202834d6a500541c
80000
2 77930
2 34884
4 40062
2 34158
2 6130
4 32544
2 51290
2 50478
4 70072
4 69616
2 75800
4 5656
2 4510
2 77766
2 68358
2 42792
4 52374
4 48488
2 75616
2 46682
4 45386
4 28842
2 12918
4 8206
2 20568
2 70466
2 5562
4 61202
2 65046
4 71854
4 9510
2 45910
2 14066
4 608...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
79999
35158 33964 1 3
33964 64060 1 5
64060 3654 1 7
3654 52126 1 9
52126 4938 1 11
4938 6988 1 13
6988 62140 1 15
62140 32239 1 17
32239 39082 1 19
39082 12710 1 21
12710 12916 1 23
12916 40911 1 25
40911 47784 1 27
47784 46905 1 29
46905 18772 1 31
187...

result:

ok

Test #29:

score: 10

Accepted

time: 118ms

memory: 33028kb

input:

ba73dbf9c7d5e5202834d6a500541c
120000
2 107882
4 86012
4 127996
2 176868
2 178032
4 122930
4 178436
4 160026
4 152606
2 160512
2 84884
2 161726
4 190586
2 149048
2 131608
2 80390
2 155598
4 84696
2 182976
4 158014
4 173998
2 159392
4 128890
4 119618
4 196866
2 97962
4 188404
2 133252
4 166790
4 1593...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
119999
3416 71671 1 80001
71671 46985 1 80003
46985 89055 1 80005
89055 79357 1 80007
79357 71793 1 80009
71793 57759 1 80011
57759 20411 1 80013
20411 31331 1 80015
31331 108465 1 80017
108465 710 1 80019
710 119147 1 80021
119147 79407 1 80023
79407 10...

result:

ok

Test #30:

score: 10

Accepted

time: 165ms

memory: 42972kb

input:

ba73dbf9c7d5e5202834d6a500541c
160000
2 52858
4 164410
2 75528
2 52886
4 109942
4 170460
2 186328
2 124554
4 197478
2 192650
4 78512
4 153868
4 155132
2 162316
4 122256
2 166830
2 163464
2 129030
4 191906
4 68290
4 64288
4 152134
4 79376
2 125460
4 51150
2 106656
4 139088
2 136352
2 52620
4 95892
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
159999
140728 159895 1 40003
159895 116824 1 40005
116824 26002 1 40007
26002 10395 1 40009
10395 104968 1 40011
104968 22190 1 40013
22190 22827 1 40015
22827 14103 1 40017
14103 95800 1 40019
95800 96808 1 40021
96808 65716 1 40023
65716 133856 1 40025...

result:

ok

Test #31:

score: 10

Accepted

time: 215ms

memory: 53348kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
4 159176
4 173814
4 148140
4 192932
2 10458
4 82176
2 192792
4 58608
4 152072
2 179396
4 65044
2 43890
2 6200
4 72634
2 27580
2 178602
2 61556
4 157146
2 133400
4 126376
4 18694
2 195536
4 159494
4 84034
2 33830
4 92734
2 6522
4 109768
2 101402
4 6176
4 53030
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
49531 157693 1 3
157693 51820 1 5
51820 22149 1 7
22149 90756 1 9
90756 148747 1 11
148747 109158 1 13
109158 192499 1 15
192499 123414 1 17
123414 35684 1 19
35684 113244 1 21
113244 18156 1 23
18156 88733 1 25
88733 91156 1 27
91156 154952 1 29
...

result:

ok

Test #32:

score: 10

Accepted

time: 0ms

memory: 3808kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 5 3

result:

ok

Test #33:

score: 10

Accepted

time: 0ms

memory: 3808kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 3 1

result:

ok

Test #34:

score: 10

Accepted

time: 0ms

memory: 4092kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 4
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 3 3

result:

ok

Test #35:

score: 10

Accepted

time: 0ms

memory: 3752kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #36:

score: 10

Accepted

time: 0ms

memory: 3888kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 4
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #37:

score: 10

Accepted

time: 0ms

memory: 3844kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 1 3
0 2 3 1

result:

ok

Test #38:

score: 10

Accepted

time: 0ms

memory: 4068kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 1 3
1 2 3 3

result:

ok

Test #39:

score: 10

Accepted

time: 0ms

memory: 3888kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 3 1
1 2 5 3

result:

ok

Test #40:

score: 0

Wrong Answer

time: 0ms

memory: 4096kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 4
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 2 3 3

result:

wrong answer Given structure is not connected: There is no path between vertices 0 and 1

Subtask #3:

score: 0

Skipped

Dependency #2:

Subtask #4:

score: 0

Wrong Answer

Test #82:

score: 0

Wrong Answer

time: 0ms

memory: 3872kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
200000 2
200000 4
199998 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
0

result:

wrong answer Given structure is not connected: There is no path between vertices 0 and 1

Subtask #5:

score: 0

Wrong Answer

Test #108:

score: 0

Wrong Answer

time: 157ms

memory: 43140kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
82422 100002
100002 52498
82816 2
97624 2
100002 58032
20638 100002
100002 7646
80512 2
2 10584
28426 100002
2 83036
2 64556
47872 100002
55196 2
85350 100002
2 95376
2 23942
12488 100002
83178 2
2 9086
85598 2
100002 78820
100002 10868
98810 2
84182 100002
2 71...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
50002
199575 112394 1 3
112394 150136 1 5
150136 127248 1 7
127248 13121 1 9
13121 11799 1 11
11799 23271 1 13
23271 18663 1 15
18663 40400 1 17
40400 111415 1 19
111415 196272 1 21
196272 50327 1 23
50327 23534 1 25
23534 184173 1 27
184173 190527 1 29
...

result:

wrong answer Given structure is not connected: There is no path between vertices 0 and 1

Subtask #6:

score: 0

Skipped

Dependency #1:

100%

Accepted