I just want a few ideas of ways to sort through some info besides brute force.
I am trying to finish a project, and I am not asking for a solution, just wanting to know a few other ways to solve this problem that isn't brute force.
It is a pick up sticks game where given the number of sticks and a series of conditions, the program would print Valid or Impossible.
The conditions are just stick x is over stick y.
I need to solve files with 1,000,000 conditions under 1 minute, and right now it takes over 45 minutes.
What are ways to shorten this check?
It is similar to this problem
UVa Online Judge