Advertisement
Guest User

Untitled

a guest
Mar 27th, 2017
48
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. bool isValid(string s){
  7.  
  8. if(s[0]=='M' && s[1]=='M') return false;
  9. if(s[s.length()-1]=='M' && s[s.length()-2]=='M') return false;
  10.  
  11. for(int i=1; i<s.length()-1; i++){
  12. if(s[i]=='W') continue;
  13. if(s[i-1]=='W' || s[i+1]=='W') continue;
  14. else return false;
  15. }
  16. return true;
  17. }
  18.  
  19. int main() {
  20.  
  21. string s = "MMMMMWWWWWWW";
  22.  
  23. int m=0, n=1;
  24.  
  25. if(isValid(s)) {m++;}
  26. while(next_permutation(s.begin(), s.end())){
  27. // cout<<s<<endl;
  28. n++;
  29. if(isValid(s)){
  30. m++;
  31. }
  32. }
  33.  
  34. cout<<m<<" "<<n<<endl;
  35.  
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement