fork(3) download
copy 
  1. 	#include <stdio.h>
  2. 	#include <iostream>
  3.  
  4. 	typedef long long int lld;
  5. 	using namespace std;
  6. 	int main()
  7. 	{
  8. 		int t;
  9. 		lld n,m,y,answer;
  10. 		char x,planks[100001];
  11.  
  12. 		scanf("%d",&t);
  13.  
  14. 		while(t--)
  15. 		{
  16. 			answer=1;
  17.  
  18. 			for(lld i=0;i<n;i++)
  19. 				planks[i]=0;
  20.  
  21. 			scanf("%lld %lld",&n, &m);
  22.  
  23. 			for (lld i = 0; i < m; ++i)
  24. 			{
  25. 				cin>>x>>y;
  26. 				planks[y-1]=x; //setting the planks from index 0
  27.  
  28. 			}
  29.  
  30. 			for (lld i = 0; i < n; ++i)
  31. 				if(planks[i]!=0)
  32. 					for(lld j = i+1; j < n; ++j)
  33. 						if(planks[j]!=0)
  34. 						{
  35. 							if(planks[j]!=planks[i])
  36. 								answer = ( (answer * (j-i)) % 1000000009 );
  37.  
  38. 							i=j+1;
  39. 							break;	
  40.  
  41. 						}		
  42.  
  43. 			printf("%lld\n",answer);	
  44.  
  45. 		}
  46.  
  47. 		fflush(stdin);
  48. 		return 0;
  49. 	}
Success #stdin #stdout 0s 3344KB
comments (?)
stdin
copy 
1
6 2
A 2
B 6
stdout
copy 
4
https://ideone.com/JqGko3
language:
C++ (gcc 8.3)
created:
9 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!