焼き鳥

テーマの背景
豚のハンクは鶏を手に入れた.
タイトルの説明
豚のHankeは特に焼き鳥が好きです(もともとは同じ家畜で、焼いているのに何が急いでいるの!)Hankeは鶏を食べるのが特別で、どうして特別ですか?彼は10種類の具(わさび、孜然など)があって、それぞれの具は1~3グラム入れることができて、任意の焼き鳥の美味しさの程度はすべての具の品質の和です
今、Hankeが知りたいのは、美味しさをあげたら、この10種類の具のすべての組み合わせを出力してください.
にゅうしゅつりょくけいしき
入力形式:
1行、n<=5000
出力フォーマット:
1行目、シナリオ合計
2行目から終わりまで、10個の数で、各原料の質量を表します.
辞書順に並べる.
要求に合致する方法がなければ、最初の行に「0」を出力します.
入出力サンプル
サンプル#1を入力:

11

出力サンプル#1:

10
1 1 1 1 1 1 1 1 1 2 
1 1 1 1 1 1 1 1 2 1 
1 1 1 1 1 1 1 2 1 1 
1 1 1 1 1 1 2 1 1 1 
1 1 1 1 1 2 1 1 1 1 
1 1 1 1 2 1 1 1 1 1 
1 1 1 2 1 1 1 1 1 1 
1 1 2 1 1 1 1 1 1 1 
1 2 1 1 1 1 1 1 1 1 
2 1 1 1 1 1 1 1 1 1 

説明
洛谷オリジナルテーマ【P 2089】
純粋な暴力.
ACコードを添付:

#include  
#include  
int main(){
  int a,b,c,d,e,f,g,h,i,j,n,sum=0;
  scanf("%d",&n);
  for(a=1;a<=3;a++)
  for(b=1;b<=3;b++)
  for(c=1;c<=3;c++)
  for(d=1;d<=3;d++)
  for(e=1;e<=3;e++)
  for(f=1;f<=3;f++)
  for(g=1;g<=3;g++)
  for(h=1;h<=3;h++)
  for(i=1;i<=3;i++)
  for(j=1;j<=3;j++)
  if((a+b+c+d+e+f+g+h+i+j)==n)
    sum++;
  printf("%d
",sum); 
  for(a=1;a<=3;a++)
  for(b=1;b<=3;b++)
  for(c=1;c<=3;c++)
  for(d=1;d<=3;d++)
  for(e=1;e<=3;e++)
  for(f=1;f<=3;f++)
  for(g=1;g<=3;g++)
  for(h=1;h<=3;h++)
  for(i=1;i<=3;i++)
  for(j=1;j<=3;j++)
  if((a+b+c+d+e+f+g+h+i+j)==n)
    printf("%d %d %d %d %d %d %d %d %d %d
",a,b,c,d,e,f,g,h,i,j);
  return 0;
}