Seinfeld wa

[Snip3r]

# include<stdio.h>
# include<stdlib.h>
struct node{
	int i;
	struct node* next;
};
main(){
	char c;
	int i=0,count=0;
	struct node *head=(struct node*)malloc(sizeof(struct node));
	head->next=NULL;
	struct node *start;
	struct node *tail=head;
	while((c=getchar())!='-'){
		count=0;
		i=0;
		if(c=='{')
			i++;
		else{
			count++;
			i++;
		}
		while((c=getchar())!=10){
			if(c=='{')
				i++;
			else{
				i--;
				if(i<0){
					i+=2;
					count++;
				}
			}
		}
		count+=i/2;
		tail->next=(struct node*)malloc(sizeof(struct node));
		tail->next->i=count;
		tail=tail->next;
      		tail->next=NULL;
	}
	count=1;
   	start=head->next;
	while(start){
		printf("%d. %d\n",count,start->i);
		count++;
		start=start->next;
	}
	return 0;
}

above solution gives wa for spoj.pl/problems/ANARC09A/ can some1 give me a test case where this goes wrong???

[leppyr64]

If you're going to use getchar make sure you handle both types of newline characters.

Google Wikipedia newline

[Snip3r]

Hi leppy thx for reply i see at as 13 now after making while((c=getchar())!=10 && c!=13)i get tle!!i cant believe this it runs fine ideone.com/usgQF can u shed some light why?

[leppyr64]

If both EOL characters are present then c will never be - when you're checking it.

Why not use scanf?

[Snip3r]

i tried that to

# include<stdio.h>
# include<stdlib.h>
struct node{
	int i;
	struct node* next;
};
int main(){
	char c[2000];
	int i=0,count=0,j=0;
	long id=1;
	struct node *head=(struct node*)malloc(sizeof(struct node));
	head->next=NULL;
	struct node *start;
	struct node *tail=head;
	while(1){
			 scanf("%s",c);
			 if(c[0]=='-')
				break;
			 count=0;
			 i=0;j=0;
			 while(c[j]!='\0'){
				if(c[j]=='{')
					i++;
				else{
					i--;
					if(i<0){
						i+=2;
						count++;
					}
				}
				j++;
			 }
			 count+=i/2;
			 tail->next=(struct node*)malloc(sizeof(struct node));
			 tail->next->i=count;
			 tail=tail->next;
			 tail->next=NULL;
	}
	start=head->next;
	while(start){
		printf("%ld. %d\n",id,start->i);
		id++;
		start=start->next;
	}
	return 0;
}

throws sigsegv y??thx

[leppyr64]

Read a string. Not a character.

[Snip3r]

how to do that? i dont know much about c i googled and scanf was given like this isnt it right?it ran fine in my machine

[leppyr64]

Scanf("%s", your_char_array);

[Snip3r]

confused...isnt dat what i did?

[leppyr64]

Sorry, yes you did.

However a 2000 character string is not enough to hold 2000 characters. You have to store the null at the end. Make it 2001.

[Snip3r]

Thx!got ac