第7回ブルーブリッジカップソフトウェア類省試合真題-C-2_積み木を積む

//             -C-C-2_   
/*
   
           ，
   10   ，          ，0~9。
 
     ：
               ，               。
    4      ，         。
 
          ：
 
   0
  1 2
 3 4 5
6 7 8 9
 
   0
  3 1
 7 5 2
9 8 6 4   
 
               ？
 
          。
  ：           ，                 。
*/

/*【    】
  ：              
  ：768
*/

#include
using namespace std;

int a[10];
bool visit[10];

int count = 0;

void dfs(int step)
{
	if(step == 10)
	{
		if(a[0] < a[1] && a[0] < a[2]
			&& a[1] < a[3] && a[1] < a[4] && a[2] < a[4] && a[2] < a[5]
			&& a[3] < a[6] && a[3] < a[7] && a[4] < a[7] && a[4] < a[8] && a[5] < a[8] && a[5] < a[9]){
				count++;
		}
		return;
	}
	for(int i = 0;i < 10;i ++)
	{
		if(visit[i] == false)
		{
			a[step] = i+1;
			visit[i] = true;
			dfs(step+1);
			visit[i] = false;
		}
	}
	return;
}

int main()
{
	dfs(0);
	cout<
using namespace std;

int main()
{
	int a[10];
	int count = 0;
	for(a[0] = 0;a[0] <= 9;a[0]++)
		 for(a[1] = 0;a[1] <= 9;a[1]++)
		 	for(a[2] = 0;a[2] <= 9;a[2]++)
		 		for(a[3] = 0;a[3] <= 9;a[3]++)
		 			for(a[4] = 0;a[4] <= 9;a[4]++)
		 				for(a[5] = 0;a[5] <= 9;a[5]++)
		 					for(a[6] = 0;a[6] <= 9;a[6]++)
		 						for(a[7] = 0;a[7] <= 9;a[7]++)
		 							for(a[8] = 0;a[8] <= 9;a[8]++)
										for(a[9] = 0;a[9] <= 9;a[9]++){
			 								if(a[0] != a[1] && a[0] != a[2] && a[0] != a[3] && a[0] != a[4] && a[0] != a[5] && a[0] != a[6] && a[0] != a[7] && a[0] != a[8] && a[0] != a[9]
											  && a[1] != a[2] && a[1] != a[3] && a[1] != a[4] && a[1] != a[5] && a[1] != a[6] && a[1] != a[7] && a[1] != a[8] && a[1] != a[9]
											   && a[2] != a[3] && a[2] != a[4] && a[2] != a[5] && a[2] != a[6] && a[2] != a[7] && a[2] != a[8] && a[2] != a[9]
											    && a[3] != a[4] && a[3] != a[5] && a[3] != a[6] && a[3] != a[7] && a[3] != a[8] && a[3] != a[9]
												 && a[4] != a[5] && a[4] != a[6] && a[4] != a[7] && a[4] != a[8] && a[4] != a[9]
												  && a[5] != a[6] && a[5] != a[7] && a[5] != a[8] && a[5] != a[9]
												   && a[6] != a[7] && a[6] != a[8] && a[6] != a[9]
												    && a[7] != a[8] && a[7] != a[9]
													 && a[8] != a[9]){
												    	
												    	if(a[0] < a[1] && a[0] < a[2]
														 && a[1] < a[3] && a[1] < a[4] && a[2] < a[4] && a[2] < a[5]
														  && a[3] < a[6] && a[3] < a[7] && a[4] < a[7] && a[4] < a[8] && a[5] < a[8] && a[5] < a[9]){
												    		count++;
														}
												    	
													}
										}
	cout<