Find Brian's Bitcoin! (Hard)

View as PDF
Submit solution
Points: 7 (partial)
Time limit: 0.5s
Java 8 3.0s
PyPy 3 2.0s
Memory limit: 4M
Java 8 128M
PyPy 3 128M
Author:
KurbyDoo
Problem type

KurbyDoo was tired of hearing 348929050 talk about his amazing award-winning code for the problem Brian's Bitcoin.

After reading his code, he noticed a fatal flaw and decided to exploit it. Can you find the correct solution?

Constraints

Fast Input is recommended.

Python users are encouraged to use PyPy.

Subtask 1 [30%]

1 \le R, C \le 10

Subtask 2 [20%]

1 \le R, C \le 100

Subtask 3 [50%]

1 \le R, C \le 1000

Input Specification

The first line of input contains two space-separated integers R, C, the number of rows and columns.

The next R lines contain C characters representing the grid.

Output Specification

Output Crypto for Brian if Brian can reach his Bitcoin and Ethereum, otherwise output No Crypto For Brian!

Sample Input 1

3 6
##s###
#b.###
##...e

Sample Output 1

Crypto For Brian

Sample Input 2

3 6
##s###
#b.###
##..#e

Sample Output 2

No Crypto For Brian!

Explanation for Sample Output 2

Brian is able to reach his Bitcoin, however; there is a wall stopping him from reaching his Ethereum.

Comments


  • 0
    isaaclu  commented on Nov. 3, 2023, 3:38 p.m.

    where's the original problem


    • 0
      KurbyDoo  commented on Nov. 3, 2023, 7:02 p.m.

      it is under the ICS3U/4U organization


  • 2
    HARRIBO  commented on Sept. 17, 2023, 3:49 a.m.

    Glad to see the legacy of Brian's Bitcoin lives on!


  • 3
    50elephants  commented on Sept. 3, 2023, 3:01 p.m.

    Kinda hard