Advertisement
Guest User

Untitled

a guest
Nov 18th, 2019
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector<int>v;
  4. int main()
  5. {
  6. int t,i,j,cnt=0,k,sz,a;
  7. cin>>t;
  8.  
  9. for(i=1;i<=t;i++)
  10. {
  11. v.clear();
  12. for(j=1;j<=9;j++)
  13. {
  14. cin>>a;
  15. if(a>10)cnt++;
  16. for(k=0;k<a;k++)
  17. v.push_back(j);
  18. }
  19. sort(v.begin(),v.end());
  20.  
  21. cout<<"Case #"<<i<<": ";
  22.  
  23. if(cnt>=3)
  24. {
  25. cout<<"YES\n";
  26. continue;
  27. }
  28. sz=v.size();
  29. int sum;
  30. do
  31. {
  32. sum=0;
  33. for(k=0;k<sz;k++)
  34. {
  35. if(k%2)sum+=v[k];
  36. else sum-=v[k];
  37. }
  38. if(sum%11==0)
  39. break;
  40. }while(next_permutation(v.begin(),v.end()));
  41. if(sum%11==0)
  42. cout<<"YES\n";
  43. else cout<<"NO\n";
  44. }
  45.  
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement