Задача от Judge Miss Cat

judge

#1

Опитах какво ли не, но ми дава TLE на последните три теста. Може ли малко помощ как да я мина напълно?

https://pastebin.com/59RXR1Yj


#2

Инпута е много голям, трябва ти начин за бързо четене.
На c++ си минава стандартно.
На python: “for line in sys.stdin:”
На java: BufferedReader


#3

Привет,
Ако имате време отделете минутка на този код
https://pastebin.com/1wg4jWrR
Явно вградените функции са удобни , но не толкова бързи и като се чейннат ефекта се мултиплицира.
Вие имате качен работещ код със 100пп. on Oct. 26, 2018, 6:50 p.m., разбира се , ако не съм объркал профила.
Може да се обработва входа непосредствено след получаването, такъв е моя подход конкретно тук.


#5

Здравейте ! С Java 8 съм . Възможно ли е ,това да е причината задачата да не минава ? Излиза ми грешка : TLE


#6

Здравейте :slight_smile:
Всичко си минава без проблем и с Java8, единствено трябва да се измисли как да се процедира с големия брой журиращи хора (аз го направих с масив).
Можете да погледнете това решение - със scanner e, но пак минава :slight_smile:
https://pastebin.com/kvv2SUB7
Успех!