0
Your rating: None

CodeChef submission 136773 (C++ 4.3.2)

CodeChef submission 136773 (C++ 4.3.2) plaintext list. Status: AC, problem SNCK01, contest SNACKDWN. By Emotional_Expression (Emotional_Expression), 2009-11-21 23:56:16.
  1. #include <cstdio>
  2. #include <cmath>
  3. #include <cstring>
  4.  
  5. using namespace std;
  6.  
  7. int data[50][50];
  8. int n, m;
  9. int prec[65][51];
  10.  
  11. int main(void)
  12. {
  13. 	for(int i=0;i<=64;i++)
  14. 	{
  15. 		for(int j=0;j<51;j++)
  16. 		{
  17. 			if(j==0) prec[i][j]=i;
  18. 			else
  19. 			{
  20. 				bool isExist[65];
  21. 				memset(isExist, 0, sizeof(isExist));
  22. 				for(int k=1;k<=j;k++) isExist[prec[i][j-k]]=true;
  23. 				int cur=0;
  24. 				while(isExist[cur]) cur++;
  25. 				prec[i][j]=cur;
  26. 			}
  27. 		}
  28. 	}
  29.  
  30. 	int t;
  31. 	scanf("%d", &t);
  32. 	while(t--)
  33. 	{
  34. 		scanf("%d %d", &n, &m);
  35.  
  36. 		int res=0;
  37. 		for(int i=0;i<n;i++)
  38. 		{
  39. 			for(int j=0;j<m;j++) scanf("%d", data[i]+j);
  40. 			int bef=0, nim[51];
  41. 			bool isExist[65];
  42. 			for(int j=m-1;j>=0;j--)
  43. 			{
  44. 				for(int k=0;k<=data[i][j];k++)
  45. 				{
  46. 					if(k==0)
  47. 					{
  48. 						if(j==m-1) nim[k]=0;
  49. 						else nim[k]=bef;
  50. 					}
  51. 					else
  52. 					{
  53. /*						memset(isExist, 0, sizeof(isExist));
  54. 						for(int q=1;q<=k;q++) isExist[nim[k-q]]=true;
  55. 						int cur=0;
  56. 						while(isExist[cur]) cur++;*/
  57. 						nim[k]=prec[bef][k];
  58. 					}
  59. 				}
  60. 				bef=nim[data[i][j]];
  61. 			}
  62. 			res^=nim[data[i][0]];
  63. 		}
  64. 		if(res) printf("FIRST\n");
  65. 		else printf("SECOND\n");
  66. 	}
  67.  
  68. 	return 0;
  69. }
  70.  
  71.

Comments