1062 - Containers

[uDebug]

Here's some input / output that I found useful during testing / debugging.

Note that the first and third (modified) test cases are courtesy:
http://saicheems.wordpress.com/2013/08/ ... ontainers/

I shortened them so I could work this out by hand.

Input:

Code: Select all

AAQGHIAEIZ
KHJIGEFDDDDDABAA
ANKLAGRABZBQZ
LMNBXVB
end

AC Output:

Code: Select all

Case 1: 5
Case 2: 2
Case 3: 5
Case 4: 4

[BlackBeard]

My code gives right output for every input I try. even the critical ones from udebug...
Please help...

Code: Select all

GOT AC

[brianfry713]

Don't read from a file.

[messiNayan]

#define _CRT_SECURE_NO_WARNINGS


#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void initialize(bool *flag)
{
int i;
for (i = 0; i < 26; i++)
flag = false;

return;
}


int main(void)
{
int i, store, n_stack;

bool flag[26];
char input[1001];

int test_case;


test_case = 1;

while (1)
{
memset(input, 0, sizeof(input));
scanf("%s", input);

if (!strcmp(input, "end"))
break;

initialize(flag);

i = strlen(input) - 1;


store = input;

n_stack = 1;

i--;
while (i >= 0)
{
if (input >= store)
store = input;
else
{
if (input >= input[i + 2])
{
if (!flag[store - 65])
{
flag[store - 65] = true;
n_stack++;

}
store = input;

}
else
{
if (!flag[input - 65])
{
flag[input - 65] = true;
n_stack++;

}

}
}

i--;

}

printf("Case %d: %d\n", test_case, n_stack);
test_case++;



}

return 0;
}

Getting wrong answer. It also does not satisfy sample cases in udebug. I think I cannot understand requirement. please help where I am wrong.