10651 - Pebble Solitaire

[Tomislav Novak]

Hi. I'm trying to solve problem 10651. I have a variable mask which denotes the state (1 if there is a pebble in a cavity, 0 otherwise), and I'm using a memoized recursive function to calculate the minimum number of pebbles left. I also wrote a routine to print the optimal process of removing the pebbles, however I can't find a test case where it fails (WA on online judge). Perhaps I misunderstood the problem?
Here's my code:

Code: Select all

removed

Thanks in advance!

[mamun]

The input begins with a positive integer n on a line of its own. Thereafter n different games follow.

So don't wait fro EOF.

[Tomislav Novak]

So don't wait fro EOF.

It makes no difference. Still wrong answer.

[mamun]

Here are some I/O for you
Input

Code: Select all

4
oo--oooo-ooo
oooo-oooo-oo
-oooo-oo-oo-
oooooooo-oo-

Output

Code: Select all

2
1
1
2

[Tomislav Novak]

Here are some I/O for you

I've finally spotted the bug. It was the 'else if' part in my recursive function...
Thank you very much.

[newkid]

Hi,
I am trying to solve this problem. But all the time i get TLE. my code snippet is below..

Code: Select all

int state[15];

int getmin(int index) {
......
}
int main() {
  int test;
  char line[15];
  char ch;

  scanf("%d", &test);

  while (test--) {
    int index = 0;

    for (int i = 0; i < 12;) {
      ch = getchar();
      if (ch == 'o' || ch == '-') {
        index = index  * 2 + (ch == 'o' ? 1 : 0); 
        state[i] =  (ch == 'o' ? 1 : 0);  
        i++;
      } else if (ch == '\n' || ch == (char)EOF)
        break;
      else
        continue;
    }

    // i get TLE without even calling the getmin()..
    //int res = getmin(index);
    //printf("%d\n", res);

    printf("%d\n", index%12);
  }

  return 0;
}

problem is i get TLE even without calling the getmin() function. I tried with gets() but the result is same..
help please..

[newkid]

got the problem.. its not with the input scanning.. I had one macro to hide freopen(..), my mistake was there..
anyway judge didn't give me Restricted Function.. that was odd!!