Size: a a a

2020 April 26

DS

Dmitriy 😎 Smotrov in Go-go!
Daniel Podolsky
вы ведь знаете, что ваш код на этих входных данных паникует?
У меня нет, да и в яндекс отправлял – все было ок, на чем паникует?
источник

DP

Daniel Podolsky in Go-go!
вот этот код: https://pastebin.com/xFiHW2nk

panic: expected newline

goroutine 1 [running]:
main.checkError(...)
2/main.go:59
main.checkScanError(...)
2/main.go:50
main.mergeArrays(0x10fcdc0, 0xc00000e010, 0x10fcde0, 0xc00000e018)
2/main.go:18 +0x55e
main.main()
2/main.go:10 +0x51
источник

DS

Dmitriy 😎 Smotrov in Go-go!
А, со scanf, сейчас поправлю
источник

DS

Dmitriy 😎 Smotrov in Go-go!
Daniel Podolsky
вот этот код: https://pastebin.com/xFiHW2nk

panic: expected newline

goroutine 1 [running]:
main.checkError(...)
2/main.go:59
main.checkScanError(...)
2/main.go:50
main.mergeArrays(0x10fcdc0, 0xc00000e010, 0x10fcde0, 0xc00000e018)
2/main.go:18 +0x55e
main.main()
2/main.go:10 +0x51
Закоментируйте //checkScanError(fmt.Fscanln(reader)) на 18й строке
источник

DS

Dmitriy 😎 Smotrov in Go-go!
А
источник

DS

Dmitriy 😎 Smotrov in Go-go!
Сейчас поправлю
источник

DP

Daniel Podolsky in Go-go!
я пойду пока поставлю ветчину :)
источник

DS

Dmitriy 😎 Smotrov in Go-go!
Daniel Podolsky
я пойду пока поставлю ветчину :)
Да, достаточно закоментировать эту строчку

Прогнал тесты на более меньшем количестве... потому что не смог дождаться,пока scanf отработает на большом файле
источник

DP

Daniel Podolsky in Go-go!
чтобы зафиксировать, у меня

real 0m50.867s
user 0m23.636s
sys 0m23.627s
источник

C

Constantine in Go-go!
Dmitriy 😎 Smotrov
Да, достаточно закоментировать эту строчку

Прогнал тесты на более меньшем количестве... потому что не смог дождаться,пока scanf отработает на большом файле
https://susepaste.org/75d1935f я обычно scanner.Scan() и scanner.Bytes() для таких задач использую, они гораздо быстрее, чем Fscanf
источник

DS

Dmitriy 😎 Smotrov in Go-go!
Constantine
https://susepaste.org/75d1935f я обычно scanner.Scan() и scanner.Bytes() для таких задач использую, они гораздо быстрее, чем Fscanf
Реализация на hasmap + черная магия b2c: https://play.golang.org/p/ovNGZLTJ95U
Реализация с деревом: https://play.golang.org/p/PB97Vt5utWZ
источник

DS

Dmitriy 😎 Smotrov in Go-go!
тут scanner.Bytes()
источник

C

Constantine in Go-go!
Dmitriy 😎 Smotrov
тут scanner.Bytes()
круто,  ещё бы от strconv.Atoi избавиться
источник

DS

Dmitriy 😎 Smotrov in Go-go!
Constantine
круто,  ещё бы от strconv.Atoi избавиться
Оно отрабатывает ограниченное число раз, в случае с выводом - 100 раз максимум, в случае со вводом – максимум 1024 раз, на нем просадки в обоих примерах нет
источник

DS

Dmitriy 😎 Smotrov in Go-go!
Эти два примера проходят по времени и по памяти, обидно просто, что в c++ намного проще код для этой же цели
источник

C

Constantine in Go-go!
Dmitriy 😎 Smotrov
Эти два примера проходят по времени и по памяти, обидно просто, что в c++ намного проще код для этой же цели
а, окей, понял :)
источник

DP

Daniel Podolsky in Go-go!
Dmitriy 😎 Smotrov
Сейчас пришлю
а что там за число в начале каждой строки?

лень разбираться
источник

DS

Dmitriy 😎 Smotrov in Go-go!
это количество чисел в строке
источник

DP

Daniel Podolsky in Go-go!
включая это первое?
источник

DS

Dmitriy 😎 Smotrov in Go-go!
Нет
источник