Skip to content

Instantly share code, notes, and snippets.

@botayhard
botayhard / txt
Created March 20, 2024 13:07
route256.txt
Условие задачи
При выходе на работу новому сотруднику выдают уникальный логин — строку, состоящую из строчных латинских букв.
Два логина считаются похожими, если выполняется одно из условий:
∙ они совпадают;
∙ в одном из логинов можно поменять местами два соседних символа, чтобы получить другой логин.
В компании работает n сотрудников, логин i-го сотрудника si .
В компанию хотят устроиться еще m сотрудников, j-й хочет логин tj .
Для каждого j определите, есть ли среди логинов текущих сотрудников {s1 ,…,sn } логин, похожий на tj .
@botayhard
botayhard / go
Created March 20, 2024 12:59
route256_7.go
package main
import (
"bufio"
"bytes"
"math"
"os"
"sort"
//"rand"

Keybase proof

I hereby claim:

  • I am botayhard on github.
  • I am botayhard (https://keybase.io/botayhard) on keybase.
  • I have a public key ASAmEEL_1GZ03-cth2XauA7RCmNMeoVlWkczwW5jV-3LGwo

To claim this, I am signing this object: