fork download
  1. /* package whatever; // don't place package name! */
  2. #include <iostream>
  3. int main()
  4. {
  5. int testcase,nlines,i;
  6. std::cin>>testcase;
  7. int res[testcase];
  8. char result[2][8]={"Valid","Invalid"};
  9. for(i=0;i<testcase;i++){
  10. int count=0,h=0,b=0,t=0;
  11. std::cin>>nlines;
  12. char a[nlines];
  13. std::cin>>a;
  14. for(int j=0;j<nlines;j++){
  15. switch(a[j]){
  16. case 'H':
  17. if(b==0){
  18. count++;
  19. b=1;
  20. h++;
  21. break;
  22. }
  23. else{
  24. goto endloop;
  25. }
  26. case '.':
  27. count++;
  28. break;
  29. case 'T':
  30. if(b==1){
  31. count++;
  32. b=0;
  33. t++;
  34. break;
  35. }
  36. else
  37. goto endloop;
  38. default:
  39. goto endloop;
  40. }
  41. }
  42. if(count==nlines){
  43. if(h==t){
  44. res[i]=0;
  45. }
  46. else
  47. res[i]=1;
  48. }
  49. else
  50. endloop:res[i]=1;
  51. }
  52. for(int k=0;k<testcase;k++)
  53. {
  54. int l= res[k];
  55. std::cout<<result[l];
  56. std::cout<<"\n";
  57. }
  58. return 0;
  59. }
  60.  
Success #stdin #stdout 0s 15240KB
stdin
Standard input is empty
stdout
Valid
Valid