[Pre-contest] Exercise B in Bash

[PJK136]

I think the solution is too slow because of bash...
But the complexity seems fine.
Do you have an idea about how to optimize the code ?

[Nyrio]

The complexity is correct.
But Bash variables are only character strings, which are interpreted as numbers when using arithmetic operators. Therefore you can expect arithmetic operations to be very slow.

Do you want to try and optimize it more or is there no point in trying to optimize that? Also, since Polygon doesn't have support for bash scripts I didn't run benchmarks on your code, how much time does it take in the worst case among our test set?

[PJK136]

The worst case (input9.txt) took about 5,3 s on my computer. I already tried to optimize it but since I don't know Bash very well, I'm surely missing things, sorry.