Nhận các nhóm giải pháp HackerRank python

Để đếm số nhóm, chúng ta chỉ cần đếm các thành phần liên thông trong đồ thị vô hướng đã cho. Có thể dễ dàng đếm các thành phần được kết nối bằng DFS hoặc BFS. Vì đây là đồ thị vô hướng, nên số lần Tìm kiếm theo chiều sâu bắt đầu từ một đỉnh chưa được thăm cho mỗi người bạn bằng với số nhóm được hình thành.  

Show

    Để đếm số cách mà chúng ta thành lập các nhóm mới có thể được thực hiện bằng cách sử dụng công thức đơn giản là (N1)*(N2)*…. (Nn) trong đó Ni là số người trong nhóm thứ i.  

    Thực hiện

    C++




    No. of existing groups are 3
    No. of new groups that can be formed are 8
    15

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    16

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    17

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    18

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    19
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    20
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    21

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    22
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    0

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    3
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    4

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    7

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    9

    _______01____3151____02

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    153

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    157
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    159
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    160
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    161

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    162
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    163

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3165
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    167
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    168

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    _______01____3171

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    173
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    174
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    159
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    178

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3173
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    181

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    182

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    183
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    185

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3188
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    189

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3191______3192
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    151
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    195

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    197

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    198

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    173
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    200
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    159
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    204

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3207

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3209

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3211

    _______01____3213

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3215

    _______01____3217

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    219

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    220

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    222
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    159
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    160
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    226

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    00

    _______01____002____003

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    04

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    06
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    07
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    08
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    09

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    12

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    14

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    16
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    17

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    19

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    20

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    21

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    22

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    173
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    24

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    27

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3160
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    30
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    192
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    160
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    33

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    35
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    36
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    37
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    07
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    40

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    43

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    06
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    07
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    48

    _______01____3186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    52

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11 _______ 055 ________ 056 _______ 057

    _______010____3186

    _______013____061

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13

    _______013____064

    _______013____066

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    68

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    69
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    70

    _______010____3196

    _______01____3196

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    78

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    80

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    _______01____083____084

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    85
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    86

    _______01____083____089

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    91
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    92

    ________ 085 ________ 094

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    96

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    98

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1502

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31504

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31506____31507

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31509____31510

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31512____31513

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31515
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1516

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31518

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____016
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1521

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

    Java




    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1523

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1524

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1525

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1526
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1527

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1526
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1529

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    22
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1531

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    4

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1533
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    3

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1536

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1537

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1533
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1539

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    168

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1541
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    07
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1543
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1544
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1546

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31549

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3191____3192
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1553

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    06______007
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1559
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1560
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1561

    _______01____3186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1565
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    192
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1567

    _______01____3196

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    197

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    198

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    162
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    173
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    174
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    159
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    204

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3207

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3209

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____3211

    _______01____3213

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31591

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31593

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1595

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1596

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    157
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    159
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1601
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    226

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1606
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    04

    _______01____002____003

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    04

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31615

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31617

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31619

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31621
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1622

    _______01____3186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1627

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1630

    _______013____31632

    _______01____3196

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    16
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1637

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    19

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    20

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    21

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    22

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    173
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1644

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31648

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31650

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31652

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1601
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1655
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    192
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1601
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    33

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1661
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1560
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1663
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    04

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    06______007
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1559
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1560
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1561

    _______01____3186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    52

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11 _______ 055 ________ 056 _______ 057

    _______010____3186

    _______013____061

     

    _______013____064

    _______013____066

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    68

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1694
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    70

    _______010____3196

    _______01____3196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1702____31607
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    57

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1706
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1560
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    04

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31711
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    84
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1713

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1714
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1715

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31711____31718
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1713

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1714
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1721
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1713

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1714
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1724

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    96

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    162
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1728
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    173
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1730

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    186

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1734
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1735
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    04

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31738

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31740

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31742______3192
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1744
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1507

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31747
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1749
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1750
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1751
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1510

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31747
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1755
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1749
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1757
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1751
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1513

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31747
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1762
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1749
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1735
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1751
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1516

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31518

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    196

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1771

    Python3




    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1772

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1773

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1774

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    22
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1776

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1______31778
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1779
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1781

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1784
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1786

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1789
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1791
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    06
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1793
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1794
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1795
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1796

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31799

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31801

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31778
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    174____31780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1806

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10

    _______010____31809

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1811

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1813
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1814
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1818
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1814
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1824

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1827

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31830

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31832

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31778
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    157____31780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1837

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1839
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1843
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1845

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1793
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1560

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1621
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1852
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1854
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    07
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1857

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    07____31861
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1862
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1864

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1865
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1839
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1839
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1713
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1871
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1873

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1874
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1875

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1793
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1713
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    16
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1839

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31886

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31888

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31890

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31892

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31778
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1895
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1897

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10

    _______010____31900

    _______010____31902

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1904
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1906
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1560
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1908
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1909
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1784

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1914
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1560

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1918
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    06
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1793____31794
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1795
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    07____31780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1928

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13

    _______013____31931

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1934
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1937
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1897

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1865
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1914
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1713
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1865

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1865
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1946

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1865
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1948

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1865
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1918
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1952
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1909

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1954
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1780
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1956

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1960____31785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1897

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    13
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1918
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1560

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1971
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    07
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1973
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1749

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1975
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1976

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    10
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1971____007
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1980
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1749

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1982
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1983
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1984

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1985

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    11
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1987
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1990
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    163

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31993______31785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1735

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31997

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1______31999
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1785
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2001
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2002

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1______31747
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1607
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1749
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1750
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    57
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2009

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31747
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1755
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1749
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1757
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    57
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2016

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____31747
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1762
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1749
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1735
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    57
    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2023

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    1____32025

     

    No. of existing groups are 3
    No. of new groups that can be formed are 8
    2026

    Đầu ra

    No. of existing groups are 3
    No. of new groups that can be formed are 8

    Độ phức tạp về thời gian. O(N + R) trong đó N là số người và R là số mối quan hệ

    Bài viết này được đóng góp bởi Raj. Nếu bạn thích GeeksforGeeks và muốn đóng góp, bạn cũng có thể viết một bài báo bằng cách sử dụng write. chuyên viên máy tính. org hoặc gửi bài viết của bạn tới review-team@geeksforgeeks. tổ chức. Xem bài viết của bạn xuất hiện trên trang chính của GeeksforGeeks và trợ giúp các Geeks khác