Submission #00005

ソースコード

#include<bits/stdc++.h>
using namespace std;
int a[9],n[9],ans;
void f(int idx);
main(){
  for(int i=0;i<9;i++){
    cin>>a[i];
    if(a[i]>0)n[a[i]-1]=1;
  }
   
  f(0);
  cout<<ans<<endl;
}
void f(int idx){
  if(idx==9){
    int b=a[0]+a[1]*10+a[2]+a[3]*100+a[4]*10+a[5];
    int c=a[6]*100+a[7]*10+a[8];
    if(b==c)ans++;
    return;
  }
  if(a[idx]!=-1){
    f(idx+1);
    return;
  }
   
  for(int i=0;i<9;i++){
    if(n[i]==0){
      n[i]=1;
      a[idx]=i+1;
      f(idx+1);
      n[i]=0;
      a[idx]=-1;
    }
  }
}

ステータス

項目	データ
問題	0003 - 虫食い算
ユーザー名	七代目清水天三郎丸
投稿日時	2017-10-24 16:25:05
言語	C++11
状態	Accepted
得点	6
ソースコード長	559 Byte
最大実行時間	38 ms
最大メモリ使用量	736 KB

セット

	セット	得点	Cases
1	ALL	6 / 6	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.txt	AC	37 ms	480 KB	1
in02.txt	AC	24 ms	456 KB	1
in03.txt	AC	20 ms	436 KB	1
in04.txt	AC	27 ms	420 KB	1
in05.txt	AC	38 ms	520 KB	1
in06.txt	AC	23 ms	500 KB	1
in07.txt	AC	24 ms	476 KB	1
in08.txt	AC	24 ms	584 KB	1
in09.txt	AC	28 ms	560 KB	1
in10.txt	AC	24 ms	664 KB	1
in11.txt	AC	25 ms	636 KB	1
in12.txt	AC	20 ms	612 KB	1
in13.txt	AC	18 ms	588 KB	1
in14.txt	AC	28 ms	564 KB	1
in15.txt	AC	24 ms	544 KB	1
in16.txt	AC	24 ms	516 KB	1
in17.txt	AC	25 ms	624 KB	1
in18.txt	AC	29 ms	600 KB	1
in19.txt	AC	22 ms	572 KB	1
in20.txt	AC	21 ms	676 KB	1
in21.txt	AC	18 ms	652 KB	1
in22.txt	AC	20 ms	628 KB	1
in23.txt	AC	20 ms	736 KB	1
in24.txt	AC	24 ms	712 KB	1