u/ActionNo7509

Can we do C1 by brute force?.

Like we consider 3 cases.

  1. The number of digit of the answer is dig(a)-1.

  2. It is dig(a)+1.

  3. It is dig(a).

Now for 1. And 2. We can see that min and max of d1 d2 works provided the edge cases.

But for 3. We can do brute force. Right? So I generated all the combination of answer using d1 d2. But it is WA.

Has any one got AC this way, or am I missing something. Or DFS(idk how someone said it), Digit DP etc are only way.

reddit.com
u/ActionNo7509 — 6 days ago