スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

AOJ 0033 Ball

初めて書いた(?)深さ優先探索
条件がかなり緩いので全探索可能

int n;
int ba[10];

bool all(int,int,int);

int main(){
cin >> n;
for(int i=0;i for(int j=0;j<10;j++){
cin >> ba[j];
}
if(all(0,0,0)){
cout << "YES" << endl;
}else{
cout << "NO" << endl;
}
}
}

bool all(int end,int l,int r){
if(end==10){
return true;
}
if(ba[end]>l){
return all(end+1,ba[end],r);
}
if(ba[end]>r){
return all(end+1,l,ba[end]);
}
return false;
}


コメントの投稿

非公開コメント

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。