fork download
copy 
  1. #include <stdio.h>
  2. #include<string.h>
  3. int main() {
  4. 	int r,i,l,c=0,d=0,C[500],D[500],k=0;
  5. 	char str[500];
  6. 	scanf("%d",&r);
  7. 	while(r--)
  8. 	{
  9. 		scanf("%d",&l);
  10. 		scanf("%s",str);
  11. 		for(i=0;i<l;i++)
  12. 		{
  13. 		  if(str[l]=='H')
  14. 		  {
  15.  
  16. 		  	C[c]=i;
  17. 		  	c=c+1;
  18. 		  }
  19. 		  else if(str[l]=='T')
  20. 		  {
  21. 		  	D[d]=i;
  22. 		  	d=d+1;
  23. 		  }
  24. 		  else
  25. 		  {
  26. 		  C[i]=-1;
  27. 		  D[i]=-1;
  28. 		  }
  29. 		}
  30. 		if(c==d)
  31. 		{
  32. 		for(i=0;i<c;i++)
  33. 		{
  34. 			if((C[i]<D[i]) || (C[i]==-1 && D[i]==-1))
  35. 			k=k+1;
  36. 			else
  37. 			k=0;
  38. 		}
  39. 		}
  40. 		else
  41. 		{
  42. 			printf("invalid");
  43. 		}
  44. 		if(k==c)
  45. 		printf("valid");
  46. 		else
  47. 		printf("invalid");
  48. 		printf("\n");
  49. 	}
  50. 	// your code goes here
  51. 	return 0;
  52. }
  53.  
Success #stdin #stdout 0s 9416KB
comments (?)
stdin
copy 
3
3
...
2
HT
10
H..H..T..T
stdout
copy 
valid
valid
valid
https://ideone.com/iVHI23
language:
C (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!